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

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

来源：工业工程与管理, 2008, 13(6): 26-31.

DOI：10.3969/j.issn.1007-5429.2008.06.005

• 订单选择
• 订单排序
• 模拟退火算法
• 生产计划

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

• 出版日期2008
• 单位北京航空航天大学