| 订单带多类工件时的极小完工时间之和问题 |
| |
| 引用本文： | 丁国生,吴昊旻,孙世杰.订单带多类工件时的极小完工时间之和问题[J].上海大学学报(自然科学版),2003,9(5):438-444. |
| |
| 作者姓名： | 丁国生 吴昊旻 孙世杰 |
| |
| 作者单位： | 1. 上海大学,理学院,上海,200436
2. 上海大学,计算机科学与工程学院,上海,200072 |
| |
| 摘 要： | 该文考虑下述订单问题：m份订单中共有n个工件需要在同一台机器上加工，这n个工件分属五种不同的类，当机器从加工某一类中的工件转向加工不同于它的第j类工件时，需要一个安装时间Sj，机器加工第一个工件前也有相应于该工件所属类的安装时间，目标是寻找一个使得m份订单的完工时间之和最小的加工顺序，文中根据安装时间、订单完工的定义的不同，分了三种情形，并分别给出了多项式时间算法、分枝定界算法和启发式算法。
|
| 关 键 词： | 排序 订单 总完工时间 算法 |
| 文章编号： | 1007-2861(2003)05-0438-07 |
| 修稿时间： | 2003年2月14日 |
Minimizing Total Completion Time of Orders with Multiple Job Classes |
| |
| Abstract: | |
| |
| Keywords: | sequencing order total competion time algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
