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 条
  • [21] Ant colony optimization for job shop scheduling problem
    Ventresca, M
    Ombuki, B
    PROCEEDINGS OF THE EIGHTH IASTED INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, 2004, : 28 - 34
  • [22] Ant Colony Optimization for manufacturing resource scheduling problem
    Su, Wang
    Bo, Meng
    KNOWLEDGE ENTERPRISE: INTELLIGENT STRATEGIES IN PRODUCT DESIGN, MANUFACTURING, AND MANAGEMENT, 2006, 207 : 863 - +
  • [23] Pareto Ant Colony Optimization Based Algorithm to Solve Maintenance and Production Scheduling problem in Parallel Machine Case
    Berrichi, A.
    Mezghiche, M.
    Amodeo, L.
    Yalaoui, F.
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 1210 - +
  • [24] Variable neighborhood search algorithms for the permutation flowshop scheduling problem with the preventive maintenance
    Wahiba Jomaa
    Mansour Eddaly
    Bassem Jarboui
    Operational Research, 2021, 21 : 2525 - 2542
  • [25] Variable neighborhood search algorithms for the permutation flowshop scheduling problem with the preventive maintenance
    Jomaa, Wahiba
    Eddaly, Mansour
    Jarboui, Bassem
    OPERATIONAL RESEARCH, 2021, 21 (04) : 2525 - 2542
  • [26] Ant colony optimization algorithm for a Bi-criteria 2-stage hybrid flowshop scheduling problem
    Solano-Charris, Elyn L.
    Montoya-Torres, Jairo R.
    Paternina-Arboleda, Carlos D.
    JOURNAL OF INTELLIGENT MANUFACTURING, 2011, 22 (05) : 815 - 822
  • [27] Ant colony optimization algorithm for a Bi-criteria 2-stage hybrid flowshop scheduling problem
    Elyn L. Solano-Charris
    Jairo R. Montoya-Torres
    Carlos D. Paternina-Arboleda
    Journal of Intelligent Manufacturing, 2011, 22 : 815 - 822
  • [28] Applying ant colony optimization to the Capacitated Arc Routing Problem
    Doerner, KF
    Hartl, RF
    Maniezzo, V
    Reimann, M
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2004, 3172 : 420 - 421
  • [29] Ant Colony Optimization Algorithm for Reactive Production Scheduling Problem in the Job Shop System
    Kato, E. R. R.
    Morandin, O., Jr.
    Fonseca, M. A. S.
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 2199 - 2204
  • [30] Ant colony optimization for joint scheduling of production, inventory and distribution
    Cheng, Bayi
    Li, Ming
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2015, 51 (12): : 202 - 212
12345