Hits:

Indexed by:期刊论文

Date of Publication:2010-07-15

Journal:大连理工大学学报

Included Journals:EI、PKU、ISTIC、CSCD、Scopus

Volume:50

Issue:4

Page Number:535-539

ISSN No.:1000-8608

Key Words:装配约束;加工;遗传算法;解码;作业调度问题

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