A heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times

被引：24
|
作者：
Angel-Bello, Francisco [2 ]
Alvarez, Ada [1 ]
Pacheco, Joaquin [3 ]
Martinez, Iris [2 ]
机构：
[1] Univ Autonoma Nuevo Leon, Graduated Program Syst Engn, San Nicolas, Nuevo Leon, Mexico
[2] Dept Ind & Syst Engn, Nuevo Leon, Mexico
[3] Univ Burgos, Dept Appl Econ, Burgos, Spain
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2011年 / 61卷 / 04期
关键词：
Single machine scheduling; Sequence-dependent setup; Maintenance; Metaheuristics; SINGLE-MACHINE; TOTAL TARDINESS; BOUND ALGORITHM; AVAILABILITY; PROCESSOR; JOBS;
D O I：
10.1016/j.camwa.2010.12.028
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we study a problem of sequencing jobs in a machine with programmed preventive maintenance and sequence-dependent setup times. To the authors' knowledge, this problem has not been treated as such in the operations research literature. Computational experiments show that it is very hard to solve the problem by exact methods. Therefore, the contribution of this paper is to design and implement a solution approach based on metaheuristic procedures. The proposed method finds high quality solutions in very short computational times. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码：797 / 808
页数：12
相关论文
共 50 条
  • [31] An Iterated Local Search heuristic for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times
    Subramanian, Anand
    Battarra, Maria
    Potts, Chris N.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (09) : 2729 - 2742
  • [32] Multi-agent based approach for single machine scheduling with sequence-dependent setup times and machine maintenance
    Kaplanoglu, Vahit
    APPLIED SOFT COMPUTING, 2014, 23 : 165 - 179
  • [33] A FLOWSHOP PROBLEM WITH SEQUENCE-DEPENDENT ADDITIVE SETUP TIMES
    SZWARC, W
    GUPTA, JND
    NAVAL RESEARCH LOGISTICS, 1987, 34 (05) : 619 - 627
  • [34] Modeling and optimization of the hybrid flow shop scheduling problem with sequence-dependent setup times
    Xue, Huiting
    Meng, Leilei
    Duan, Peng
    Zhang, Biao
    Zou, Wenqiang
    Sang, Hongyan
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2024, 15 (02) : 473 - 490
  • [35] A differential evolution algorithm for the customer order scheduling problem with sequence-dependent setup times
    Prata, Bruno de Athayde
    Rodrigues, Carlos Diego
    Manuel Framinan, Jose
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 189
  • [36] Two-machine robotic cell scheduling problem with sequence-dependent setup times
    Zarandi, M. H. Fazel
    Mosadegh, H.
    Fattahi, M.
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (05) : 1420 - 1434
  • [37] A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times
    Sioud, A.
    Gravel, M.
    Gagne, C.
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (10) : 2415 - 2424
  • [38] Advanced Algorithms for the Reclaimer Scheduling Problem with Sequence-Dependent Setup Times and Availability Constraints
    Benbrik, Oualid
    Benmansour, Rachid
    Elidrissi, Abdelhak
    Sifaleras, Angelo
    METAHEURISTICS, MIC 2024, PT I, 2024, 14753 : 291 - 308
  • [39] A note on "the capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times
    Almada-Lobo, Bernardo
    Oliveira, Jose F.
    Carravilla, Maria Antonia
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (04) : 1374 - 1376
  • [40] A worker constrained flexible job shop scheduling problem with sequence-dependent setup times
    Dominik Kress
    David Müller
    Jenny Nossack
    OR Spectrum, 2019, 41 : 179 - 217
12345