炼钢-连铸浇次组合与排序问题的遗传算法求解.pdfVIP

企业信息化技术 炼钢一连铸浇次组合与排序问题的遗传算法求解 陈超武，董绍华，李苏剑，丁文英 (北京科技大学机械工程学院，北京l00083) [摘要]炼钢一连铸生产的浇次组合与排序是带有工艺约束的并行机流水车间调度问题。作者研究了钢铁生 产作业计划的求解策略，在满足机器约束的条件下，以浇铸生产成本为目标，建立了浇次排序问题的数学模型， 并用自适应遗传算法加以求解。计算结果表明，混合钢铁流程炼钢一连铸浇次组合与排序计划算法是有效的， 该算法已运用于生产实际，具有推广价值。 [关键词]流水车间调度；作业计划；浇次排序；遗传算法 [中图分类号]1乃1[文献标识码]A[文章编号]100m7059(2006)06—0006—04 GA—b嬲ed iIISM-CC optimiz鲥on伽casts洲jng pr0蛐n C胍NCllao—wu，DONGShao—hua，U Su—jian，DINGWen—ying