点击次数：

论文类型：期刊论文

发表时间：2010-07-15

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

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

卷号：50

期号：4

页面范围：535-539

ISSN号：1000-8608

关键字：装配约束;加工;遗传算法;解码;作业调度问题

摘要：传统上加工与装配是分开研究的,而且很少涉及作业装配问题.为此,描述了一种包含加工与装配的作业调度问题.利用FT10基准调度问题的工序数据构造了调度问题及其产品结构.初步进行了以经典作业调度问题(JSSP)为对照的研究.采用基于字符串直接解码的遗传算法,解决了染色体对应不可行调度解的问题.仿真实验验证了遗传解码算法的可行性和有效性,而且进一步表明装配约束改变了JSSP;近优值2 046也优于关键路径规则算法的结果.