综合作业调度问题基于可行域的遗传算法

作     者：王林平 贾振元 王福吉 赵国凯 WANG Lin-ping;JIA Zhen-yuan;WANG Fu-ji;ZHAO Guo-kai

作者机构：大连理工大学精密与特种加工教育部重点实验室辽宁大连116024 烟台大学机电汽车工程学院山东烟台264005 

基　　金："八六三"国家高技术研究发展计划资助项目(2003AA414022) 

出 版 物：《大连理工大学学报》 (Journal of Dalian University of Technology)

年 卷 期：2011年第51卷第2期

页      码：205-209页

摘      要：综合作业调度问题(CJSSP)同时考虑了加工约束与装配约束,成为约束严调度问题,而现有求解JSSP的遗传算法不能保证约束严问题染色体的可行性.描述了基本CJSSP,在定义的装配体分类和可操作基因串两个关键概念的基础上,设计出了基于可行域的交叉和变异方法.采用改编自JSSP的基准问题和实际调度问题进行了算法测试,并与规则算法的结果进行了比较,表明设计的遗传算法是可行和有效的.

主 题 词：综合作业调度问题 可行域 遗传算法 装配体分类 可操作基因串 

学科分类：0810[工学-土木类] 120202[120202] 12[管理学] 1202[管理学-工商管理类] 08[工学] 0805[工学-能源动力学] 0704[理学-天文学类] 0701[理学-数学类] 0812[工学-测绘类] 081202[081202] 

核心收录：

馆 藏 号：203100178...