| 综合作业调度问题基于可行域的遗传算法 |
| |
| 引用本文： | 王林平,贾振元,王福吉,赵国凯.综合作业调度问题基于可行域的遗传算法[J].大连理工大学学报,2011,51(2):205-209. |
| |
| 作者姓名： | 王林平 贾振元 王福吉 赵国凯 |
| |
| 作者单位： | 大连理工大学精密与特种加工教育部重点实验室;烟台大学机电汽车工程学院; |
| |
| 基金项目： | “八六三”国家高技术研究发展计划资助项目(2003AA414022) |
| |
| 摘 要： | 综合作业调度问题(CJSSP)同时考虑了加工约束与装配约束,成为约束严调度问题,而现有求解JSSP的遗传算法不能保证约束严问题染色体的可行性.描述了基本CJSSP,在定义的装配体分类和可操作基因串两个关键概念的基础上,设计出了基于可行域的交叉和变异方法.采用改编自JSSP的基准问题和实际调度问题进行了算法测试,并与规则...
|
| 关 键 词： | 综合作业调度问题 可行域 遗传算法 装配体分类 可操作基因串 |
Solving complete job shop scheduling problem using genetic algorithm in feasible domain |
| |
| WANG Linping,JIA Zhenyuan,WANG Fuji,ZHAO Guokai.Solving complete job shop scheduling problem using genetic algorithm in feasible domain[J].Journal of Dalian University of Technology,2011,51(2):205-209. |
| |
| Authors: | WANG Linping JIA Zhenyuan WANG Fuji ZHAO Guokai |
| |
| Institution: | WANG Lin-ping*1,2,JIA Zhen-yuan1,WANG Fu-ji1,ZHAO Guokai11.Key Laboratory for Precision & Non-traditional Machining Technology of Ministry of Education,Dalian University of Technology,Dalian 116024,China,2.School of Electromechanicam Automobile Engineering,Yantai University,Yantai 264005 |
| |
| Abstract: | |
| |
| Keywords: | complete job shop scheduling problem feasible domain genetic algorithm constituent type operable gene string |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《大连理工大学学报》浏览原始摘要信息 |
| 点击此处可从《大连理工大学学报》下载免费的PDF全文 |
|
