冷轧合同批量调度的模糊Job Shop模型及算法

来源期刊：控制与决策2009年第10期

论文作者：王志刚 赵珺 王伟

文章页码：1455 - 1462

关键词：合同批量调度;Job Shop问题;模糊作业时间;并行粒子群;

摘    要：针对冷轧薄板生产线机组设备多、产品种类多的特点,提出一种合同批量调度方法.该方法将生产合同按产品种类和交货期组批处理,建立了具有模糊处理时间的Job shop调度模型来描述整个生产物流情况,并定义了分情况的合同批量加工时间推算规则.针对调度模型的求解,给出一种多子种群并行粒子群算法.利用宝钢冷轧薄板厂的实际生产数据进行了试运行,结果表明,该方法可大幅度提高合同交货期满意度,并能有效减少合同批量调度的工作时间.