工业工程
工業工程
공업공정
INDUSTRIAL ENGINEERING JOURNAL
2011年
6期
31-37
,共7页
杨丽%张文新%涂雪平%张文学
楊麗%張文新%塗雪平%張文學
양려%장문신%도설평%장문학
钢铁生产%交货期承诺%面向订单%约束满足
鋼鐵生產%交貨期承諾%麵嚮訂單%約束滿足
강철생산%교화기승낙%면향정단%약속만족
针对钢铁企业交货期承诺问题的动态特征,建立了动态约束满足模型.该模型综合考虑了设备利用率和订单的提前拖期惩罚.模型求解属于NP-hard问题,很难用精确算法在可行时间内求解的特点,因此结合启发式规则和约束满足一致性技术的优点,提出了求解该问题的算法.通过实验验证了模型及算法的可行性和有效性.
針對鋼鐵企業交貨期承諾問題的動態特徵,建立瞭動態約束滿足模型.該模型綜閤攷慮瞭設備利用率和訂單的提前拖期懲罰.模型求解屬于NP-hard問題,很難用精確算法在可行時間內求解的特點,因此結閤啟髮式規則和約束滿足一緻性技術的優點,提齣瞭求解該問題的算法.通過實驗驗證瞭模型及算法的可行性和有效性.
침대강철기업교화기승낙문제적동태특정,건립료동태약속만족모형.해모형종합고필료설비이용솔화정단적제전타기징벌.모형구해속우NP-hard문제,흔난용정학산법재가행시간내구해적특점,인차결합계발식규칙화약속만족일치성기술적우점,제출료구해해문제적산법.통과실험험증료모형급산법적가행성화유효성.