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 条
  • [41] Solving a wind turbine maintenance scheduling problem
    Aurélien Froger
    Michel Gendreau
    Jorge E. Mendoza
    Eric Pinson
    Louis-Martin Rousseau
    Journal of Scheduling, 2018, 21 : 53 - 76
  • [42] A Matheuristic Algorithm for the Multiple-Depot Vehicle and Crew Scheduling Problem
    Simoes, Emiliana Mara Lopes
    Batista, Lucas De Souza
    Souza, Marcone Jamilson Freitas
    IEEE ACCESS, 2021, 9 : 155897 - 155923
  • [43] Solving a wind turbine maintenance scheduling problem
    Froger, Aurelien
    Gendreau, Michel
    Mendoza, Jorge E.
    Pinson, Eric
    Rousseau, Louis-Martin
    JOURNAL OF SCHEDULING, 2018, 21 (01) : 53 - 76
  • [44] The maintenance conversion scheduling problem: Models and insights
    Bowers, Melissa R.
    Bichescu, Bogdan C.
    Bryan, Nana
    Polak, George G.
    Gilbert, Kenneth
    Keene, Doug
    NAVAL RESEARCH LOGISTICS, 2022, 69 (07) : 1027 - 1044
  • [45] Hybrid evolutionary techniques for the maintenance scheduling problem
    Burke, EK
    Smith, AJ
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2000, 15 (01) : 122 - 128
  • [46] Learning to branch in the generation maintenance scheduling problem
    Jingcheng Mei
    Jingbo Hu
    Zhengdong Wan
    Donglian Qi
    GlobalEnergyInterconnection, 2022, 5 (04) : 409 - 417
  • [47] Quay Crane Scheduling Problem with the Consideration of Maintenance
    Liu, Ming
    Liang, Bian
    Zheng, Feifeng
    Chu, Chengbin
    Chu, Feng
    2018 IEEE 15TH INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC), 2018,
  • [48] A study of distributed scheduling problem with machine maintenance
    Chan, Felix T. S.
    Chung, S. H.
    Chan, L. Y.
    2006 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2006, : 209 - +
  • [49] A Hybrid Cleaning Scheduling Framework for Operations and Maintenance of Photovoltaic Systems
    Wang, Zhonghao
    Xu, Zhengguo
    Liu, Bin
    Zhang, Yun
    Yang, Qinmin
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (09): : 5925 - 5936
  • [50] Scheduling of multi-die operations with multiple maintenance tasks
    Chan, Felix T. S.
    Wong, C. S.
    Niu, B.
    2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND OPERATIONS MANAGEMENT (IEOM), 2015,
12345