Applying Ant Colony Optimization for the Joint Production and Preventive Maintenance Scheduling Problem in the Flowshop Sequencing Problem

被引：0

作者：

Benbouzid-Sitayeb, Fatima ^{[1
]}

Ammi, Ismail ^{[1
]}

Varnier, Christophe ^{[2
]}

Zerhouni, Noureddine ^{[2
]}

机构：

[1] Natl Inst Comp Sci, LMCS, BP 68M, Algiers 16270, Algeria

[2] LAB, F-25000 Besancon, France

来源：

2008 3RD INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES: FROM THEORY TO APPLICATIONS, VOLS 1-5 | 2008年

关键词：

ACO; Production; Preventive maintenance; Sequential approach; Joint scheduling; Flowshop;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：1541 / +

页数：2

共 50 条

[1] An Integrated ACO Approach for the Joint Production and Preventive Maintenance Scheduling Problem in the Flowshop Sequencing Problem
Benbouzid-Sitayeb, Fatima
Ammi, Ismail
Varnier, Christophe
Zerhouni, Noureddine
2008 IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS, VOLS 1-5, 2008, : 1541 - +
[2] Considering scheduling and preventive maintenance in the flowshop sequencing problem
Ruiz, Ruben
Garcia-Diaz, J. Carlos
Maroto, Concepcion
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (11) : 3314 - 3330
[3] Joint scheduling of jobs and Preventive Maintenance operations in the flowshop sequencing problem: A resolution with sequential and integrated strategies
Benbouzid-Sitayeb F.
Guebli S.A.
Bessadi Y.
Varnier C.
Zerhouni N.
International Journal of Manufacturing Research, 2011, 6 (01) : 30 - 48
[4] An ant colony optimization approach to a permutational flowshop scheduling problem with outsourcing allowed
Tavares Neto, R. F.
Godinho Filho, M.
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (09) : 1286 - 1293
[5] A Reliability based Modelling and Optimization of an Integrated Production and Preventive Maintenance Activities in Flowshop Scheduling Problem
Mokhtari, H.
Noroozi, A.
Molla-Alizadeh-Zavardehi, S.
INTERNATIONAL JOURNAL OF ENGINEERING, 2015, 28 (12): : 1774 - 1781
[6] Scheduling a flowshop problem with fuzzy processing times using ant colony optimization
Kilic, Sezgin
Kahraman, Cengiz
APPLIED ARTIFICIAL INTELLIGENCE, 2006, : 449 - +
[7] Ant colony optimization technique for the sequence-dependent flowshop scheduling problem
Mohammad Mirabi
The International Journal of Advanced Manufacturing Technology, 2011, 55 : 317 - 326
[8] Ant colony optimization technique for the sequence-dependent flowshop scheduling problem
Mirabi, Mohammad
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 55 (1-4): : 317 - 326
[9] An integrated resolution of joint production and maintenance scheduling problem in hybrid flowshop
Benbouzid-Sitayeb, Fatima
Tirchi, Mourad
Mahloul, Abid
BIO-INSPIRED MODELING OF COGNITIVE TASKS, PT 1, PROCEEDINGS, 2007, 4527 : 518 - +
[10] Applying the ant colony optimization algorithm to the spatial cluster scheduling problem
Xiao, JT
PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1341 - 1346

← 1 2 3 4 5 →