Simultaneous scheduling of production and maintenance tasks in the job shop

被引：43
作者：
Ben Ali, M. [1 ,2 ]
Sassi, M. [2 ]
Gossa, M. [2 ]
Harrath, Y. [3 ]
机构：
[1] Fac Sci Gafsa, Gafsa 2112, Tunisia
[2] Ecole Super Sci & Tech Tunis, C3S, Tunis 1008, Tunisia
[3] Univ Hail, Dept Comp Sci & Software Engn, Hail, Saudi Arabia
来源：
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 2011年 / 49卷 / 13期
关键词：
scheduling; job shop; maintenance; multi-objective genetic algorithms; lower bounds; GA parameters; FLOWSHOP SEQUENCING PROBLEM; PREVENTIVE MAINTENANCE; SINGLE-MACHINE; AVAILABILITY CONSTRAINT; GENETIC ALGORITHMS; EVOLUTIONARY ALGORITHMS; REPLACEMENT POLICY; FUZZY-LOGIC; SYSTEM; MAKESPAN;
D O I：
10.1080/00207543.2010.492405
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper deals with the job shop problem of simultaneous scheduling of production operations and preventive maintenance tasks. To solve this problem, we develop an elitist multi-objective genetic algorithm that provides a set of Pareto optimal solutions minimising the makespan and the total maintenance cost. A deep study was made to choose the best encoding, operators, and the different probabilities. Some lower bounds of the adopted criteria are developed. The computational experiments carried out on a set of published instances validate the efficiency of the proposed algorithm.
引用
收藏
页码：3891 / 3918
页数：28
相关论文
共 50 条
  • [31] Flexible job-shop scheduling and heterogeneous repairman assignment with maintenance time window and employee timetable constraints
    An, Youjun
    Chen, Xiaohui
    Li, Yinghe
    Zhang, Ji
    Jiang, Junwei
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 186
  • [32] Flexible job shop scheduling under condition-based maintenance: Improved version of imperialist competitive algorithm
    Zandieh, M.
    Khatami, A. R.
    Rahmati, Seyed Habib A.
    APPLIED SOFT COMPUTING, 2017, 58 : 449 - 464
  • [33] A multi-agent system for integrated scheduling and maintenance planning of the flexible job shop
    Pal, Manojkumar
    Mittal, Murari Lal
    Soni, Gunjan
    Chouhan, Satyendra S.
    COMPUTERS & OPERATIONS RESEARCH, 2023, 159
  • [34] Integration of scheduling and control in a job shop
    Chang, JW
    Luh, YP
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 1997, 20 (01) : 67 - 76
  • [35] Job shop scheduling with beam search
    Sabuncuoglu, I
    Bayiz, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 118 (02) : 390 - 412
  • [36] A Modified Ant Colony Optimization algorithm for the Distributed Job shop Scheduling Problem
    Chaouch, Iman
    Driss, Olfa Belkahla
    Ghedira, Khaled
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS, 2017, 112 : 296 - 305
  • [37] An efficient architecture for scheduling flexible job-shop with machine availability constraints
    Moradi, E.
    Ghomi, S. M. T. Fatemi
    Zandieh, M.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 51 (1-4) : 325 - 339
  • [38] Multiobjective Genetic Algorithm-Based Method For Job Shop Scheduling Problem
    Harrath, Youssef
    Kaabi, Jihene
    Ben Ali, Mohamed
    Sassi, Mohamed
    2012 4TH CONFERENCE ON DATA MINING AND OPTIMIZATION (DMO), 2012, : 13 - 17
  • [39] A GRASP algorithm for flexible job-shop scheduling with maintenance constraints
    Rajkumar, M.
    Asokan, P.
    Vamsikrishna, V.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (22) : 6821 - 6836
  • [40] Assessing the Effect of Reliability-Based Maintenance Approach in Job Shop Scheduling with Setup Time and Energy Consideration Using Simulation; A Simulation Study
    Gupta, Shrajal
    Jain, Ajai
    SMART SCIENCE, 2021, 9 (04) : 283 - 304
12345