A Problem of Scheduling Operations at a Locomotive Maintenance Depot

被引：0

作者：

Lazarev, A. A. ^{[1
,2
,3
,4
]}

Musatova, E. G. ^{[1
]}

Grishin, E. M. ^{[1
,2
]}

Tarasov, G., V ^{[1
,2
]}

Galakhov, S. A. ^{[1
,2
]}

Pravdivets, N. A. ^{[1
]}

机构：

[1] Russian Acad Sci, VA Trapeznikov Inst Control Sci, Profsoyuznaya Str 65, Moscow, Russia

[2] Lomonosov Moscow State Univ, Leninskie Gory Str 1-2, Moscow, Russia

[3] Natl Res Univ Higher Sch Econ, Myasnitskaya Str 20, Moscow, Russia

[4] Moscow Inst Phys & Technol, Inst Lane 9, Dolgoprudnyi, Moscow Region, Russia

来源：

OPTIMIZATION AND APPLICATIONS, OPTIMA 2019 | 2020年 / 1145卷

基金：

俄罗斯基础研究基金会;

关键词：

Maintenance; Scheduling; Dynamic programming; Constraint programming; Heuristic; SEARCH;

D O I：

10.1007/978-3-030-38603-0_23

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this article, we consider the problem of planning maintenance operations at a locomotive maintenance depot. There are three types of tracks at the depot: buffer tracks, access tracks and service tracks. A depot consists of up to one buffer track and a number of access tracks, each of them ending with one service track. Each of these tracks has a limited capacity measured in locomotive sections. We present a constraint programming model and a greedy algorithm for solving the problem of planning maintenance operations. Using lifelike data based on the operation of several locomotive maintenance depots in Eastern polygon of Russian Railways, we carry out numerical experiments to compare the presented approaches.

引用

页码：311 / 325

页数：15

共 50 条

[21] On the on-line maintenance scheduling problem
Shamsaei, Fahimeh
Telha, Claudio
Van Vyve, Mathieu
OPTIMIZATION LETTERS, 2018, 12 (02) : 387 - 397
[22] On the on-line maintenance scheduling problem
Fahimeh Shamsaei
Claudio Telha
Mathieu Van Vyve
Optimization Letters, 2018, 12 : 387 - 397
[23] A memetic algorithm for the maintenance scheduling problem
Burke, EK
Smith, AJ
PROGRESS IN CONNECTIONIST-BASED INFORMATION SYSTEMS, VOLS 1 AND 2, 1998, : 469 - 472
[24] A military maintenance planning and scheduling problem
Squires, Ryan R.
Hoffman, Karla L.
OPTIMIZATION LETTERS, 2015, 9 (08) : 1675 - 1688
[25] An exact algorithm for the simplified multiple depot crew scheduling problem
Boschetti, MA
Mingozzi, A
Ricciardelli, S
ANNALS OF OPERATIONS RESEARCH, 2004, 127 (1-4) : 177 - 201
[26] Set partitioning approach to the Multiple Depot Vehicle Scheduling Problem
Bianco, L.
Mingozzi, A.
Ricciardelli, S.
Optimization Methods and Software, 1994, 3 (1-3) : 163 - 194
[27] A BRANCH AND BOUND ALGORITHM FOR THE MULTIPLE DEPOT VEHICLE SCHEDULING PROBLEM
CARPANETO, G
DELLAMICO, M
FISCHETTI, M
TOTH, P
NETWORKS, 1989, 19 (05) : 531 - 548
[28] A comparison of five heuristics for the multiple depot vehicle scheduling problem
Pepin, Ann-Sophie
Desaulniers, Guy
Hertz, Alain
Huisman, Dennis
JOURNAL OF SCHEDULING, 2009, 12 (01) : 17 - 30
[29] A comparison of five heuristics for the multiple depot vehicle scheduling problem
Ann-Sophie Pepin
Guy Desaulniers
Alain Hertz
Dennis Huisman
Journal of Scheduling, 2009, 12 : 17 - 30
[30] Managing disruptions in the multi-depot vehicle scheduling problem
Ucar, Ezgi
Birbil, S. Ilker
Muter, Ibrahim
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2017, 105 : 249 - 269

← 1 2 3 4 5 →