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 条

[31] Joint scheduling of jobs and Preventive Maintenance operations in the flowshop sequencing problem: A resolution with sequential and integrated strategies
Benbouzid-Sitayeb F.
Guebli S.A.
Bessadi Y.
Varnier C.
Zerhouni N.
International Journal of Manufacturing Research, 2011, 6 (01) : 30 - 48
[32] ORGANIZATION OF RAILROAD VEHICLE MAINTENANCE VIA OPERATIONS SCHEDULING
KIRCHENKAMP, W
STAHL UND EISEN, 1976, 96 (22): : 1125 - 1126
[33] Research on assembly scheduling problem with nested operations
Hao, Haiqiang
Zhu, Haiping
Shen, Liezheng
Zhen, Guohui
Chen, Zhipeng
COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 175
[34] Digital locomotive depot on the basis of process control
Mo, YM
Tian, E
Xiao, J
ISTM/2005: 6th International Symposium on Test and Measurement, Vols 1-9, Conference Proceedings, 2005, : 4000 - 4003
[35] A COLUMN GENERATION APPROACH TO THE MULTIPLE-DEPOT VEHICLE SCHEDULING PROBLEM
RIBEIRO, CC
SOUMIS, F
OPERATIONS RESEARCH, 1994, 42 (01) : 41 - 52
[36] An exact algorithm for multi depot and multi period vehicle scheduling problem
Kang, KH
Lee, YH
Lee, BK
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 350 - 359
[37] A batch sizing and scheduling problem on parallel machines with different speeds, maintenance operations, setup times and energy costs
Nattaf, Margaux
Artigues, Christian
Lopez, Pierre
Medina, Rosa
Parada, Victor
Pradenas, Lorena
2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM), 2015, : 883 - 891
[38] A branch-and-cut algorithm for the multiple depot vehicle scheduling problem
Hadjar, A
Marcotte, O
Soumis, F
OPERATIONS RESEARCH, 2006, 54 (01) : 130 - 149
[39] A railway maintenance scheduling problem with customer costs
Heinicke, Franziska
Simroth, Axel
Scheithauer, Guntram
Fischer, Andreas
EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2015, 4 (01) : 113 - 137
[40] Learning to branch in the generation maintenance scheduling problem
Mei, Jingcheng
Hu, Jingbo
Wan, Zhengdong
Qi, Donglian
GLOBAL ENERGY INTERCONNECTION-CHINA, 2022, 5 (04): : 409 - 417

← 1 2 3 4 5 →