Scheduling a flowline manufacturing cell with sequence dependent family setup times by an iterated greedy algorithm

• Main Authors: Nai-Chung, Liang, 梁乃中
• Other Authors: Kuo-Ching, Ying
• Format: Others
• Language: zh-TW
• Published: 2009
• Online Access: http://ndltd.ncl.edu.tw/handle/67679735313016283213

碩士 === 華梵大學 === 工業工程與經營資訊學系碩士班 === 97 === Over the last decade, three major metaheuristecs have been applied to the Flowline Manufacturing Cell Scheduling Problem (FMCSP) with Sequence Dependent Flowline Setup Times (SDFSTs) to compute minimum makespan. Unfortunately, tabu search algorithm, genetic algorithm, and simulated annealing algorithm continue to have scheduling problems. These algorithms are complex and often re-implementations of these methods by other researchers produce results that are quite different from the original ones. So, this paper proposes applying an easy iterated greedy algorithm to the FMCSP with SDFSTs in order to minimize makespan. When compared to other studies done by well known researchers using benchmark problem sets the results of this study demonstrate that using the iterated greedy algorithm is more effective than heuristic methods in solving scheduling problems.