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

摘要：

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

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

所属期刊栏目：14

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目70771008,70371057;中央高校基本科研业务费专项资金资助FRF-AS-09-007B

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：31-37