并行机含调整时间成套订单数问题遗传算法

摘要

为使总加权成套订单延迟数最小,提出了一类新的目标排序问题—并行机带调整时间加权成套订单数问题。多个工件来自多个订单,分属多个不同组类。每个订单有一个权值,每个工件有确定的加工时间、交货期,且需在多台并行机上加工。每个工件只需在任一台机器上加工一次,只有所有属于某一订单的工件都在各自交货期内完工才称此订单成套完工。建立了问题的数学模型,设计了一种启发式遗传算法。通过算例分析及对随机产生的数据进行验证得出,遗传算法对于大中型成套订单问题是十分有效的。