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 条
  • [1] Machine Scheduling with Sequence-dependent Setup Times using a Randomized Search Heuristic
    Montoya-Torres, Jairo R.
    Soto-Ferrari, Milton
    Gonzalez-Solano, Fernando
    Alfonso-Lizarazo, Edgar H.
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 28 - +
  • [2] Single machine scheduling based on two types of periodic maintenance and sequence-dependent setup times
    Yang, Meng-Yue
    Dong, Wen-Jie
    Liu, Si-Feng
    Kongzhi yu Juece/Control and Decision, 2024, 39 (10): : 3488 - 3496
  • [3] 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
  • [4] CONSTRAINT BASED SCHEDULING IN A GENETIC ALGORITHM FOR THE SINGLE MACHINE SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SETUP TIMES
    Sioud, Aymen
    Gravel, Marc
    Gagne, Caroline
    ICEC 2010: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION, 2010, : 137 - 145
  • [5] Exact and heuristic algorithms for order acceptance and scheduling with sequence-dependent setup times
    Silva, Yuri Laio T. V.
    Subramanian, Anand
    Pessoa, Artur Alves
    COMPUTERS & OPERATIONS RESEARCH, 2018, 90 : 142 - 160
  • [6] A bicriteria scheduling with sequence-dependent setup times
    Eren, Tamer
    Guner, Ertan
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 179 (01) : 378 - 385
  • [7] A multi-start tabu search method for a single-machine scheduling problem with periodic maintenance and sequence-dependent set-up times
    Pacheco, Joaquin
    Angel-Bello, Francisco
    Alvarez, Ada
    JOURNAL OF SCHEDULING, 2013, 16 (06) : 661 - 673
  • [8] The single machine scheduling problem with sequence-dependent setup times and a learning effect on processing times
    Mustu, Settar
    Eren, Tamer
    APPLIED SOFT COMPUTING, 2018, 71 : 291 - 306
  • [9] Single machine scheduling problem with stochastic sequence-dependent setup times
    Ertem, Mehmet
    Ozcelik, Feristah
    Sarac, Tugba
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (10) : 3273 - 3289
  • [10] An Effective Heuristic for the No-Wait Flowshop with Sequence-Dependent Setup Times Problem
    Araujo, Daniella Castro
    Nagano, Marcelo Seido
    ADVANCES IN ARTIFICIAL INTELLIGENCE, MICAI 2010, PT I, 2010, 6437 : 187 - 196
12345