MILP formulations and a TS algorithm for reliable last train timetabling with uncertain transfer flows

Shuo Yang, Kai Yang, Lixing Yang and Ziyou Gao

Journal of the Operational Research Society, 2018, vol. 69, issue 8, 1318-1334

Abstract: This paper aims to develop reliable last train timetabling models for increasing number of successful transfer passengers and reducing total running time for metro corporations. The model development is based on an observation that real-world transfer flows capture the characteristics of randomness in a subway network. For systematically modelling uncertainty, a sample-based representation and two types of non-expected evaluation criteria, namely max–min reliability criterion and percentile reliability criterion are proposed to generate reliable timetables for last trains. The equivalent mixed integer linear programming formulations are deduced for the respective evaluation strategies by introducing auxiliary variables. Based upon the linearised models, an efficient tabu search (TS) algorithm incorporating solution generation method is presented. Finally, a number of small problem instances are solved using CPLEX for the linear models. The obtained results are also used as a platform for assessing the performance of proposed TS approach which is then tested on large Beijing Subway instances with promising results.

Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2017.1392406 (text/html)
Access to full text is restricted to subscribers.

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:taf:tjorxx:v:69:y:2018:i:8:p:1318-1334

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2017.1392406

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().