Robust metaheuristics for group scheduling with sequence-dependent setup times in hybrid flexible flow shops
Source: The International Journal of Advanced Manufacturing Technology, Volume 43, Numbers 7-8, August 2009 , pp. 767-778(12)
Abstract:This paper considers group scheduling problem in hybrid flexible flow shop with sequence-dependent setup times to minimize makespan. Group scheduling problem consists of two levels, namely scheduling of groups and jobs within each group. In order to solve problems with this context, two new metaheuristics based on simulated annealing (SA) and genetic algorithm (GA) are developed. A design procedure is developed to specify and adjust significant parameters for SA- and GA-based metaheuristics. The proposed procedure is based on the response surface methodology and two types of objective function are considered to develop multiple-objective decision making model. For comparing metaheuristics, makespan and elapsed time to obtain it are considered as two response variables representing effectiveness and efficiency of algorithms. Based on obtained results in the aspect of makespan, GA-based metaheuristic is recommended for solving group scheduling problems in hybrid flexible flow shop in all sizes and for elapsed time SA-based metaheuristic has better results.
Keywords: Genetic algorithm; Group scheduling; Hybrid flexible flow shop; Metaheuristics; Multiple-objective decision making; Response surface methodology; Sequence-dependent setup times; Simulated annealing
Document Type: Research Article
Affiliations: 1: Department of Industrial Management, Management and Accounting Faculty, Shahid Beheshti University, Tehran, Iran, Email: firstname.lastname@example.org 2: Department of Industrial Management, Management and Accounting Faculty, Shahid Beheshti University, Tehran, Iran 3: Department of Industrial and Mechanical Engineering, Azad University, Qazvin, Iran
Publication date: August 1, 2009