首页 | 本学科首页   官方微博 | 高级检索  
     检索      

钢管生产计划中的多目标柔性Job-shop调度问题
引用本文:李琳,霍佳震.钢管生产计划中的多目标柔性Job-shop调度问题[J].系统工程理论与实践,2009,29(8):117-126.
作者姓名:李琳  霍佳震
作者单位:同济大学,经济与管理学院,上海,200092
基金项目:国家自然科学基金,上海市科委重点攻关项目,上海市重点学科建设项目,同济大学面向二十一世纪教育振兴行动计划.供应链与工业工程研究实验室建设项目 
摘    要:基于国内大型钢铁企业中钢管生产的实际,将无缝钢管的生产计划调度抽象为多目标柔性Job-shop问题(MFJSSP).在考虑产线产能各不相同、产线定修、前置库存限制的情形下,构建了混合整数规划模型, 解决①多产线共存情形下的生产路径柔性选择;②以订单的按时完工、各订单的供料尽量连续、规格转换成本最小为目标的多目标生产调度优化.鉴于该问题的NP-hard性, 设计改进的遗传算法进行求解,该模型和算法已被用于无缝钢管冷区生产作业计划软件系统的开发,并在实际运用中取得了良好的效果,对各大钢管企业的生产调度均具有一定的实际指导意义.

关 键 词:无缝钢管  多目标柔性Job-shop问题  混合整数规划模型  遗传算法  生产调度  

Multi-objective flexible Job-shop scheduling problem in steel tubes production
LI Lin,HUO Jia-zhen.Multi-objective flexible Job-shop scheduling problem in steel tubes production[J].Systems Engineering —Theory & Practice,2009,29(8):117-126.
Authors:LI Lin  HUO Jia-zhen
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
点击此处可从《系统工程理论与实践》浏览原始摘要信息
点击此处可从《系统工程理论与实践》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号