Vehicle and crew scheduling: solving large real-world instances with an integrated approach
In this paper we discuss several methods to solve large real-world instances of the vehicle and crew scheduling problem. Although, there has been an increased attention to integrated approaches for solving such problems in the literature, currently only small or medium-sized instances can be solved by such approaches. Therefore, large instances should be split into several smaller ones, which can be solved by an integrated approach, or the sequential approach, i.e. first vehicle scheduling and afterwards crew scheduling, is applied. In this paper we compare both approaches, where we consider different ways of splitting an instance varying from very simple rules to more sophisticated ones. Those ways are extensively tested by computational experiments on real-world data provided by the largest Dutch bus company.
Year of publication: |
2004-04-01
|
---|---|
Authors: | Huisman, Dennis ; de Groot, de Groot, S.W. |
Institutions: | Faculteit der Economische Wetenschappen, Erasmus Universiteit Rotterdam |
Saved in:
freely available
Extent: | application/pdf |
---|---|
Series: | Econometric Institute Research Papers. - ISSN 1566-7294. |
Type of publication: | Book / Working Paper |
Notes: | The text is part of a series RePEc:ems:eureir Number EI 2004-13 |
Source: |
Persistent link: https://www.econbiz.de/10010731614
Saved in favorites
Similar items by person
-
Fast Heuristics for Delay Management with Passenger Rerouting
Huisman, Dennis, (2011)
-
Decision support for crew rostering at NS
Huisman, Dennis, (2006)
-
Scheduling preventive railway maintenance activities
Huisman, Dennis, (2004)
- More ...