Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/73508
題名: | Designing a tabu search algorithm for the two-stage flow shop problem with secondary criterion | 作者: | 陳春龍 Gupta, Jatinder N. D.;Palanimuthu, Nagarajan;Chen, Chuen-Lung |
貢獻者: | 資管系 | 日期: | 1999 | 上傳時間: | 12-Feb-2015 | 摘要: | This paper discusses the process of desigining a tabu search-based heuristic for the two-stage flow shop problem with makespan minimization as the primary criterion and the minimization of total flow time as the secondary criterion. A factorial experiment is designed to analyse thoroughly the effects of four different factors, i.e. the initial solution, type of move, size of neighbourhood and the list size, on the performance of the tabu search-based heuristic. Using the techniques of evolution curves, and response tables and response graphs, coupled with the Taguchi method, the best combination of the factors for the tabu search-based heuristic is identified, and the effectiveness of the heuristic algorithm in finding an optimal solution is evaluated by comparing its performance with the best known heuristic to solve this problem. | 關聯: | Production Planning and Control,10(3),251-265 | 資料類型: | article | DOI: | http://dx.doi.org/10.1080/095372899233217 |
Appears in Collections: | 期刊論文 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
index.html | 208 B | HTML2 | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.