Integrated Optimization of School Starting Times and Public Bus Services

Armin Fügenschuh, Alexander Martin and Peter Stöveken
Additional contact information
Armin Fügenschuh: Darmstadt University of Technology
Alexander Martin: Darmstadt University of Technology
Peter Stöveken: BPI-Consult GmbH

A chapter in Operations Research Proceedings 2004, 2005, pp 150-157 from Springer

Abstract: Abstract In many rural areas, the public bus service is demand-oriented: By far the biggest group of customers are pupils who are transported to their schools within certain strict time limits. Usually, all schools start around the same time, which causes a morning peak in the number of deployed buses. However, schools are allowed to change their starting times within some interval. The question is, how to simultanenously rectify the starting times for all schools and bus trips in a certain county so that the number of scheduled buses is minimal. This problem can be formulated as a vehicle routing problem with coupled time windows (VRP-CTW), which is an extension of the vehicle routing problem with time windows (VRP-TW), where additional coupling constraints on the time windows are introduced. We give a mixed-integer programming formulation for VRP-CTW, and present solutions and lower bounds for randomly generated and real-world instances.

Keywords: Time Window; Vehicle Route Problem; Morning Peak; Vehicle Rout Problem With Time Window; Primal Heuristic (search for similar items in EconPapers)
Date: 2005
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:oprchp:978-3-540-27679-1_19

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

DOI: 10.1007/3-540-27679-3_19

Access Statistics for this chapter

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