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

共 22 条

[1] Minimizing the makespan for the flow shop scheduling problem with availability constraints [J].

Aggoune, R .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 153 (03) :534-543

[2]

[Anonymous], 1999, Swarm Intelligence

[3]

Benbouzid F, 2003, LECT NOTES COMPUT SC, V2687, P782

[4]

BIROLONI A, 2004, RELIABILITY ENG THEO

[5] Minimizing job tardiness using integrated preventive maintenance planning and production scheduling [J].

Cassady, CR ;

Kutanoglu, E .

IIE TRANSACTIONS, 2003, 35 (06) :503-513

[6] EVALUATION OF FLOW SHOP SEQUENCING HEURISTICS [J].

DANNENBRING, DG .

MANAGEMENT SCIENCE, 1977, 23 (11) :1174-1182

[7] Ant system: Optimization by a colony of cooperating agents [J].

Dorigo, M ;

Maniezzo, V ;

Colorni, A .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41

[8]

DORIGO M, 1999, ANT COLONY OPTIMISAT

[9]

DORIGO M, 1992, THESIS DIPARTIMENT E

[10]

HU Y, 2005, J ZHEJIANG UNIV-SC A, V6, P1040

← 1 2 3 →