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 条

[21] Customer order scheduling problem to minimize makespan with sequence-dependent setup times
Prata, Bruno de Athayde
Rodrigues, Carlos Diego
Framinan, Jose Manuel
COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 151
[22] Tractable Risk Measures for the Selective Scheduling Problem with Sequence-Dependent Setup Times
Bruni, M. E.
Khodaparasti, S.
OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS, ICORES 2019, 2020, 1162 : 70 - 84
[23] Solving the flexible job shop scheduling problem with sequence-dependent setup times
Shen, Liji
Dauzere-Peres, Stephane
Neufeld, Janis S.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 265 (02) : 503 - 516
[24] The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times
Gupta, D
Magnusson, T
COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (04) : 727 - 747
[25] A tabu search heuristic for the multiprocessor scheduling problem with sequence dependent setup times
Franca, PM
Gendreau, M
Laporte, G
Muller, FM
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1996, 43 (2-3) : 79 - 89
[26] A divide and merge heuristic for the multiprocessor scheduling problem with sequence dependent setup times
Gendreau, M
Laporte, G
Guimaraes, EM
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 133 (01) : 183 - 189
[27] A scatter search approach to sequence-dependent setup times job shop scheduling
Manikas, Andrew
Chang, Yih-Long
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (18) : 5217 - 5236
[28] 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
[29] Exact and heuristic algorithms for minimizing the makespan on a single machine scheduling problem with sequence-dependent setup times and release dates
Morais, Rafael
Bulhoes, Teobaldo
Subramanian, Anand
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 315 (02) : 442 - 453
[30] Dynamic parallel machine scheduling with sequence-dependent setup times using an iterated greedy heuristic
Ying, Kuo-Ching
Cheng, Hui-Miao
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (04) : 2848 - 2852

← 1 2 3 4 5 →