位置:成果数据库 > 期刊 > 期刊详情页
改进的求解机器人制造单元调度问题的化学反应优化算法
  • ISSN号:1005-2542
  • 期刊名称:《系统管理学报》
  • 时间:0
  • 分类:O229[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]西南交通大学经济管理学院,成都610031, [2]重庆文理学院经济管理学院,重庆永川402160
  • 相关基金:国家自然科学基金资助项目(71471151,70901064,71201132);国家自然科学基金重大项目(71090402);新世纪优秀人才支持计划资助项目(NCET-11-0709);中央高校基本科研业务费专项资金资助项目(26816WCX04);教育部创新团队资助项目(IRT0860);重庆市教委科学技术项目(KJ1501133,KJ1711293);永川区自然科学基金资助项目(Ycstc,2014nc8002)
中文摘要:

针对具有阻塞约束三机器、单机器人机器人制造单元调度问题,设计了改进的化学反应优化算法。该算法以工件输入顺序为编码方法,以提出的顺序插入算法进行初始化,利用局部搜索增强了寻优能力。最后,分别用该算法和CPLEX12.4、最小化最小工件集周期算法和遗传算法求解随机产生的算例,仿真结果验证了该算法比其他3种算法更有效。

英文摘要:

Improved Chemical Reaction Optimization Algorithm (ICROA) is proposed for solving three-machine single robot robotic cell scheduling problem with blocking. ICROA adopts the encoding scheme based on inputting part sequencing, and is initialized by designed Sequential Insertion (SI) algorithm. In order to enhance the efficiency of ICROA, a local search is applied. We compare ICROA to GA, CPLEX12.4 and Minimum Minimal Part Set Cycle (MinMPSCycle) algorithm by solving randomly generated stances. The computational results show that the performance of the proposed algorithm is the best.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统管理学报》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:上海交通大学
  • 主编:陈宏民
  • 地址:上海市华山路1954号
  • 邮编:200030
  • 邮箱:xtglxb@263.net
  • 电话:021-52301082
  • 国际标准刊号:ISSN:1005-2542
  • 国内统一刊号:ISSN:31-1977/N
  • 邮发代号:4-743
  • 获奖情况:
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2014版)
  • 被引量:4414