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 条
  • [41] The distributionally robust machine scheduling problem with job selection and sequence-dependent setup times
    Bruni, M. E.
    Khodaparasti, S.
    Demeulemeester, E.
    COMPUTERS & OPERATIONS RESEARCH, 2020, 123
  • [42] A worker constrained flexible job shop scheduling problem with sequence-dependent setup times
    Kress, Dominik
    Mueller, David
    Nossack, Jenny
    OR SPECTRUM, 2019, 41 (01) : 179 - 217
  • [43] Simulation optimization for the stochastic economic lot scheduling problem with sequence-dependent setup times
    Loehndorf, Nils
    Riel, Manuel
    Minner, Stefan
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2014, 157 : 170 - 176
  • [44] A heuristic model for the sequence-dependent lot scheduling problem
    Taylor, GD
    Taha, HA
    Chowning, KM
    PRODUCTION PLANNING & CONTROL, 1997, 8 (03) : 213 - 225
  • [45] Efficient algorithms for the bucket wheel reclaimer scheduling problem with sequence-dependent setup times
    Benbrik, Oualid
    Benmansour, Rachid
    Elidrissi, Abdelhak
    Todosijevic, Raca
    ANNALS OF OPERATIONS RESEARCH, 2024,
  • [46] Permutation flowshops in group scheduling with sequence-dependent setup times
    Naderi, B.
    Salmasi, Nasser
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2012, 6 (02) : 177 - 198
  • [47] Green permutation flowshop scheduling problem with sequence-dependent setup times: a case study
    Ramezanian, Reza
    Vali-Siar, Mohammad Mahdi
    Jalalian, Mahdi
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (10) : 3311 - 3333
  • [48] Scheduling flowshops with finite buffers and sequence-dependent setup times
    Norman, Bryan A.
    Computers and Industrial Engineering, 1999, 36 (01): : 163 - 177
  • [49] A deadlock-free scheduling with sequence-dependent setup times
    Hehua Zhang
    Ming Gu
    Xiaoyu Song
    The International Journal of Advanced Manufacturing Technology, 2009, 45 : 593 - 602
  • [50] A genetic algorithm for the batch scheduling with sequence-dependent setup times
    Chen, TsiuShuang
    Long, Lei
    Fung, Richard Y. K.
    INTELLIGENT COMPUTING IN SIGNAL PROCESSING AND PATTERN RECOGNITION, 2006, 345 : 1137 - 1144
12345