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 条
  • [11] Production scheduling in a process and assembly job shop
    McKoy, DHC
    Egbelu, PJ
    PRODUCTION PLANNING & CONTROL, 1999, 10 (01) : 76 - 86
  • [12] INTEGRATED PRODUCTION SCHEDULING IN A JOB SHOP ENVIRONMENT
    GRAZIANO, VJ
    MANAGEMENT CONTROLS, 1969, 16 (12): : 270 - 274
  • [13] SCHEDULING IN A BATCH OR JOB SHOP PRODUCTION ENVIRONMENT
    BROWNE, J
    OKELLY, MEJ
    DAVIES, BJ
    ENGINEERING MANAGEMENT INTERNATIONAL, 1982, 1 (03): : 173 - 184
  • [14] SCHEDULING IN JOB-SHOP TYPE PRODUCTION
    RISS, OJ
    MANAGEMENT SCIENCE, 1957, 3 (02) : 203 - 203
  • [15] Production Scheduling with Mould Maintenance in Flow Shop
    Shen, Lu
    Yang, Hongbing
    Gao, Sheng
    Fang, Jia
    PROCEEDINGS OF THE 2016 4TH INTERNATIONAL CONFERENCE ON SENSORS, MECHATRONICS AND AUTOMATION (ICSMA 2016), 2016, 136 : 730 - 733
  • [16] 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
  • [17] A Mathematical Model for Dynamic Scheduling of Production and Maintenance Activities in a Flexible Job-Shop System
    Jazi, Elham Moazzam
    Tavakkoli-Moghaddam, Reza
    Sangroudi, Hadi Abdollahzadeh
    2022 6TH INTERNATIONAL CONFERENCE ON SYSTEM RELIABILITY AND SAFETY, ICSRS, 2022, : 81 - 86
  • [18] Simultaneous Scheduling Strategy: A Novel Method for Flexible Job Shop Scheduling Problem
    Liu, Bo
    Qiu, Siqi
    Li, Ming
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [19] Using job-shop scheduling tasks for evaluating collocated collaboration
    Tan, Desney S.
    Gergle, Darren
    Mandryk, Regan
    Inkpen, Kori
    Kellar, Melanie
    Hawkey, Kirstie
    Czerwinski, Mary
    PERSONAL AND UBIQUITOUS COMPUTING, 2008, 12 (03) : 255 - 267
  • [20] Using job-shop scheduling tasks for evaluating collocated collaboration
    Desney S. Tan
    Darren Gergle
    Regan Mandryk
    Kori Inkpen
    Melanie Kellar
    Kirstie Hawkey
    Mary Czerwinski
    Personal and Ubiquitous Computing, 2008, 12 : 255 - 267
12345