一种混合生产形态下的多订单调度遗传算法

作     者：梁旭 刘鹏飞 黄明 

作者机构：大连交通大学软件学院辽宁大连116028 大连交通大学机械工程学院辽宁大连116028 

基　　金：辽宁省科技基金资助项目(20102017) 辽宁省教育厅计划资助项目(L2010085) 大连市科技计划资助项目(2010J21DW009) 

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

年 卷 期：2012年第18卷第10期

页      码：2217-2223页

摘      要：针对混合生产形态下(既有加工也有装配)的多订单调度问题,提出一种新的遗传算法。该算法首先提出一种双层编码方法,可以有效解耦装配约束及记录订单权重信息,以指导后继遗传操作;新算法在种群初始化采用"首基因"规则以提高种群多样性,在交叉操作时设计基于订单的多父辈交叉算子,不仅能够保证子辈染色体更多地继承父辈的优秀信息,还不会出现不可行解;基于订单权重的变异算子可以在防止算法非成熟收敛的同时,尽量保证权重高的订单按时完成。通过数据仿真结果证明,该算法可有效求解混合生产形态下的多订单调度问题。

主 题 词：装配 加工 多订单调度 遗传算法 

学科分类：0711[理学-心理学类] 07[理学] 081104[081104] 08[工学] 0811[工学-水利类] 071102[071102] 081103[081103] 

核心收录：

D　O　I：10.13196/j.cims.2012.10.89.liangx.014

馆 藏 号：203780969...