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] Machine scheduling in the presence of sequence-dependent setup times and a rate-modifying activity
    Iranpoor, Mehdi
    Ghomi, S. M. T. Fatemi
    Zandieh, M.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (24) : 7401 - 7414
  • [32] Branch-and-price approach for robust parallel machine scheduling with sequence-dependent setup times
    Yanikoglu, Ihsan
    Yavuz, Tonguc
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 301 (03) : 875 - 895
  • [33] A simulated annealing algorithm approach to hybrid flow shop scheduling with sequence-dependent setup times
    Mirsanei, H. S.
    Zandieh, M.
    Moayed, M. J.
    Khabbazi, M. R.
    JOURNAL OF INTELLIGENT MANUFACTURING, 2011, 22 (06) : 965 - 978
  • [34] A constructive heuristic for total flowtime minimization in a no-wait flowshop with sequence-dependent setup times
    Nagano, Marcelo Seido
    Miyata, Hugo Hissashi
    Araujo, Daniella Castro
    JOURNAL OF MANUFACTURING SYSTEMS, 2015, 36 : 224 - 230
  • [35] Iterative Local Search Heuristic for the Single Machine Scheduling Problem with Sequence Dependent Setup Times and Due Dates
    Arroyo, Jose Elias C.
    Nunes, Gilberto Vinicius P.
    Kamke, Edmar Hell
    HIS 2009: 2009 NINTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, VOL 1, PROCEEDINGS, 2009, : 505 - 510
  • [36] New benchmark algorithms for No-wait Flowshop Group Scheduling Problem with Sequence-Dependent Setup Times
    Cheng, Chen-Yang
    Pourhejazy, Pourya
    Ying, Kuo-Ching
    Liao, Yi-Hsiu
    APPLIED SOFT COMPUTING, 2021, 111
  • [37] Dynamic order acceptance and scheduling problem with sequence-dependent setup time
    Xu, Lei
    Wang, Qian
    Huang, Simin
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (19) : 5797 - 5808
  • [38] Metaheuristics for solving a multi-objective flow shop scheduling problem with sequence-dependent setup times
    Anjana, V.
    Sridharan, R.
    Kumar, P. N.
    JOURNAL OF SCHEDULING, 2020, 23 (01) : 49 - 69
  • [39] Fast and efficient algorithms to handle the dynamism in a single machine scheduling problem with sequence-dependent setup times
    Angel-Bello, Francisco
    Vallikavungal, Jobish
    Alvarez, Ada
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 152
  • [40] The high performing backtracking algorithm and heuristic for the sequence-dependent setup times flowshop problem with total weighted tardiness
    Zheng, Jun-Xi
    Zhang, Ping
    Li, Fang
    Du, Guang-Long
    ENGINEERING OPTIMIZATION, 2016, 48 (09) : 1571 - 1592
12345