Please use this identifier to cite or link to this item: https://ah.nccu.edu.tw/handle/140.119/73508


Title: Designing a tabu search algorithm for the two-stage flow shop problem with secondary criterion
Authors: 陳春龍
Gupta, Jatinder N. D.;Palanimuthu, Nagarajan;Chen, Chuen-Lung
Contributors: 資管系
Date: 1999
Issue Date: 2015-02-12 14:45:02 (UTC+8)
Abstract: 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.
Relation: Production Planning and Control,10(3),251-265
Data Type: article
DOI 連結: http://dx.doi.org/10.1080/095372899233217
Appears in Collections:[資訊管理學系] 期刊論文

Files in This Item:

File Description SizeFormat
index.html0KbHTML788View/Open


All items in 學術集成 are protected by copyright, with all rights reserved.


社群 sharing