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] Scheduling job shop problems with sequence-dependent setup times
Naderi, B.
Zandieh, M.
Ghomi, S. M. T. Fatemi
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (21) : 5959 - 5976
[22] Scheduling unrelated parallel machines with sequence-dependent setup times
Zeidi, Javad Rezaeian
MohammadHosseini, Samir
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 81 (9-12) : 1487 - 1496
[23] Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times
Gagné, C
Price, WL
Gravel, M
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (08) : 895 - 906
[24] A mathematical model and heuristic algorithms for an unrelated parallel machine scheduling problem with sequence-dependent setup times, machine eligibility restrictions and a common server
Bektur, Gulcin
Sarac, Tugba
COMPUTERS & OPERATIONS RESEARCH, 2019, 103 : 46 - 63
[25] Fuzzy bi-objective formulation for a parallel machine scheduling problem with machine eligibility restrictions and sequence-dependent setup times
Naderi-Beni, Mahdi
Ghobadian, Ehsan
Ebrahimnejad, Sadoullah
Tavakkoli-Moghaddam, Reza
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (19) : 5799 - 5822
[26] Minimising total tardiness for the identical parallel machine scheduling problem with splitting jobs and sequence-dependent setup times
Kim, Jae-Gon
Song, Seokwoo
Jeong, BongJoo
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (06) : 1628 - 1643
[27] HYBRID GENETIC ALGORITHM FOR ASSEMBLY FLOW-SHOP SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SETUP AND TRANSPORTATION TIMES
Dalfard, Vahid Majazi
Ardakani, Allahyar
Banihashemi, Tak Nazalsadat
TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2011, 18 (04): : 497 - 504
[28] Scheduling sequence-dependent setup time job shops with preventive maintenance
Naderi, B.
Zandieh, M.
Ghomi, S. M. T. Fatemi
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 43 (1-2) : 170 - 181
[29] A genetic algorithm for scheduling open shops with sequence-dependent setup times
Abreu, Levi R.
Cunha, Jesus O.
Prata, Bruno A.
Framinan, Jose M.
COMPUTERS & OPERATIONS RESEARCH, 2020, 113
[30] Scheduling identical wafer sorting parallel machines with sequence-dependent setup times using an iterated greedy heuristic
Ying, Kuo-Ching
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (10) : 2710 - 2719

← 1 2 3 4 5 →