A heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times

被引：23

作者：

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

共 33 条

[1] A survey of scheduling problems with setup times or costs [J].

Allahverdi, Ali ;

Ng, C. T. ;

Cheng, T. C. E. ;

Kovalyov, Mikhail Y. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) :985-1032

[2]

ANGELBELLO F, 2009, PISIS200902 UANL GRA

[3] A genetic algorithm for scheduling on a single machine with set-up times and due dates [J].

Armentano, VA ;

Mazzini, R .

PRODUCTION PLANNING & CONTROL, 2000, 11 (07) :713-720

[4] Scheduling with dependent setups and maintenance in a textile company [J].

Chen, W. J. .

COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (03) :867-873

[5] Sequencing heuristic for scheduling jobs with dependent setups in a manufacturing system [J].

Chen, Wen-Jinn .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 38 (1-2) :176-184

[6] Single-machine scheduling with family setup times in a manufacturing system [J].

Chen, Wen-Jinn .

ENGINEERING OPTIMIZATION, 2008, 40 (06) :579-589

[7] Scheduling with different maintenance policies in a textile company [J].

Chen, Wen-Jinn ;

Liao, Ching-Jong .

JOURNAL OF QUALITY IN MAINTENANCE ENGINEERING, 2005, 11 (01) :43-+

[8]

DAS SR, 1995, J OPER RES SOC, V46, P1365, DOI 10.2307/2584570

[9]

DUFFUA A, 1999, PLANNING CONTROL MAI

[10] GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES [J].

FEO, TA ;

RESENDE, MGC .

JOURNAL OF GLOBAL OPTIMIZATION, 1995, 6 (02) :109-133

← 1 2 3 4 →