Title: An ant colony optimisation approach considering jointly scheduling and preventive maintenance in the flowshop sequencing problem

Authors: Fatima Benbouzid-Sitayeb, Ismail Ammi

Addresses: Laboratoire des Methodes de Conception de Systemes (LMCS), Ecole nationale Superieure d'Informatique of Algiers (ESI ex INI), BP 68M Oued Smar, 16270, Algeria. ' Laboratoire des Methodes de Conception de Systemes (LMCS), Ecole nationale Superieure d'Informatique of Algiers (ESI ex INI), BP 68M Oued Smar, 16270, Algeria

Abstract: This paper presents INTACO, a hybrid Ant Colony Optimisation (ACO) algorithm coupled with a local search applied to the joint production and preventive maintenance scheduling problem in the flowshop sequencing problem. INTACO uses pheromone trail information to perform modifications on complete joint production and preventive maintenance solutions unlike more traditional ant systems that use pheromone trail information to construct complete solutions. Several new interesting features are proposed and evaluated. In particular, the use of a common representation of preventive maintenance and production data to optimise a common objective function which takes into account both preventive maintenance and production criteria with a new pheromone evaluation rule. Moreover, to enhance the performances of the proposed ACO algorithm, new local search procedures for ants are proposed. INTACO is tested on a set of non-standard test problems. We compare the results obtained to those of a genetic algorithm developed in previous works. The results and experiments carried out indicate that the proposed ant-colony algorithm provide very effective solutions for this problem.

Keywords: ant colony optimisation; ACO; production planning; joint scheduling; preventive maintenance; flow shop scheduling; sequencing; local search; pheromone trail information.

DOI: 10.1504/IJEME.2010.038644

International Journal of Engineering Management and Economics, 2010 Vol.1 No.4, pp.229 - 248

Published online: 17 Feb 2011 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article