多产品综合作业调度问题及其求解

作者：王林平; 贾振元; 王福吉; 孟凡斌

来源：系统工程理论与实践, 2009, (09): 73-77.

• 多产品
• 装配约束
• 遗传算法
• 解码
• 综合作业调度问题 multi-product
• assembly constraint
• genetic algorithm
• decoding
• complete job shop scheduling problem

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

• 出版日期2009
• 单位大连理工大学; 烟台大学