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 条
  • [41] 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
  • [42] Integrated optimization of production scheduling and maintenance planning with dynamic job arrivals and mold constraints
    Hu, Chaoming
    Zheng, Rui
    Lu, Shaojun
    Liu, Xinbao
    Cheng, Hao
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 186
  • [43] ON THE POWER OF RANDOMIZATION FOR JOB SHOP SCHEDULING WITH k-UNITS LENGTH TASKS
    Moemke, Tobias
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2009, 43 (02): : 189 - 207
  • [44] Simultaneous lot-sizing and scheduling in flexible job shop problems
    Rohaninejad, Mohammad
    Kheirkhah, Amirsaman
    Fattahi, Parviz
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 78 (1-4) : 1 - 18
  • [45] Simultaneous lot-sizing and scheduling in flexible job shop problems
    Mohammad Rohaninejad
    Amirsaman Kheirkhah
    Parviz Fattahi
    The International Journal of Advanced Manufacturing Technology, 2015, 78 : 1 - 18
  • [46] A job shop scheduling problem with human operators in handicraft production
    Agnetis, Alessandro
    Murgia, Gianluca
    Sbrilli, Simone
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (13) : 3820 - 3831
  • [47] A Decison-Making Approach for Job Shop Scheduling with Job Depending Degradation and Predictive Maintenance
    Fitouri, C.
    Fnaiech, N.
    Varnier, C.
    Fnaiech, E.
    Zerhouni, N.
    IFAC PAPERSONLINE, 2016, 49 (12): : 1490 - 1495
  • [48] Production job-shop scheduling using genetic algorithms
    Mesghouni, K
    Hammadi, S
    Borne, P
    INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1519 - 1524
  • [49] Artificial Fish Swarm Algorithm for Job Shop Scheduling Problem
    Pythaloka, Dyah
    Wibowo, Agung Toto
    Sulistiyo, Mahmud Dwi
    2015 3rd International Conference on Information and Communication Technology (ICoICT), 2015, : 437 - 443
  • [50] Weaknesses of Ant System for the Distributed Job Shop Scheduling Problem
    Chaouch, Imen
    Driss, Olfa Belkahla
    Ghedira, Khaled
    ICEIS: PROCEEDINGS OF THE 19TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS - VOL 1, 2017, : 574 - 581
12345