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 条
  • [1] SIMULTANEOUS JOB-SHOP SCHEDULING AND MAINTENANCE PLANNING WITH ENERGY CONSIDERATION
    Gupta, Shrajal
    Jain, Ajai
    IFAC PAPERSONLINE, 2022, 55 (10): : 181 - 186
  • [2] Multiobjective Joint Optimization of Production Scheduling and Maintenance Planning in the Flexible Job-Shop Problem
    Ye, Jianfei
    Ma, Huimin
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [3] A New Heuristic Method for Solving Joint Job Shop Scheduling of Production and Maintenance
    Fnaiech, N.
    Fitouri, C.
    Varnier, C.
    Fnaiech, F.
    Zerhouni, N.
    IFAC PAPERSONLINE, 2015, 48 (03): : 1802 - 1808
  • [4] Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem
    Moradi, E.
    Ghomi, S. M. T. Fatemi
    Zandieh, M.
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (06) : 7169 - 7178
  • [5] Flexible job shop scheduling with preventive maintenance consideration
    Michael Mario Wocker
    Frederik Ferid Ostermeier
    Tobias Wanninger
    Ronny Zwinkau
    Jochen Deuse
    Journal of Intelligent Manufacturing, 2024, 35 : 1517 - 1539
  • [6] Flexible job shop scheduling with preventive maintenance consideration
    Wocker, Michael Mario
    Ostermeier, Frederik Ferid
    Wanninger, Tobias
    Zwinkau, Ronny
    Deuse, Jochen
    JOURNAL OF INTELLIGENT MANUFACTURING, 2024, 35 (04) : 1517 - 1539
  • [7] EQUIPMENT UTILIZATION BASED MAINTENANCE TASK-SCHEDULING IN A JOB SHOP
    BANERJEE, A
    BURTON, JS
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 45 (2-3) : 191 - 202
  • [8] Multi-objective artificial bee colony for interval job shop scheduling with flexible maintenance
    Lei, Deming
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 66 (9-12): : 1835 - 1843
  • [9] An effective heuristic for flexible job-shop scheduling problem with maintenance activities
    Wang, Shijin
    Yu, Jianbo
    COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (03) : 436 - 447
  • [10] New Hopfield Neural Network for joint Job Shop Scheduling of production and maintenance
    Fnaiech, N.
    Hammami, H.
    Yahyaoui, A.
    Varnier, C.
    Fnaiech, F.
    Zerhouni, N.
    38TH ANNUAL CONFERENCE ON IEEE INDUSTRIAL ELECTRONICS SOCIETY (IECON 2012), 2012, : 5535 - 5541
12345