| 多生产线且多节点环境下的订单选择模型 |
| |
| 引用本文： | 肖依永,常文兵,张人千.多生产线且多节点环境下的订单选择模型[J].工业工程与管理,2008,13(6). |
| |
| 作者姓名： | 肖依永 常文兵 张人千 |
| |
| 作者单位： | 1. 北京航空航天大学,工程系统工程系,北京,100191
2. 北京航空航天大学,经济管理学院,北京,100191 |
| |
| 基金项目： | 国家自然科学基金
，
航空基础科学基金
|
| |
| 摘 要： | 由于有限资源的约束，企业经常拒绝接受一些不能保证能按时交付的订单。因为延迟交付带来的惩罚往往使这些订单无利可图，其罚金一般与延期时间长度相关。Slotnick等人提出的延迟惩罚订单选择模型是优化决策此类问题的常用模型。本文将原模型由单节点扩展到较复杂的多节点且多生产线应用环境下，给出了相应的订单选择模型。并设计了多维交替优化的模拟退火算法来同时优化选择和排序两个维度，给出了详细的算法步骤。然后对模拟数据进行了仿真算例求解，验证算法的求解效果和计算效率。同时对比了两种不同订单排序策略，算例结果也表明：跨生产线的混合订单排序方式能比传统的订单不跨线同步方式获得更好的目标收益。
|
| 关 键 词： | 订单选择 订单排序 模拟退火算法 生产计划 |
A Research on Order Acceptance Model of Multi-line and Multi-stage |
| |
| XIAO Yi-yong,CHANG Wen-bing,ZHANG Ren-qian.A Research on Order Acceptance Model of Multi-line and Multi-stage[J].Industrial Engineering and Management,2008,13(6). |
| |
| Authors: | XIAO Yi-yong CHANG Wen-bing ZHANG Ren-qian |
| |
| Affiliation: | XIAO Yi-yong~1,CHANG Wen-bing~1,ZHANG Ren-qian~2 (1.Department of System , Engineering,Beihang University,Beijing 100191,China,2.School of Economics , Management,China) |
| |
| Abstract: | 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 appli... |
| |
| Keywords: | order acceptance order sequencing simulated annealing algorithm production scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
