具有柔性加工时间的机器人制造单元调度问题改进遗传算法

作     者：晏鹏宇 车阿大 李鹏 杨乃定 YAN Peng-yu;CHEA-da;LI Peng;YANG Nai-ding

作者机构：西北工业大学管理学院陕西西安710072 

基　　金：国家自然科学基金资助项目(50605052) 新世纪优秀人才支持计划资助项目(NCET-06-0875) 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2010年第16卷第2期

页      码：404-410页

摘      要：为克服传统遗传算法在求解具有柔性加工时间的机器人制造单元调度问题时易出现早熟收敛、冗余迭代等缺陷,提出了改进遗传算法。该算法采用基于工件搬运顺序的染色体编码,并根据调度问题特征,设计构造型启发式算法来生成初始种群,避免了大量不可行染色体的产生,提高了后续操作的优化质量。同时,在交叉变异操作中引入局部邻域搜索,通过对子代邻域的局部寻优提高了算法的收敛速度。最后,分别应用该算法和传统遗传算法求解六个基准案例,实验结果验证了该算法的有效性。

主 题 词：遗传算法 柔性加工时间 机器人制造单元 调度 

学科分类：02[经济学] 07[理学] 08[工学] 070103[070103] 071102[071102] 0711[理学-心理学类] 0202[经济学-财政学类] 020208[020208] 081104[081104] 0714[0714] 0701[理学-数学类] 0811[工学-水利类] 081103[081103] 

核心收录：

D　O　I：10.13196/j.cims.2010.02.182.yanpy.003

馆 藏 号：203395019...