Improving the migrating birds optimization metaheuristic for the permutation flow shop with sequence-dependent set-up times. Issue 20 (18th October 2017)

• Record Type: Journal Article
• Authors: Benkalai, Imène; Rebaine, Djamal; Gagné, Caroline; Baptiste, Pierre
• Is Part Of: International journal of production research. Volume 55:Issue 20(2017)
• Page Start: 6145
• Page End: 6157
• Publication Date: 2017-10-18
• Subjects: flow shop -- set-up times -- metaheuristics -- makespan; Factory management -- Periodicals; 658.57
• DOI: 10.1080/00207543.2017.1327732
• Languages: English
• ISSNs: 0020-7543

Abstract

Abstract: This paper addresses the problem of scheduling a set of independent jobs with set-up times on a set of machines in a permutation flow shop environment. A metaheuristic known as the Migrating Birds Optimization (MBO) is adapted for the minimization of the makespan. Two versions of the algorithm are presented. The first is a basic MBO and the second introduces additional features. An extensive computational study is conducted to analyse the efficiency of the two methods on a benchmark of instances that can be found in Sistemas de Optimizacion Aplicada (http://soa.iti.es/problem-instances ). The second version outperforms by far the first one. Moreover, the results that are produced by the latter show that it is suitable for solving real-world scheduling problems.