Publications-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 Complexity of single machine, multi-criteria scheduling problems
作者 Chen, Chuen-lung;Bulfin, Robert L.
陳春龍
貢獻者 資管系
關鍵詞 Complexity; Multiple criteria; Scheduling; Single machine
日期 1993
上傳時間 17-Jun-2015 17:20:47 (UTC+8)
摘要 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
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 (資料類型) articleen
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