Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/73509
題名: | SCHEDULING A SINGLE MACHINE TO MINIMIZE TWO CRITERIA: MAXIMUM TARDINESS AND NUMBER OF TARDY JOBS | 作者: | 陳春龍 Chen, Chuen-Lung;BULFIN, ROBERT L. |
貢獻者: | 資管系 | 日期: | 1994 | 上傳時間: | 12-Feb-2015 | 摘要: | In this paper we consider a single machine scheduling problem with two criteria; minimizing both maximum tardiness and the number of tardy jobs. We present both heuristic and branch-and-bound algorithms to find the schedule which minimizes the number of tardy jobs among all schedules having minimal maximum tardiness. Computational results show that problems with up to 40 jobs can be solved in less than one minute of computer time, and solution difficulty tends to increase as the range of due dates increases relative to the total processing time. We extend our results to generate all nondominated schedules for the two criteria. Computational experiments indicate that all non-dominated solutions to problems with 40 jobs can be generated. However, solution difficulty for these problems is highly dependent on problem parameters. | 關聯: | IIE Transactions,26(5),76-84 | 資料類型: | article | DOI: | http://dx.doi.org/10.1080/07408179408966630 |
Appears in Collections: | 期刊論文 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
index.html | 209 B | HTML2 | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.