冷轧薄板生产线组批调度模型与算法

摘要

针对冷轧薄板生产线流程长,产品种类多的特点,为提高合同的交货准确度,将一段时期内的生产合同进行组批处理,并对合同各批量的机组作业时间进行模糊预测,建立了具有模糊处理时间的冷轧生产线合同组批调度模型.模型将批量合同作为基本调度单元,将其归结为一类模糊Job Shop问题,并采用改进的单亲遗传算法与特殊的邻域搜索策略相结合的方法进行求解.通过上海宝钢冷轧薄板厂大量的生产数据进行仿真实验,批量平均交货期满意度达到90%以上,表明该调度模型与算法能够达到较好的应用效果.