The shunting scheduling of EMU first-level maintenance in a stub-end depot

Ming He (), Qiuhua Tang (), Jatinder N. D. Gupta (), Di Yin () and Zikai Zhang ()
Additional contact information
Ming He: Wuhan University of Science and Technology
Qiuhua Tang: Wuhan University of Science and Technology
Jatinder N. D. Gupta: University of Alabama in Huntsville
Di Yin: Wuhan University of Science and Technology
Zikai Zhang: Wuhan University of Science and Technology

Flexible Services and Manufacturing Journal, 2023, vol. 35, issue 3, No 6, 754-796

Abstract: Abstract While solving the shunting scheduling of EMU first-level maintenance (SSEFM), most existing literature assumed a single maintenance route for all trains and considered only a through depot. It neglects the problem-specific characteristics in terms of varied maintenance routes and a stub-end depot, causing the infeasibility of the generated schedule in such particular circumstances. Therefore, the SSEFM problem with flexible maintenance routes in a stub-end depot with a transversal yard configuration is considered in this work. First, a multi-objective mixed-integer linear programming (MILP) model is formulated to maximize the reservation time in the storage area, and minimize the overstay time in the cleaning and inspecting areas. The relationship between constraints including flexible maintenance routes, train shunting conflicts, track occupation conflicts, and train arrival/departure times, are coordinated. Subsequently, a heuristic-based enhanced particle swarm optimization algorithm (EPSO) with two improvements is proposed to tackle this NP-hard problem. Specifically, three heuristic rules about the depth-first operation track allocation, the conflict-free bottleneck track allocation, and the right-shift track occupancy repair are designed to ensure the feasibility of the shunting schedule. Accordingly, a three-level decoding mechanism is designed to achieve a near-optimal shunting schedule with great train and route sequences. Two improvements on crossover and mutation operators are developed to enhance the exploration and exploitation ability. Finally, a real-world instance in China is solved to verify the effectiveness and efficiency of the proposed model and algorithm. Experimental results show that EPSO is relatively more effective than all the compared algorithms.

Keywords: Shunting scheduling; EMU first-level maintenance; Flexible maintenance routes; Stub-end depot; MILP; EPSO (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10696-022-09459-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:flsman:v:35:y:2023:i:3:d:10.1007_s10696-022-09459-6

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-022-09459-6

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().