Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/75935
題名: | 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 | 摘要: | 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 |
Appears in Collections: | 期刊論文 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
1-s2.0-0377221795002758-main.pdf | 1.28 MB | Adobe PDF2 | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.