Fügenschuh AR, Martin A (2005)
Publication Language: English
Publication Type: Book chapter / Article in edited volumes
Publication year: 2005
Publisher: Springer, Berlin
Edited Volumes: Operations Research Proceedings 2004
Pages Range: 150 -- 157
Conference Proceedings Title: Operations Research Proceedings 2004
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.
APA:
Fügenschuh, A.-R., & Martin, A. (2005). Integrated Optimization of School Starting Times and Public Bus Services. In H. Fleuren; D. den Hertog; P. Kort (Eds.), Operations Research Proceedings 2004. (pp. 150 -- 157). Springer, Berlin.
MLA:
Fügenschuh, Armin-René, and Alexander Martin. "Integrated Optimization of School Starting Times and Public Bus Services." Operations Research Proceedings 2004. Ed. H. Fleuren; D. den Hertog; P. Kort, Springer, Berlin, 2005. 150 -- 157.
BibTeX: Download