Publications-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 Scheduling unit processing time jobs on a single machine with multiple criteria
作者 陳春龍
Chen, Chuen-lung;Bulfin, Robert L.
貢獻者 資管系
日期 1990
上傳時間 12-Feb-2015 14:45:16 (UTC+8)
摘要 We examine single machine scheduling problems when all jobs have identical processing times and there are two measures of performance. The measures of performance considered are flow-time, tardiness, number of tardy jobs, the weighted counterparts for these three measures and maximum tardiness. Using the assignment model as a basis, we provide efficient algorithms for the problem when a utility function is given, when one criterion is considered to be primary and the other one secondary. We also develop algorithms that arc polynomial in the number of nondominatcd schedules to generate all nondominated schedules. Finally, we show that the methods can easily be extended to handle more than two criteria, as well as nonzero release dales.
關聯 Computers and Operations Research,17(1),1-7
資料類型 article
DOI http://dx.doi.org/10.1016/0305-0548(90)90022-Y
dc.contributor 資管系
dc.creator (作者) 陳春龍zh_TW
dc.creator (作者) Chen, Chuen-lung;Bulfin, Robert L.
dc.date (日期) 1990
dc.date.accessioned 12-Feb-2015 14:45:16 (UTC+8)-
dc.date.available 12-Feb-2015 14:45:16 (UTC+8)-
dc.date.issued (上傳時間) 12-Feb-2015 14:45:16 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/73512-
dc.description.abstract (摘要) We examine single machine scheduling problems when all jobs have identical processing times and there are two measures of performance. The measures of performance considered are flow-time, tardiness, number of tardy jobs, the weighted counterparts for these three measures and maximum tardiness. Using the assignment model as a basis, we provide efficient algorithms for the problem when a utility function is given, when one criterion is considered to be primary and the other one secondary. We also develop algorithms that arc polynomial in the number of nondominatcd schedules to generate all nondominated schedules. Finally, we show that the methods can easily be extended to handle more than two criteria, as well as nonzero release dales.
dc.format.extent 129 bytes-
dc.format.mimetype text/html-
dc.relation (關聯) Computers and Operations Research,17(1),1-7
dc.title (題名) Scheduling unit processing time jobs on a single machine with multiple criteria
dc.type (資料類型) articleen
dc.identifier.doi (DOI) 10.1016/0305-0548(90)90022-Yen_US
dc.doi.uri (DOI) http://dx.doi.org/10.1016/0305-0548(90)90022-Y en_US