Lin, Z, Copado-Mendez, P and Kwan, R (2018) A branch-and-price-and-cut method for train unit scheduling with complex minimum turnround time requirements. In: 14th International Conference on Advanced Systems in Public Transport (CASPT). 14th International Conference on Advanced Systems in Public Transport (CASPT), 23-25 Jul 2018, Brisbane, Australia.
Abstract
We propose a branch-and-price-and-cut method with warm-start for solving the integer fixed-charge multicommodity flow (IFMCF) model for the network flow level of the train unit scheduling problem, in particular with complex minimum turnround time requirements. This problem is regarded to be difficult due to its nature in integer flows and fixed-charge variables. The key components of this method are a warm-start strategy and a dynamic cut generation scheme that will only add certain constraints when needed. We also study the theoretical perspective in finding strong valid inequalities associated with the dynamic cuts for preventing time allowance violations due to coupling/decoupling.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Keywords: | Train unit scheduling; Minimum turnround time; Fixed-charge network flow; Branch-and-price-and-cut; Valid inequalities |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) The University of Leeds > Faculty of Environment (Leeds) > Institute for Transport Studies (Leeds) > ITS: Spatial Modelling and Dynamics (Leeds) |
Funding Information: | Funder Grant number EPSRC EP/M007243/1 First Rail Holdings Ltd 4700245342 |
Depositing User: | Symplectic Publications |
Date Deposited: | 11 Sep 2019 15:27 |
Last Modified: | 11 Sep 2019 15:33 |
Status: | Published |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:150724 |