工业工程
工業工程
공업공정
Industrial Engineering Journal
2011年
6期
31~37
,共null页
杨丽 张文新 涂雪平 张文学
楊麗 張文新 塗雪平 張文學
양려 장문신 도설평 장문학
钢铁生产 交货期承诺 面向订单 约束满足
鋼鐵生產 交貨期承諾 麵嚮訂單 約束滿足
강철생산 교화기승낙 면향정단 약속만족
iron and steel industry; delivery date promise; make-to-order (MTO) mode; constraint satisfaction
针对钢铁企业交货期承诺问题的动态特征,建立了动态约束满足模型。该模型综合考虑了设备利用率和订单的提前拖期惩罚。模型求解属于NP-hard问题,很难用精确算法在可行时间内求解的特点,因此结合启发式规则和约束满足一致性技术的优点,提出了求解该问题的算法。通过实验验证了模型及算法的可行性和有效性。
針對鋼鐵企業交貨期承諾問題的動態特徵,建立瞭動態約束滿足模型。該模型綜閤攷慮瞭設備利用率和訂單的提前拖期懲罰。模型求解屬于NP-hard問題,很難用精確算法在可行時間內求解的特點,因此結閤啟髮式規則和約束滿足一緻性技術的優點,提齣瞭求解該問題的算法。通過實驗驗證瞭模型及算法的可行性和有效性。
침대강철기업교화기승낙문제적동태특정,건립료동태약속만족모형。해모형종합고필료설비이용솔화정단적제전타기징벌。모형구해속우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.