學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 Genetic algorithms for the two-stage bicriteria flowshop problem
作者 Chen, Chuen-lung;Gupta, Jatinder N. D.;Venkata Ranga Neppalli
陳春龍
貢獻者 資管系
關鍵詞 Flow shop; Bicriteria scheduling; Genetic algorithms; Comparative evaluations
日期 1996
上傳時間 17-Jun-2015 17:20:32 (UTC+8)
摘要 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.
關聯 European Journal of Operational Research - EJOR , vol. 95, no. 2, pp. 356-373
資料類型 article
DOI http://dx.doi.org/10.1016/0377-2217(95)00275-8
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 (資料類型) articleen
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