Let's Connect
Follow Us
Watch Us
(+385) 1 2380 262
journal.prometfpz.unizg.hr
Promet - Traffic&Transportation journal

Accelerating Discoveries in Traffic Science

Accelerating Discoveries in Traffic Science

Login Submit

PDF
PUBLISHED
04.09.2017
DOI
https://doi.org/10.7307/ptt.v29i4.2263
ISSUE
2017 (Vol 29), Issue 4
LICENSE
Copyright (c) 2024 Qiongfang Zeng, Yinggui Zhang, Dingyou Lei
Creative Commons 4.0 logo
This work is licensed under a
Creative Commons Attribution-NonCommercial-
NoDerivatives 4.0 International License.

An Experimental Analysis on Dispatching Rules for the Train Platforming Problem in Busy Complex Passenger Stations

Authors:

Qiongfang Zeng
Central South University

Yinggui Zhang
Central South University

Dingyou Lei
Central South University

Keywords:busy complex passenger station, train platforming problem, job shop scheduling theory, dispatching rule,

Abstract

This paper presents the scheduling models for train
platforming problem (TPP) by using mixed integer linear programming and job shop scheduling theory. First, the operation procedures and scheduled time adjustment costs of different train types specific to busy complex passenger stations are explicitly represented. Second, a multi-criteria scheduling model (MCS) for TPP without earliness and tardiness time window (ETTW) and a time window scheduling model (TWS) with ETTW for TPP are proposed. Third, various dispatching rules were designed by incorporating the dispatcher experiences with modern scheduling theory and a rule-based metaheuristic to solve the above model is presented. With solution improvement strategies analogous to those used in practice by dispatchers, the realistic size problems in acceptable time can be solved.

References

  1. Sels P, Vansteenwegen P, Dewilde T, Cattrysse D, Waquet B, Joubert A. The train platforming problem: The infrastructure management company perspective. Transportation Research Part B Methodological. 2014;61(1):55-72.

    Dewilde T, Sels P, Cattrysse D, Vansteenwegen P. Improving the robustness in railway station areas. European Journal of Operational Research. 2014;235(1):276-286.

    Zhou WL, Teng HL. Simultaneous passenger train routing and timetabling using an efficient train-based Lagrangian relaxation decomposition. Transportation Research Part B. 2016;94:409-439.

    Cacchiani V, Galli L, Toth P. A tutorial on non-periodic train timetabling and platforming problems. Euro Journal on Transportation & Logistics. 2014;4(3):1-36.

    Mascis A, Pacciarelli D. Job-shop scheduling with blocking and no-wait constrains. European Journal of Operational Research. 2002;143(3):498-517.

    D’Ariano A, Pacciarelli D, Pranzo M. A branch and bound algorithm for scheduling trains in a railway network. Euro

Show more
How to Cite
Zeng, Q. (et al.) 2017. An Experimental Analysis on Dispatching Rules for the Train Platforming Problem in Busy Complex Passenger Stations. Traffic&Transportation Journal. 29, 4 (Sep. 2017), 411-423. DOI: https://doi.org/10.7307/ptt.v29i4.2263.

SPECIAL ISSUE IS OUT

Innovation and New Technologies in Transport and Logistics

Guest Editor: Eleonora Papadimitriou, PhD

Editors: Marko Matulin, PhD, Dario Babić, PhD, Marko Ševrović, PhD

RECENT PAPERS

Browse through the selection of our recent research
Vessel Trajectory Prediction Method Based on the Time Series Data Fusion ModelOnline Model Predictive Control for Energy-saving Train Operation in Passenger-Freight Mixed LinesOptimisation Methods for Cold Chain Logistics Path Considering Carbon Emission Costs in Time-Varying NetworksA few words from the editors

Accelerating Discoveries in Traffic Science |
2024 © Promet - Traffic&Transportation journal