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