dc.contributor | 資管系 | |
dc.creator (作者) | Chen, Chuen-lung;Gupta, Jatinder N. D.;Venkata Ranga Neppalli | |
dc.creator (作者) | 陳春龍 | zh_TW |
dc.date (日期) | 1996 | |
dc.date.accessioned | 17-Jun-2015 17:20:32 (UTC+8) | - |
dc.date.available | 17-Jun-2015 17:20:32 (UTC+8) | - |
dc.date.issued (上傳時間) | 17-Jun-2015 17:20:32 (UTC+8) | - |
dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/75935 | - |
dc.description.abstract (摘要) | This paper considers the two-stage bicriteria flow shop scheduling problem with the objective of minimizing the total flow time subject to obtaining the optimal makespan. In view of the NP-hard nature of the problem, two Genetic Algorithms (GA) based approaches are proposed to solve the problem. The effectiveness of the proposed GA based approaches is demonstrated by comparing their performance with the only known heuristic for the problem. The computational experiments show that the proposed GA based approaches are effective in solving the problem and recommend that the proposed GA based approaches are useful for solving the multi-machine, multi-criteria scheduling problems. | |
dc.format.extent | 1311440 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.relation (關聯) | European Journal of Operational Research - EJOR , vol. 95, no. 2, pp. 356-373 | |
dc.subject (關鍵詞) | Flow shop; Bicriteria scheduling; Genetic algorithms; Comparative evaluations | |
dc.title (題名) | Genetic algorithms for the two-stage bicriteria flowshop problem | |
dc.type (資料類型) | article | en |
dc.identifier.doi (DOI) | 10.1016/0377-2217(95)00275-8 | |
dc.doi.uri (DOI) | http://dx.doi.org/10.1016/0377-2217(95)00275-8 | |