点击次数：

发布时间：2019-03-10

论文类型：期刊论文

发表时间：2011-03-15

发表刊物：大连理工大学学报

收录刊物：Scopus、CSCD、ISTIC、PKU、EI

卷号：51

期号：2

页面范围：205-209

ISSN号：1000-8608

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

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