A VARIABLE NEIGHBORHOOD SEARCH ALGORITHM FOR SOLVING THE SINGLE MACHINE SCHEDULING PROBLEM WITH PERIODIC MAINTENANCE

被引：7

作者：

Krim, Hanane ^{[1
]}

Benmansour, Rachid ^{[1
,2
]}

Duvivier, David ^{[1
]}

Artiba, Abdelhakim ^{[1
]}

机构：

[1] Univ Valenciennes & Hainaut Cambresis, LAMIH, UMR CNRS 8201, Valenciennes, France

[2] INSEA, Lab Rabat SI2M, Rabat, Morocco

来源：

RAIRO-OPERATIONS RESEARCH | 2019年 / 53卷 / 01期

关键词：

Single machine scheduling; periodic preventive maintenance; metaheuristic; variable neighborhood search; MAXIMUM EARLINESS; COMPLETION TIMES; WEIGHTED SUM; FLOW-TIME; MINIMIZE; TARDINESS; JOBS;

D O I：

10.1051/ro/2018055

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper we propose to solve a single machine scheduling problem which has to undergo a periodic preventive maintenance. The objective is to minimize the weighted sum of the completion times. This criterion is defined as one of the most important objectives in practice but has not been studied so far for the considered problem. As the problem is proven to be NP-hard, and a mathematical model is proposed in the literature, we propose to use General Variable Neighborhood Search algorithm to solve this problem in order to obtain near optimal solutions for the large-sized instances in a small amount of computational time.

引用

页码：289 / 302

页数：14

共 35 条

[1] A single machine scheduling problem with availability constraints and sequence-dependent setup costs
Angel-Bello, Francisco
Alvarez, Ada
Pacheco, Joaquin
Martinez, Iris
[J]. APPLIED MATHEMATICAL MODELLING, 2011, 35 (04) : 2041 - 2050
[2] [Anonymous], 2006, THESIS
[3] Ashour S., 2012, SEQUENCING THEORY, V69
[4] SCHEDULING WITH RELEASE DATES ON A SINGLE-MACHINE TO MINIMIZE TOTAL WEIGHTED COMPLETION-TIME
BELOUADAH, H
POSNER, ME
POTTS, CN
[J]. DISCRETE APPLIED MATHEMATICS, 1992, 36 (03) : 213 - 231
[5] Ben-Daya M., 2009, HDB MAINTENANCE MANA, V7
[6] Minimizing the weighted sum of maximum earliness and maximum tardiness costs on a single machine with periodic preventive maintenance
Benmansour, Rachid
Allaoui, Hamid
Artiba, Abdelhakim
Hanafi, Said
[J]. COMPUTERS & OPERATIONS RESEARCH, 2014, 47 : 106 - 113
[7] An efficient algorithm for scheduling jobs on a machine with periodic maintenance
Chen, Wen-Jinn
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 34 (11-12) : 1173 - 1182
[8] Minimizing total flow time in the single-machine scheduling problem with periodic maintenance
Chen, WJ
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (04) : 410 - 415
[9] Cruzan R., 1970, MANAGERS GUIDE PREVE
[10] Minimizing the makespan on a single machine with flexible maintenances and jobs' release dates
Cui, Wei-Wei
Lu, Zhiqiang
[J]. COMPUTERS & OPERATIONS RESEARCH, 2017, 80 : 11 - 22

← 1 2 3 4 →