基于混合遗传算法的车间调度问题研究

作     者：李启堂 丁书斌 王敏 徐继涛 LI Qi-tang;DING Shu-bin;WANG Min;XU Ji-tao

作者机构：大连理工大学精密与特种加工教育部重点实验室大连116024 

出 版 物：《机械设计与制造》 (Machinery Design & Manufacture)

年 卷 期：2007年第5期

页      码：199-201页

摘      要：利用遗传算法(GA)和模拟退火算法(SA)求解该问题近优解的有效性和实用性,提出一种实现车间调度的混合遗传算法(GASA),给出了一个新的编码方法,并建立了相应编码的解码规则。对初始温度的确定方法和获得适应度函数的方法进行了探讨。基于LA16调度问题,分别利用该方法和单纯遗传算法及模拟退火算法进行了模拟仿真计算,计算结果表明该混合算法克服了单纯遗传算法和模拟退火算法在车间调度优化方面的不足,具有较高的鲁棒性。

主 题 词：遗传算法 模拟退火 车间调度 组合优化 

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

D　O　I：10.3969/j.issn.1001-3997.2007.05.083

馆 藏 号：203134722...