钢铁企业订单动态交货期承诺模型与算法
杨丽1, 2,3, 张文新1, 2, 涂雪平1, 2,4, 张文学1, 2,5
2011, 14 (6):
31-37.
摘要
(
2304 )
针对钢铁企业交货期承诺问题的动态特征,建立了动态约束满足模型。该模型综合考虑了设备利用率和订单的提前拖期惩罚。模型求解属于NPhard问题,很难用精确算法在可行时间内求解的特点,因此结合启发式规则和约束满足一致性技术的优点,提出了求解该问题的算法。通过实验验证了模型及算法的可行性和有效性。
相关文章 |
计量指标
|