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] Single machine scheduling with sequence-dependent setup times and delayed precedence constraints
Kuo, Yiyo
Chen, Sheng-, I
Yeh, Yen-Hung
OPERATIONAL RESEARCH, 2020, 20 (02) : 927 - 942
[42] Single machine scheduling with sequence-dependent setup times and delayed precedence constraints
Yiyo Kuo
Sheng-I Chen
Yen-Hung Yeh
Operational Research, 2020, 20 : 927 - 942
[43] Hybrid metaheuristics for unrelated parallel machine scheduling with sequence-dependent setup times
Chun-Lung Chen
Chuen-Lung Chen
The International Journal of Advanced Manufacturing Technology, 2009, 43 : 161 - 169
[44] Parallel machine scheduling with multiple processing alternatives and sequence-dependent setup times
Kim, Jun
Kim, Hyun-Jung
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (18) : 5438 - 5453
[45] Hybrid metaheuristics for unrelated parallel machine scheduling with sequence-dependent setup times
Chen, Chun-Lung
Chen, Chuen-Lung
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 43 (1-2) : 161 - 169
[46] Robust metaheuristics for group scheduling with sequence-dependent setup times in hybrid flexible flow shops
Zandieh, M.
Dorri, Behrouz
Khamseh, A. R.
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 43 (7-8) : 767 - 778
[47] PRODUCTION SCHEDULING WITH SEQUENCE-DEPENDENT SETUPS AND JOB RELEASE TIMES
Montoya-Torres, Jairo R.
Soto-Ferrari, Milton
Gonzalez-Solano, Fernando
DYNA-COLOMBIA, 2010, 77 (163): : 260 - 269
[48] A production scheduling problem with uncertain sequence-dependent set-up times and random yield
Joo, Byung Jun
Xirouchakis, Paul
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (09) : 2820 - 2835
[49] Application of graph search and genetic algorithms for the single machine scheduling problem with sequence-dependent setup times and quadratic penalty function of completion times
Kodaganallur, Viswanathan
Sen, Anup K.
Mitra, Subrata
COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 67 : 10 - 19
[50] A multi-start tabu search method for a single-machine scheduling problem with periodic maintenance and sequence-dependent set-up times
Joaquín Pacheco
Francisco Ángel-Bello
Ada Álvarez
Journal of Scheduling, 2013, 16 : 661 - 673

← 1 2 3 4 5 →