| dc.contributor | 資管系 | |
| dc.creator (作者) | Chen, Chuen-lung;Bulfin, Robert L. | |
| dc.creator (作者) | 陳春龍 | zh_TW |
| dc.date (日期) | 1993 | |
| dc.date.accessioned | 17-Jun-2015 17:20:47 (UTC+8) | - |
| dc.date.available | 17-Jun-2015 17:20:47 (UTC+8) | - |
| dc.date.issued (上傳時間) | 17-Jun-2015 17:20:47 (UTC+8) | - |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/75936 | - |
| dc.description.abstract (摘要) | 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. | |
| dc.format.extent | 129 bytes | - |
| dc.format.mimetype | text/html | - |
| dc.relation (關聯) | European Journal of Operational Research - EJOR , vol. 70, no. 1, pp. 115-125 | |
| dc.subject (關鍵詞) | Complexity; Multiple criteria; Scheduling; Single machine | |
| dc.title (題名) | Complexity of single machine, multi-criteria scheduling problems | |
| dc.type (資料類型) | article | en |
| dc.identifier.doi (DOI) | 10.1016/0377-2217(93)90236-G | |
| dc.doi.uri (DOI) | http://dx.doi.org/10.1016/0377-2217(93)90236-G | |