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

A Research on Order Acceptance Model of Multi-line and Multi-stage

作　　者：肖依永[1] 常文兵[1] 张人千[2] 

机构地区：[1]北京航空航天大学工程系统工程系,北京100191 [2]北京航空航天大学经济管理学院,北京100191

出　　处：《工业工程与管理》2008年第6期26-31,共6页Industrial Engineering and Management

基　　金：国家自然科学基金(70501002);航空科学基金(2007ZG51075)

摘　　要：由于有限资源的约束,企业经常拒绝接受一些不能保证能按时交付的订单。因为延迟交付带来的惩罚往往使这些订单无利可图,其罚金一般与延期时间长度相关。Slotnick等人提出的延迟惩罚订单选择模型是优化决策此类问题的常用模型。本文将原模型由单节点扩展到较复杂的多节点且多生产线应用环境下,给出了相应的订单选择模型。并设计了多维交替优化的模拟退火算法来同时优化选择和排序两个维度,给出了详细的算法步骤。然后对模拟数据进行了仿真算例求解,验证算法的求解效果和计算效率。同时对比了两种不同订单排序策略,算例结果也表明:跨生产线的混合订单排序方式能比传统的订单不跨线同步方式获得更好的目标收益。Often, companies have to refuse a number of profitable orders because of limited resources that cannot guarantee the delivery dates being ahead of the deadline of request. The lateness penalties of delivery always ruin the profitability of order, the extent to which is usually related to the length of lateness. The model of order acceptance with lateness penalties presented by Slotnick is usually used to optimize this kind of problems. In this paper, we have extended the single-stage model of Slotnick to be applied to the complicated environment with production lines of multi-stage, and the order acceptance model of multi-line and multi-stage is consequently presented. The Simulated Annealing algorithm with alternately optimizing strategy on multi- dimensions is designed to optimize the selection and sequencing synchronously, and the algorithm steps are given in detailed. Subsequently, the algorithm is run on experimental data to validate its effect and its computational efficient as well. Two methods of sequencing order are compared in the experiment, and the results show that if order is sequenced over production lines, the optimal objective profit might be greater than that of the traditional way, which commonly restricts the order on single production line.

关 键 词：订单选择 订单排序 模拟退火算法 生产计划 

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