点击次数：

论文类型：期刊论文

发表时间：2009-09-15

发表刊物：系统工程理论与实践

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

卷号：29

期号：9

页面范围：73-77

ISSN号：1000-6788

关键字：多产品;装配约束;遗传算法;解码;综合作业调度问题

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