多生产线且多节点环境下的订单选择模型

作者：肖依永,常文兵,张人千

摘要：由于有限资源的约束，企业经常拒绝接受一些不能保证能按时交付的订单。因为延迟交付带来的惩罚往往使这些订单无利可图，其罚金一般与延期时间长度相关。Slotnick等人提出的延迟惩罚订单选择模型是优化决策此类问题的常用模型。本文将原模型由单节点扩展到较复杂的多节点且多生产线应用环境下，给出了相应的订单选择模型。并设计了多维交替优化的模拟退火算法来同时优化选择和排序两个维度，给出了详细的算法步骤。然后对模拟数据进行了仿真算例求解，验证算法的求解效果和计算效率。同时对比了两种不同订单排序策略，算例结果也表明：跨生产线的混合订单排序方式能比传统的订单不跨线同步方式获得更好的目标收益。

发文机构：北京航空航天大学工程系统工程系 北京航空航天大学经济管理学院

关键词：订单选择订单排序模拟退火算法生产计划order acceptanceorder sequencingsimulated annealing algorithmproduction scheduling

分类号： F273[经济管理—企业管理][经济管理—国民经济]C934[经济管理—管理学][社会学]