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