Title :
Applying Ant Colony Optimization for the Joint Production and Preventive Maintenance Scheduling Problem in the Flowshop Sequencing Problem
Author :
Benbouzid-Sitayeb, Fatima ; Ammi, Ismail ; Varnier, Christophe ; Zerhouni, Noureddine
Author_Institution :
Lab. des Methodes de Conception de Syst. (LMCS), Nat. Inst. of Comput. Sci. (INI), Algiers
Abstract :
In this paper a sequential resolution of the joint production and preventive maintenance scheduling problem in permutation flowshops is considered with the objective of minimizing the makespan. The proposed sequential algorithm, called SAS, consists of two steps: first the scheduling of the production jobs with Ant System algorithm (AS) by Dorigo and al. (1996) is considered. Then the insertion of the maintenance tasks is done according to several heuristics developed in previous works, taking the production scheduling as a strong constraint. Computational experiments are conducted on a large set of instances and the resulting joint ACO is presented.
Keywords :
flow production systems; flow shop scheduling; optimisation; preventive maintenance; ant colony optimization; ant system algorithm; flowshop sequencing problem; joint production scheduling; permutation flowshops; preventive maintenance scheduling problem; sequential resolution; Ant colony optimization; Computer science; Delay effects; Job production systems; Job shop scheduling; Machinery production industries; Preventive maintenance; Processor scheduling; Scheduling algorithm; Synthetic aperture sonar; ACO; Flowshop; Joint scheduling; Preventive maintenance; Production; Sequential approach;
Conference_Titel :
Information and Communication Technologies: From Theory to Applications, 2008. ICTTA 2008. 3rd International Conference on
Conference_Location :
Damascus
Print_ISBN :
978-1-4244-1751-3
Electronic_ISBN :
978-1-4244-1752-0
DOI :
10.1109/ICTTA.2008.4530343
