Solving City Bus Scheduling Problems in Bangkok by Eligen-Algorithm

Chotiros Surapholchai (), Gerhard Reinelt () and Hans Georg Bock ()
Additional contact information
Chotiros Surapholchai: Chulalongkorn University, Department of Mathematics
Gerhard Reinelt: University of Heidelberg, Institute of Computer Science
Hans Georg Bock: University of Heidelberg, Interdisciplinary Center for Scientific Computing (IWR)

A chapter in Modeling, Simulation and Optimization of Complex Processes, 2008, pp 557-564 from Springer

Abstract: Abstract The modeling of city bus scheduling problems is considered to optimize the number of buses and their scheduling in the city. The vehicle scheduling problem (VSP) can be solved by some heuristic algorithms. The disadvantage of these algorithms is that the solution quality decreases as the number of depots increases. Therefore, in this paper, we develop the Eligen-algorithm, which uses the techniques of column elimination and column generation, for solving the multiple-depot vehicle scheduling problems (MDVSPs). The advantage of this algorithm is that the solution quality improves as the number of depots grows. Moreover, this algorithm is faster and gives better solutions than the nearest bus-stop heuristic algorithm (NB) and the joined nearest bus-stop heuristic algorithm (JNB) which we developed before. For example problem instance, we use the modeling of city bus scheduling problem in Bangkok, Thailand.

Keywords: Schedule Problem; Column Generation; Lagrangian Relaxation; Crew Schedule; Vehicle Schedule (search for similar items in EconPapers)
Date: 2008
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:sprchp:978-3-540-79409-7_41

Ordering information: This item can be ordered from
http://www.springer.com/9783540794097

DOI: 10.1007/978-3-540-79409-7_41

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().