钢铁企业订单动态交货期承诺模型与算法
杨丽1
张文新2
涂雪平3
张文学4
1.北京科技大学经济管理学院,北京100083;钢铁生产制造执行系统技术教育部工程研究中心,北京100083;天津银行股份有限公司北京分行,北京1000802.北京科技大学经济管理学院,北京100083;钢铁生产制造执行系统技术教育部工程研究中心,北京1000833.北京科技大学经济管理学院,北京100083;钢铁生产制造执行系统技术教育部工程研究中心,北京100083;中国东方电气集团东方锅炉集团项目部,四川自贡6430004.北京科技大学经济管理学院,北京100083;钢铁生产制造执行系统技术教育部工程研究中心,北京100083;宁夏医科大学理学院,宁夏银川750004
摘要：针对钢铁企业交货期承诺问题的动态特征,建立了动态约束满足模型.该模型综合考虑了设备利用率和订单的提前拖期惩罚.模型求解属于NP-hard问题,很难用精确算法在可行时间内求解的特点,因此结合启发式规则和约束满足一致性技术的优点,提出了求解该问题的算法.通过实验验证了模型及算法的可行性和有效性.
关键词：钢铁生产交货期承诺面向订单约束满足
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金(70771008,70371057)中央高校基本科研业务费专项(FRF-AS-09-007B)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 31-37 )
英文信息