工业工程

工业工程 ›› 2011, Vol. 14 ›› Issue (6): 31-37.

• 专题论述 • 上一篇    下一篇

钢铁企业订单动态交货期承诺模型与算法

  

  1. 1.北京科技大学 经济管理学院, 北京 100083；2.钢铁生产制造执行系统技术教育部 工程研究中心, 北京100083；3.天津银行股份有限公司 北京分行，北京 100080; 4.中国东方电气集团 东方锅炉集团项目部, 四川 自贡 643000；5.宁夏医科大学 理学院，宁夏 银川750004
  • 出版日期:2011-12-31 发布日期:2011-12-23

Approach to Dynamic Delivery Date Promise for Iron & Steel Production

  1. 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 Production, Ministry of Education, Beijing 100083, China; 3.Beijing Branch, Bank of Tianjin, Beijing 100080, China; 4.Dongfang Electric Dongfang Boiler Group Co., Ltd Project Department, Zigong 643000, China; 5.School of Sciences, Ningxia Medical University, Yinchuan 750004, China
  • Online:2011-12-31 Published:2011-12-23

摘要： 针对钢铁企业交货期承诺问题的动态特征，建立了动态约束满足模型。该模型综合考虑了设备利用率和订单的提前拖期惩罚。模型求解属于NPhard问题，很难用精确算法在可行时间内求解的特点，因此结合启发式规则和约束满足一致性技术的优点，提出了求解该问题的算法。通过实验验证了模型及算法的可行性和有效性。

关键词:  , 钢铁生产； 交货期承诺； 面向订单； 约束满足

Abstract: To effectively response to the dynamic market, an ironsteel enterprise operates in the maketoorder (MTO) mode. Because of the dynamic features in such a mode, it is a challenge to make delivery date promise. In this paper, this problem is formulates as a dynamic constraint satisfaction problem. In this model, it takes the production capacity and the cost of earliness and tardiness into account. Due to the NPhardness of the problem, a heuristic is proposed to solve the problem by taking the advantage of constraint satisfaction consistency. An industrial case problem from a steel plant is presented to show the application of the proposed approach. Result shows that it can find a good solution and meanwhile it is computationally efficient.

Key words: iron and steel industry, delivery date promise, make-to-order (MTO) mode, constraint satisfaction