Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/75936
題名: | Complexity of single machine, multi-criteria scheduling problems | 作者: | Chen, Chuen-lung;Bulfin, Robert L. 陳春龍 |
貢獻者: | 資管系 | 關鍵詞: | Complexity; Multiple criteria; Scheduling; Single machine | 日期: | 1993 | 上傳時間: | 17-Jun-2015 | 摘要: | We examine the complexity of scheduling problems when more than one measure of performance is appropriate. The criteria we study are maximal tardiness, flowtime, number of tardy jobs, tardiness and the weighted counterparts of the last three measures. The machine environment is restricted to a single machine. Complexity results are given for secondary criterion, bicriteria and weighted criteria approaches for all combinations of measures. Of the problems examined, only six remain open. | 關聯: | European Journal of Operational Research - EJOR , vol. 70, no. 1, pp. 115-125 | 資料類型: | article | DOI: | http://dx.doi.org/10.1016/0377-2217(93)90236-G |
Appears in Collections: | 期刊論文 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
index.html | 129 B | HTML2 | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.