Hybrid flexible flowshop scheduling problem with unrelated parallel machines and limited waiting times

作者：Attar S F; Mohammadi M^*; Tavakkoli Moghaddam R

来源：International Journal of Advanced Manufacturing Technology, 2013, 68(5-8): 1583-1599.

DOI：10.1007/s00170-013-4956-3

• Hybrid flexible flowshop
• Limited waiting times
• Unrelated parallel machines
• Ready times
• Biogeography-based optimization
• Response surface methodology

This paper deals with the problem that reflects real-world situations adequately. Several constraints including unrelated machines, limited waiting times between every two successive processing operations and ready time of jobs are studied. These constraints and characteristics affect on some operations in a large number of companies. In recent researches, they have been tackled many times while so far have not been considered simultaneously. The aim of this paper is to model and solve the addressed problem by applying an efficient metaheuristic algorithm, entitled biogeography-based optimization (BBO). To assess the proposed BBO, two experiments are conducted and their results in terms of solutions quality, as well as computation efficiency compared against two popular algorithms, namely imperialist competitive algorithm and population-based simulated annealing. Due to the sensitivity of the values of parameters in the metaheuristic algorithms, a response surface methodology as a strength statistical tool is used to tune the parameters. The computational results show that the proposed BBO algorithm significantly outperforms the other foregoing algorithms.

• 出版日期2013-9