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 条
  • [21] Practical JOB-SHOP production scheduling algorithm
    Li, Hao-Lin
    Shanghai Ligong Daxue Xuebao/Journal of University of Shanghai for Science and Technology, 2002, 24 (04):
  • [22] Job-shop production scheduling with reverse flows
    Abdeljaouad, Mohamed Amine
    Bahroun, Zied
    Omrane, Anissa
    Fondrevelle, Julien
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 244 (01) : 117 - 128
  • [23] Job-shop production scheduling with reverse flows
    Abdeljaouad, Med Amine
    Omrane, Anissa
    Bahroun, Zied
    Fondrevelle, Julien
    2013 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2013, : 829 - 834
  • [24] Efficient Location-aware Scheduling of Maintenance Tasks in Shop Floors
    Zikos, S.
    Krinidis, S.
    Ioannidis, D.
    Tzovaras, D.
    Ziazios, K.
    Metaxa, I.
    2017 FOURTH INTERNATIONAL CONFERENCE ON MATHEMATICS AND COMPUTERS IN SCIENCES AND IN INDUSTRY (MCSI), 2017, : 119 - 123
  • [25] 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
  • [26] Partial flexible job shop scheduling considering preventive maintenance and priorities
    Farahani, Ameneh
    Tohidi, Hamid
    Khalaj, Mehran
    Shoja, Ahmad
    WPOM-WORKING PAPERS ON OPERATIONS MANAGEMENT, 2020, 11 (02): : 27 - 48
  • [27] Formulation and Solution for the Predictive Maintenance Integrated Job Shop Scheduling Problem
    Zhai, Simon
    Riess, Alexander
    Reinhart, Gunther
    2019 IEEE INTERNATIONAL CONFERENCE ON PROGNOSTICS AND HEALTH MANAGEMENT (ICPHM), 2019,
  • [28] 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
  • [29] Optimization of production cost for integrating job shop scheduling with production resources
    Ramya, G.
    Chandrasekaran, M.
    Arulmozhi, P.
    MATERIALS TODAY-PROCEEDINGS, 2021, 37 : 1839 - 1844
  • [30] Distributed policy search reinforcement learning for job-shop scheduling tasks
    Gabel, Thomas
    Riedmiller, Martin
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (01) : 41 - 61
12345