| 单台设备排序问题的一种新算法 |
| |
| 引用本文： | 李随成.单台设备排序问题的一种新算法[J].西安理工大学学报,1991(4). |
| |
| 作者姓名： | 李随成 |
| |
| 作者单位： | 陕西机械学院工商管理系 |
| |
| 摘 要： | 本文提出了一个n种工件在单台设备上加工的排序方法,它不仅可以使工件总延期交货时间达到最小或接近最小,而且也可以使延期交货工件数达到最少。通过一些实例验证,以总延期交货时间和延期交货工件数两个评价标准综合折衷最优的角度来看,此算法明显非劣于其它算法。并且,简单易行,应用方便。
|
| 关 键 词： | 排序 总延期交货时间 延期交货工件数 |
A New Method for Sequencing Jobs on One Machine |
| |
| Li Suicheng.A New Method for Sequencing Jobs on One Machine[J].Journal of Xi'an University of Technology,1991(4). |
| |
| Authors: | Li Suicheng |
| |
| Institution: | Li Suicheng |
| |
| Abstract: | This paper puts forward a new algorithm for squencing n jobs on one machine .It can minimize not only the total tardiness but also but also the number of tardy jobs. Judging by compromise minimizing the total tardiness and the number of tardy jobs, evidently, the algorithm is not inferior to the others through some examples. The algorithm is simple and convenint to apply. |
| |
| Keywords: | Sequencing Total tardiness the Number of tardy jobs |
| 本文献已被 CNKI 等数据库收录！ |
|
