摘要
综合作业调度问题(CJSSP)同时考虑了加工约束与装配约束,成为约束严调度问题,而现有求解JSSP的遗传算法不能保证约束严问题染色体的可行性.描述了基本CJSSP,在定义的装配体分类和可操作基因串两个关键概念的基础上,设计出了基于可行域的交叉和变异方法.采用改编自JSSP的基准问题和实际调度问题进行了算法测试,并与规则算法的结果进行了比较,表明设计的遗传算法是可行和有效的.
The complete job shop scheduling problem（CJSSP） considers machining and assembly constraints simultaneously and becomes tight-constraint problem.The existing genetic algorithms developed for JSSP can not maintain chromosome′s feasibility of this tight-constrained problem.The basic CJSSP is described.Two key concepts,constituent type and operable gene string,are defined and then applied to building crossover and mutation operation in the feasible domain.The genetic algorithm is tested in both practical instances and problems adapted from JSSP benchmarks.The computation result is compared with that of some heuristics and it is demonstrated that the proposed algorithm is both feasible and efficient.
出处
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2011年第2期205-209,共5页
Journal of Dalian University of Technology
基金
"八六三"国家高技术研究发展计划资助项目(2003AA414022)
关键词
综合作业调度问题
可行域
遗传算法
装配体分类
可操作基因串
complete job shop scheduling problem
feasible domain
genetic algorithm
constituent type
operable gene string
作者简介
作者简介：王林平（1963-），男，博士，E-mail：qutinwlp@yahoo．com．cn；
贾振元（1963～），男，博士，教授，博士生导师，E-mail：jzyxy@dlut．edu．cn．
