1. A matheuristic for integrated timetabling and vehicle scheduling
- Author
-
Samuela Carosi, Laura Galli, Leopoldo Girardi, Giuliano Vallese, and Antonio Frangioni
- Subjects
Operations research ,Computer science ,Scheduling (production processes) ,Transportation ,[object Object] ,010501 environmental sciences ,Management Science and Operations Research ,01 natural sciences ,timetabling ,0502 economics and business ,11. Sustainability ,Headway ,public transport ,vehicle-scheduling ,integrated approach ,matheuristic ,0105 earth and related environmental sciences ,Civil and Structural Engineering ,050210 logistics & transportation ,Transportation planning ,business.industry ,05 social sciences ,Integrated approach ,Public transport ,TRIPS architecture ,business - Abstract
Planning a public transportation system is a complex process, which is usually broken down in several phases, performed in sequence. Most often, the trips required to cover a service with the desired frequency (headway) are decided early on, while the vehicles needed to cover these trips are determined at a later stage. This potentially leads to requiring a larger number of vehicles (and, therefore, drivers) that would be possible if the two decisions were performed simultaneously. We propose a multicommodity-flow type model for integrated timetabling and vehicle scheduling. Since the model is large-scale and cannot be solved by off-the-shelf tools with the efficiency required by planners, we propose a diving-type matheuristic approach for the problem. We report on the efficiency and effectiveness of two variants of the proposed approach, differing on how the continuous relaxation of the problem is solved, to tackle real-world instances of bus transport planning problem originating from customers of M.A.I.O.R. , a leading company providing services and advanced decision-support systems to public transport authorities and operators. The results show that the approach can be used to aid even experienced planners in either obtaining better solutions, or obtaining them faster and with less effort, or both.
- Published
- 2019