Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2009-09-15

Journal: 系统工程理论与实践

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

Volume: 29

Issue: 9

Page Number: 73-77

ISSN: 1000-6788

Key Words: 多产品;装配约束;遗传算法;解码;综合作业调度问题

Abstract: 描述了同时考虑加工与装配作业的多产品综合作业调度问题,利用经典作业调度问题FT10的数据构造了一个问题例子,设计了基于产品结构信息的字符串直接解码方法.计算结果表明:设计的遗传算法是可行和有效的,得到的装配完工时间接近无限能力概念下得到的最小值,并且优于关键路径调度规则的结果.