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 条
  • [41] New ideas for applying ant colony optimization to the set covering problem
    Ren, Zhi-Gang
    Feng, Zu-Ren
    Ke, Liang-Jun
    Zhang, Zhao-Jun
    COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (04) : 774 - 784
  • [42] An Exact Method and Ant Colony Optimization for Single Machine Scheduling Problem With Time Window Periodic Maintenance
    Qamhan, Ammar A.
    Ahmed, Aref
    Al-Harkan, Ibrahim M.
    Badwelan, Ahmed
    Al-Samhan, Ali M.
    Hidri, Lotfi
    IEEE ACCESS, 2020, 8 (08): : 44836 - 44845
  • [43] Production scheduling with ant colony optimization
    Chernigovskiy, A. S.
    Kapulin, D. V.
    Noskova, E. E.
    Yamskikh, T. N.
    Tsarev, R. Yu
    INNOVATIONS AND PROSPECTS OF DEVELOPMENT OF MINING MACHINERY AND ELECTRICAL ENGINEERING, 2017, 87
  • [44] Hybrid Particle Swarm Optimization for Hybrid Flowshop Scheduling Problem with Maintenance Activities
    Li, Jun-qing
    Pan, Quan-ke
    Mao, Kun
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [45] A multi-agent approach for scheduling jobs and maintenance operations in the flowshop sequencing problem
    Khelifati, Si Larabi
    Tayeb, Fatima Benbouzid-Si
    INTERNATIONAL JOURNAL OF INTELLIGENT ENGINEERING INFORMATICS, 2013, 2 (01) : 47 - 70
  • [46] Applying forward/backward scheduling to multi-colony ant algorithm in solving scheduling problem
    Udomsakdigool, Apinanthana
    Kachitvichyanukul, Voratas
    IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, : 2020 - +
  • [47] Improved ant colony optimization algorithm for job shop scheduling problem
    Zhang, Zhi-Qiang
    Zhang, Jing
    Zhang, Xiang
    Li, Shu-Juan
    Yingyong Kexue Xuebao/Journal of Applied Sciences, 2010, 28 (02): : 182 - 188
  • [48] Ant Colony Optimization approach for Job-shop Scheduling Problem
    Zhang, Haipeng
    Gen, Mitsuo
    Fujimura, Shigeru
    Kim, Kwan Woo
    PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2004, 3 : 426 - 431
  • [49] Ant Colony Optimization Algorithm to Parallel Machine Scheduling Problem with Setups
    Arnaout, Jean-Paul
    Musa, Rami
    Rabadi, Ghaith
    2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2, 2008, : 578 - +
  • [50] Implementation of an Ant Colony Optimization technique for job shop scheduling problem
    Zhang, J
    Hu, XM
    Tan, X
    Zhong, JH
    Huang, Q
    TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2006, 28 (01) : 93 - 108
12345