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 Scheduling of Production and Maintenance in a Flexible Job-Shop Workshop
    Bencheikh, Ghita
    Bettayeb, Belgacem
    PROCEEDING OF THE 7TH INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT, GOL 2024, VOL 2, 2024, 1105 : 283 - 292
  • [2] SIMULTANEOUS JOB-SHOP SCHEDULING AND MAINTENANCE PLANNING WITH ENERGY CONSIDERATION
    Gupta, Shrajal
    Jain, Ajai
    IFAC PAPERSONLINE, 2022, 55 (10): : 181 - 186
  • [3] JOB SHOP SCHEDULING WITH UNIT LENGTH TASKS
    Akveld, Meike
    Bernhard, Raphael
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2012, 46 (03): : 329 - 342
  • [4] Integrating Preventive Maintenance Planning and Production Scheduling under Reentrant Job Shop
    Li, Ruiqiu
    Ma, Huimin
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
  • [5] 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
  • [6] 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
  • [7] 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
  • [8] 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
  • [9] Lower bounds and multiobjective evolutionary optimization for combined maintenance and production scheduling in job shop
    Youssef, H
    Brigitte, CM
    Noureddine, Z
    ETFA 2003: IEEE CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOL 2, PROCEEDINGS, 2003, : 95 - 100
  • [10] SLSP - SIMULTANEOUS LOTSIZING AND SCHEDULING IN A JOB SHOP ENVIRONMENT
    Hoeck, M.
    POLISH JOURNAL OF MANAGEMENT STUDIES, 2010, 1 : 86 - 101
12345