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 条
  • [31] Solving Job Shop Scheduling Problem with Ant Colony Optimization
    Turguner, Cansin
    Sahingort, Ozgur Koray
    2014 IEEE 15TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI), 2014, : 385 - 389
  • [32] An Ant Colony Optimization Algorithm for the Press Shop Scheduling Problem
    Sun, Ji Ung
    MECHATRONICS AND INDUSTRIAL INFORMATICS, PTS 1-4, 2013, 321-324 : 2116 - 2121
  • [33] Cooperative ant colony optimization for multisatellite resource scheduling problem
    Zhang, Na
    Feng, Zuren
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2822 - 2828
  • [34] Ant Colony Optimization Approach for Satellite Broadcast Scheduling Problem
    Kilic, Sezgin
    Ozkan, Omer
    PROCEEDINGS OF 8TH INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN SPACE TECHNOLOGIES (RAST 2017), 2017, : 273 - 277
  • [35] Optimization Technique for Flowshop Scheduling Problem
    Jukuntla, Amar
    ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY COMPUTATIONS IN ENGINEERING SYSTEMS, ICAIECES 2017, 2018, 668 : 187 - 193
  • [36] Joint Optimization of Flowshop Sequence-Dependent Manufacturing Cell Scheduling and Preventive Maintenance
    Feng, Hanxin
    Da, Wen
    Huang, Hao
    Xi, Lifeng
    Pan, Ershun
    2016 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2016, : 946 - 950
  • [37] Development of new features of ant colony optimization for flowshop scheduling
    Lin, B. M. T.
    Lu, C. Y.
    Shyu, S. J.
    Tsai, C. Y.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 112 (02) : 742 - 755
  • [38] A Joint Optimization Model for Production Scheduling and Preventive Maintenance Interval
    Babaeimorad, S.
    Fattahi, P.
    Fazlollahtabar, H.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2021, 34 (11): : 2508 - 2516
  • [39] Joint optimization of production scheduling and machine group preventive maintenance
    Xiao, Lei
    Song, Sanling
    Chen, Xiaohui
    Coit, David W.
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2016, 146 : 68 - 78
  • [40] A joint optimization model for production scheduling and preventive maintenance interval
    Babaeimorad S.
    Fattahi P.
    Fazlollahtabar H.
    International Journal of Engineering, Transactions B: Applications, 2021, 34 (11): : 2508 - 2516
12345