摘要
针对钢铁企业交货期承诺问题的动态特征,建立了动态约束满足模型。该模型综合考虑了设备利用率和订单的提前拖期惩罚。模型求解属于NP-hard问题,很难用精确算法在可行时间内求解的特点,因此结合启发式规则和约束满足一致性技术的优点,提出了求解该问题的算法。通过实验验证了模型及算法的可行性和有效性。
To effectively response to the dynamic market, an iron-steel enterprise operates in the make-toorder (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 aecounL Due to the NP-hardness of the problem, a heuristic is proposed to solve the problem by taking the advantage of con- straint 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.
出处
《工业工程》
北大核心
2011年第6期31-37,共7页
Industrial Engineering Journal
基金
国家自然科学基金资助项目(70771008
70371057)
中央高校基本科研业务费专项资金资助(FRF-AS-09-007B)
关键词
钢铁生产
交货期承诺
面向订单
约束满足
iron and steel industry
delivery date promise
make-to-order (MTO) mode
constraint satisfaction