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] 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
  • [32] 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
  • [33] 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
  • [34] Production scheduling of job-shop type flexible manufacturing
    Mohamed, Nahed S.
    Abdin, M.F.
    El Sabbagh, A.S.
    Robotics and Factories of the Future - Proceedings of an International Conference, 1984,
  • [35] 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
  • [36] A new approach to scheduling and control of job-shop production
    Dept. of Manufacturing, University Politehnica, Bucharest, Romania
    UPB Sci Bull Ser D, 2006, 3 (37-44):
  • [37] Production and transport scheduling in flexible job shop manufacturing systems
    Seyed Mahdi Homayouni
    Dalila B. M. M. Fontes
    Journal of Global Optimization, 2021, 79 : 463 - 502
  • [38] 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
  • [39] Application of Hybrid Simulation in production scheduling in job shop systems
    Rodrigues, Renato Pontes
    de Pinho, Alexandre Ferreira
    Sena, David Custodio
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2020, 96 (03): : 253 - 268
  • [40] Production job-shop scheduling using genetic algorithms
    Mesghouni, K
    Hammadi, S
    Borne, P
    INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1519 - 1524
12345