改进的求解机器人制造单元调度问题的化学反应优化算法

发布时间：2018-03-18 18:01

  本文选题：化学反应优化　切入点：机器人制造单元　出处：《系统管理学报》2017年02期 　论文类型：期刊论文

【摘要】：针对具有阻塞约束三机器、单机器人机器人制造单元调度问题,设计了改进的化学反应优化算法。该算法以工件输入顺序为编码方法,以提出的顺序插入算法进行初始化,利用局部搜索增强了寻优能力。最后,分别用该算法和CPLEX12.4、最小化最小工件集周期算法和遗传算法求解随机产生的算例,仿真结果验证了该算法比其他3种算法更有效。
[Abstract]:An improved chemical reaction optimization algorithm is designed to solve the scheduling problem of single robot manufacturing unit with blocking constraints. The algorithm takes the input sequence of the workpiece as the coding method and initializes the proposed sequential insertion algorithm. Finally, the algorithm and CPLEX 12.4 are used to minimize the set period of the workpiece and the genetic algorithm to solve the randomly generated examples. The simulation results show that the algorithm is more effective than the other three algorithms.
【作者单位】： 西南交通大学经济管理学院;重庆文理学院经济管理学院;
【基金】：国家自然科学基金资助项目(71471151,70901064,71201132);国家自然科学基金重大项目(71090402) 新世纪优秀人才支持计划资助项目(NCET-11-0709) 中央高校基本科研业务费专项资金资助项目(26816WCX04) 教育部创新团队资助项目(IRT0860) 重庆市教委科学技术项目(KJ1501133,KJ1711293) 永川区自然科学基金资助项目(Ycstc,2014nc8002)
【分类号】：TP242

【参考文献】

相关期刊论文 前1条

1 陈伟达,达庆利;考虑工件传输时间的Job-Shop多机调度[J];系统工程理论方法应用;1998年02期

【共引文献】

相关期刊论文 前3条

1 赵晓飞;郭秀萍;;改进的求解机器人制造单元调度问题的化学反应优化算法[J];系统管理学报;2017年02期

2 吴育华;张昕;;柔性制造系统中的Job Shop问题研究[J];工业工程;2007年03期

3 王群，周之英;基于异构型结点的任务均衡调度研究[J];计算机工程与应用;1999年03期

【二级参考文献】

相关期刊论文 前5条

1 尹新，，杨自厚;禁忌搜索方法解最小化拖期任务数的并行多机调度问题[J];控制与决策;1995年06期

2 黄小原,刘海龙;零工工厂多机多目标调度[J];系统工程;1995年05期

3 毛建忠，吴智铭;基于准时生产制的Job—Shop成组调度方法[J];控制与决策;1995年05期

4 高红，熊光楞;决策规则在仿真调度中的应用[J];控制与决策;1995年02期

5 项思明;考虑工件传输时间的一类排序问题[J];系统工程理论方法应用;1994年04期

【相似文献】

相关期刊论文 前10条

1 周炳海,王国龙,曹永上;制造单元控制系统的可重配置性研究[J];组合机床与自动化加工技术;2004年01期

2 谢楠;李爱平;徐立云;;基于广义随机Petri网的可重组制造单元建模与分析方法[J];计算机集成制造系统;2006年06期

3 王军强;孙树栋;王东成;杨宏安;;基于约束理论的制造单元管理与控制研究[J];计算机集成制造系统;2006年07期

4 董昊;严洪森;;知识化制造单元的建模、控制与仿真[J];机械工程学报;2006年08期

5 赵刚;江平宇;;面向大规模定制生产的e-陶制造单元标层解分析优化规划模型[J];机械工程学报;2007年02期

6 王国新;阎艳;宁汝新;王爱民;;模糊神经网络与启发式算法相结合的制造单元构建方法[J];计算机集成制造系统;2008年11期

7 李兵;;基于仿真的制造单元瓶颈分析[J];组合机床与自动化加工技术;2009年01期

8 范国民;;协同制造单元的知识自学习建模与技术研究[J];河南科技;2010年01期

9 周珍;车阿大;;自动化制造单元调度算法综述[J];计算机应用研究;2010年06期

10 刘力健;王计波;;车、铣制造单元在技术培训中的应用[J];中小企业管理与科技(下旬刊);2010年09期

相关会议论文 前2条

1 梁峰;;基于功能合适度的制造单元重构性能评价方法[A];第十一届中国青年信息与管理学者大会论文集[C];2009年

2 金锡龙;吴冲锋;王浣尘;;制造单元设计——基于工序操作的矢量方法[A];企业发展与系统工程——中国系统工程学会第七届年会论文集[C];1992年

相关重要报纸文章 前2条

1 从容;探索批产模式 构筑数字支撑[N];中国航天报;2005年

2 本报记者 刘斐;打造“航天新工厂” 变身“增产大户”[N];中国航天报;2012年

相关博士学位论文 前5条

1 彭建刚;基于多目标的虚拟制造单元运行优化方法研究[D];合肥工业大学;2016年

2 王建维;制造单元构建的关键技术研究[D];大连理工大学;2009年

3 李杰;基于模糊技术的制造单元构建方法及其在变压器企业中的应用[D];河北工业大学;2002年

4 吴斌;基于功能块的可重构制造单元控制系统研究[D];上海交通大学;2008年

5 董昊;知识化制造环境下的任务分配与动态控制策略[D];东南大学;2005年

相关硕士学位论文 前10条

1 周建伟;基于路径依赖的可重构制造单元构建与布局研究[D];兰州交通大学;2015年

2 王德志;制造环境下单元生产分组问题的研究[D];浙江工业大学;2015年

3 高敏雄;基于CPS的制造单元过程管控策略研究[D];北京交通大学;2016年

4 李杰诚;基于MTConnect的机器人制造单元系统研究与实现[D];广东工业大学;2016年

5 刘建鑫;基于CPS的制造单元管控系统的设计与实现[D];北京交通大学;2016年

6 倪玉晋;轿车发动机缸盖柔性精密制造单元总体结构设计与关键技术研究[D];南京理工大学;2016年

7 郭婷芳;船舶企业虚拟制造单元瓶颈缓冲区问题研究[D];江苏科技大学;2016年

8 李翔;基于排队网络模型的制造单元构建[D];兰州交通大学;2016年

9 刘云龙;基于人因学的制造单元规划技术研究[D];南京航空航天大学;2011年

10 卢桂萍;制造单元的三维可视化重构及仿真技术研究[D];广东工业大学;2006年

本文编号：1630684