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

fYear

2008

Firstpage

1

Lastpage

6

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICTTA.2008.4530343

Filename

4530343