| 分批加工中迟后范围的极小化问题 |
| |
| 引用本文： | 孙世杰.分批加工中迟后范围的极小化问题[J].运筹学学报,1998,2(4):54-59. |
| |
| 作者姓名： | 孙世杰 |
| |
| 作者单位： | 上海大学数学系!上海，201800 |
| |
| 摘 要： | 排序中以工件迟后范围作为极小化的目标函数体现了生产中对顾客的平等对待，对此目标函数以往的研究局限于非成批加工．随着成批加工大量出现于柔性制造系统中，其它一些目标函数如加权完工时间之和，最大迟后己出现在成批加工问题中，但还无人讨论工件迟后范围问题．本文对工件加工顺序给定时如何使迟后范围极小的最优分批问题建立了所需时间为多项式的动态规划算法，并进一步给出了一些性质．
|
| 关 键 词： | 排序 迟后范围 算法 |
A Problem of Minimizing the Rang of Lateness with the Jobs Processed in Batches |
| |
| SHIJIE SUN.A Problem of Minimizing the Rang of Lateness with the Jobs Processed in Batches[J].OR Transactions,1998,2(4):54-59. |
| |
| Authors: | SHIJIE SUN |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
