An integrated resolution of joint production and maintenance scheduling problem in hybrid flowshop

Abstract

The article presents an integrated resolution of the joint production and maintenance scheduling problem in hybrid flowshop. Two resolution methods are used on the basis of a new coding to represent a joint production and maintenance scheduling: Taboo search where we proposed an algorithm for the generation of a joint initial solution and neighbourhood, and GA where we proposed new joint operators for crossover and mutation. Computational experiments are conducted on a large set of instances and the resulting genetic algorithm gives the best results so far. © Springer-Verlag Berlin Heidelberg 2007.