NDLI: Metaheuristics for Real-Time Near-Optimal Train Scheduling and Routing

Content Provider	IEEE Xplore Digital Library
Author	Sama, M. D'Ariano, A. Toli, A. Pacciarelli, D. Corman, F.
Copyright Year	2015
Description	Author affiliation: Dept. of Maritime & Transp. Technol., Delft Univ. of Technol., Delft, Netherlands (Corman, F.) \|\| Dept. of Eng., Roma Tre Univ., Rome, Italy (Sama, M.; D'Ariano, A.; Toli, A.; Pacciarelli, D.)
Abstract	This paper focuses on metaheuristic algorithms for the real-time traffic management problem of scheduling and routing trains in a complex and busy railway network. Since the problem is strongly NP-hard, heuristic algorithms are developed to compute good quality solutions in a short computation time. In this work, a number of algorithmic improvements are implemented in the AGLIBRARY optimization solver, that manages trains at the microscopic level of block sections and block signals and at a precision of seconds. The solver outcome is a detailed conflict-free train schedule, being able to avoid deadlocks and to minimize train delays. The proposed algorithmic framework starts from a good initial solution for the train scheduling problem with fixed routes, obtained via a truncated branch-and-bound algorithm. Variable neighbourhood search and tabu search metaheuristics are then applied to improve the solution by re-routing some trains. Computational experiments are performed on a UK railway network with dense traffic in order to compare the two types of studied metaheuristics.
Starting Page	1678
Ending Page	1683
File Size	177268
Page Count	6
File Format	PDF
ISSN	21530017
e-ISBN	9781467365963
DOI	10.1109/ITSC.2015.272
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-09-15
Publisher Place	Spain
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Delays Rail transportation Processor scheduling Routing Schedules Heuristic algorithms Search problems
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Real-time train routing and scheduling through mixed integer linear programming: Heuristic approach

A real time traffic management model for regional railway networks under disturbances

Re-scheduling in railway networks

Performance measurement of selected heuristic algorithms for solving scheduling problems

A variable neighborhood search for optimal scheduling and routing of take-off and landing aircraft

A Variable Neighborhood Search (VNS) metaheuristic for Multiprocessor Scheduling Problem with Communication Delays

Heuristic search based on branch and bound method for task scheduling considering communication overhead

Intelligent decision support for scheduling and rerouting trains on an Italian railway line

Train driver rostering optimization

Metaheuristics for Real-Time Near-Optimal Train Scheduling and Routing

Similar Documents

Real-time train routing and scheduling through mixed integer linear programming: Heuristic approach

A real time traffic management model for regional railway networks under disturbances

Re-scheduling in railway networks

Performance measurement of selected heuristic algorithms for solving scheduling problems

A variable neighborhood search for optimal scheduling and routing of take-off and landing aircraft

A Variable Neighborhood Search (VNS) metaheuristic for Multiprocessor Scheduling Problem with Communication Delays

Heuristic search based on branch and bound method for task scheduling considering communication overhead

Intelligent decision support for scheduling and rerouting trains on an Italian railway line

Train driver rostering optimization

Metaheuristics for Real-Time Near-Optimal Train Scheduling and Routing