钢铁企业订单动态交货期承诺模型及算法_杨丽.pdfVIP

14 6 Vol． 14 No． 6 第 卷第 期 工业工程 2011 12 December 2011 年 月 Industrial Engineering Journal  钢铁企业订单动态交货期承诺模型与算法 1，2 ，3 1，2 1，2 ，4 1，2 ，5 杨 丽 ，张文新 ，涂雪平 ，张文学 (1． ， 100083 ;2 ． ， 100083 ; 北京科技大学经济管理学院 北京 钢铁生产制造执行系统技术教育部工程研究中心 北京 3． ， 100080 ;4 ． ， 643000 ; 天津银行股份有限公司北京分行 北京 中国东方电气集团东方锅炉集团项目部 四川自贡 5 ． ， 750004) 宁夏医科大学理学院 宁夏银川 : ， 。 摘要 针对钢铁企业交货期承诺问题的动态特征 建立了动态约束满足模型 该模型综合考虑了设备利用率和订单 。 NP-hard ， ， 的提前拖期惩罚 模型求解属于 问题 很难用精确算法在可行时间内求解的特点 因此结合启发式规则和 ， 。 。 约束满足一致性技术的优点 提出了求解该问题的算法 通过实验验证了模型及算法的可行性和有效性 : ; ; ; 关键词 钢铁生产 交货期承诺 面向订单 约束满足 中图分类号:TP18 文献标志码:A 文章编号:1007-7375 (2011)06-0031-07 Approach to Dynamic Delivery Date Promise for Iron ＆ Steel Production Yang Li1，2 ，3 ，Zhang Wen-xin1，2 ，Tu Xue-ping1，2 ，4 ，Zhang Wen-xue1，2 ，5 (1． School of Economics and Management ，University of Science and Technology Beijing ，Beijing 100083 ，China ; 2 ． Engineering Research Center of MES Technology for Iron ＆ Steel Prod