钢管生产计划中的多目标柔性Job-shop调度问题.pdfVIP

第29卷第8期 系统工程理论与实践 V01．29，No．8 2009年8月 Engineering—Theory＆PracticeAug．，2009 S．ystems 17-10 文章编号：1000-6788(2009)08-01 钢管生产计划中的多目标柔陛Job-shop调度问题 李琳，霍佳震 (同济大学经济与管理学院，上海200092) 摘要基于国内大型钢铁企业中钢管生产的实际，将无缝钢管的生产计划调度抽象为多目标柔性 Job-shop问题(MFJSSP)．在考虑产线产能各不相同、产线定修、前置库存限制的情形下，构建了 混合整数规划模型，解决①多产线共存情形下的生产路径柔性选择；②以订单的按时完工、各订单 的供料尽量连续、规格转换成本最小为目标的多目标生产调度优化．鉴于该问题的NP—hard性，设 计改进的遗传算法进行求解，该模型和算法已被用于无缝钢管冷区生产作业计划软件系统的开