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 条

[1] Solving a real-world Locomotive Scheduling Problem with Maintenance Constraints
Frisch, Sarah
Hungerlaender, Philipp
Jellen, Anna
Primas, Bernhard
Steininger, Sebastian
Weinberger, Dominic
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2021, 150 : 386 - 409
[2] SCHEDULING MAINTENANCE TECHNICIANS IN A RAILWAY DEPOT
Alves, Tiago
Andrade, Antonio R.
PROCEEDINGS OF THE 2021 JOINT RAIL CONFERENCE (JRC2021), 2021,
[3] THE SOLUTION OF A RAILWAY LOCOMOTIVE SCHEDULING PROBLEM
BOOLER, JMP
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1980, 31 (10) : 943 - 948
[4] THE SINGLE DEPOT VEHICLE SCHEDULING PROBLEM
FERLAND, JA
LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1986, 87 : 99 - 112
[5] APPLYING STOCHASTIC ALGORITHMS TO A LOCOMOTIVE SCHEDULING PROBLEM
WRIGHT, MB
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1989, 40 (02) : 187 - 192
[6] Diesel locomotive fueling problem (LFP) in railroad operations
Nag, Bodhibrata
Murty, Katta G.
OPSEARCH, 2012, 49 (04) : 315 - 333
[7] Diesel locomotive fueling problem (LFP) in railroad operations
Bodhibrata Nag
Katta G. Murty
OPSEARCH, 2012, 49 (4) : 315 - 333
[8] Method for optimization of freight locomotive scheduling and routing problem
School of Traffic and Transportation, Beijing Jiaotong University, Beijing
100044, China
不详
100844, China
Tiedao Xuebao, 11 (7-15):
[9] A multi-agent approach for scheduling jobs and maintenance operations in the flowshop sequencing problem
Khelifati, Si Larabi
Tayeb, Fatima Benbouzid-Si
INTERNATIONAL JOURNAL OF INTELLIGENT ENGINEERING INFORMATICS, 2013, 2 (01) : 47 - 70
[10] A Multi-Agent Scheduling Approach for the Joint Scheduling of Jobs and Maintenance Operations in the Flow Shop Sequencing Problem
Khelifati, Si Larabi
Benbouzid-Sitayeb, Fatima
COMPUTATIONAL COLLECTIVE INTELLIGENCE: TECHNOLOGIES AND APPLICATIONS, PT II: THIRD INTERNATIONAL CONFERENCE, ICCCI 2011, 2011, 6923 : 60 - 69

← 1 2 3 4 5 →