Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
INFORMS, Analytics, Research and Challenges Read chapter Read first chapter

2018 | OriginalPaper | Chapter

An Integer Linear Programming Formulation for Routing Problem of University Bus Service

Authors : Selin Hulagu, Hilmi Berk Celikoglu

Published in: New Trends in Emerging Complex Real Life Problems

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The initial phase of our work, concentrating on the formulation of a staff service bus routing problem (SSBRP), is motivated by a real life problem of a university at a multi-centric metropolitan city. In order to improve the overall cost efficiency of the existing staff service bus operation system of the Technical University of Istanbul (ITU) we ultimately aim to find a set of staff service bus routes that provides transportation to and from four campuses for its eligible academics and administrative staff currently using service buses. An integer linear programming formulation for the SSBRP for the single campus case is presented.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Construction of Discrete Time Graphs from Real Valued Railway Line Data
next chapter Testing Demand Responsive Shared Transport Services via Agent-Based Simulations
Literature
1.
Angel, R.D., Caudle, W.L., Noonan, R., Whinston, A.: Computer-assisted school bus scheduling. Manage. Sci. 18(6), 279–288 (1972)CrossRef
2.
Bektas, T., Elmastas, S.: Solving school bus routing problems through integer programming. J. Oper. Res. Soc. 58(12), 1599–1604 (2007)CrossRef
3.
Bennett, B.T., Gazis, D.C.: School bus routing by computer. Transp. Res. 6, 317–325 (1972)CrossRef
4.
Bodin, L.D., Berman, L.: Routing and scheduling of school buses by computer. Transportation Science 13(2), 113–129 (1979)CrossRef
5.
Bodin, L.D., Golden, B., Assad, A., Ball, M.O.: Routing and scheduling of vehicles an crews: the state of the art. Comput. Oper. Res. 10, 63–211 (1983)MathSciNetCrossRef
6.
Bowerman, R., Hall, B., Calamai, P.: A multi-objective optimization approach to urban school bus routing: formulation and solution method. Transp. Res. Part A 29(2), 107–123 (1995)
7.
Clarke, G., Wright, J.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4), 568–581 (1964)CrossRef
8.
Desrosiers, J., Ferland, J.A., Rousseau, J.-M., Lapalme, G., Chapleau, L.: TRANSCOL: a multi-period school bus routing and scheduling system. TIMS Stud. Manage. Sci. 22, 47–71 (1986)
9.
Desrosiers, J., Ferland, J.A., Rousseau, J.-M., Lapalme, G., Chapleau, L.: An overview of a school busing system. In: Jaiswal, N.K. (ed.) Scientific Management of Transport Systems, pp. 235–243. North-Holland, Amsterdam (1981)
10.
Desrosiers, J., Soumis, F., Desrochers, M., Sauvé, M.: Methods for routing with time windows. Eur. J. Oper. Res. 23(2), 236–245 (1986)MathSciNetCrossRef
11.
Eiselt, H.A., Gendreau, M., Laporte, G.: Arc routing problems. Part II: The rural postman problem. Oper. Res. 43, 399–414 (1995)CrossRef
12.
Fügenschuh, A.: Solving a school bus scheduling problem with integer programming. Eur. J. Oper. Res. 193(3), 867–884 (2009)MathSciNetCrossRef
13.
Jozefowiez, N., Semet, F., Talbi, E.G.: Multi-objective vehicle routing problems. Eur. J. Oper. Res. 189(2), 293–309 (2008)MathSciNetCrossRef
14.
Kara, I., Laporte, G., Bektas, T.: A note on the lifted Miller–Tucker–Zemlin subtour elimination constraints for the capacitated vehicle routing problem. Eur. J. Oper. Res. 158(3), 793–795 (2004)MathSciNetCrossRef
15.
Miller, C.E., Tucker, A.W., Zemlin, R.A.: Integer programming formulations and traveling salesman problems. J. Assoc. Comput. Mach. 7, 326–329 (1960)MathSciNetCrossRef
16.
Newton, R.M., Thomas, W.H.: Design of school bus routes by computer. Socio-Econom. Plann. Sci. 3(1), 75–85 (1969)CrossRef
17.
18.
Schittekat, P., Sevaux, M., Sörensen, K.: A mathematical formulation for a school bus routing problem. In: Proceedings of the IEEE 2006 International Conference on Service Systems and Service Management, Troyes, France (2006)
19.
Spada, M., Bierlaire, M., Liebling, Th.M.: Decision-aiding methodology for the school bus routing and scheduling problem. Trans. Sci. 39, 477–490 (2005)CrossRef
20.
Swersey, A.J., Ballard, W.: Scheduling school buses. Manage. Sci. 30(7), 844–853 (1984)CrossRef
21.
Toth, P., Vigo, D.: Vehicle routing: problems, methods, and applications. MOS-SIAM series on optimization, vol. 18, 2nd ed. Philadelphia, SIAM (2014)
Metadata
Title
An Integer Linear Programming Formulation for Routing Problem of University Bus Service
Authors
Selin Hulagu
Hilmi Berk Celikoglu
Copyright Year
2018
Book
New Trends in Emerging Complex Real Life Problems

Print ISBN: 978-3-030-00472-9

Electronic ISBN: 978-3-030-00473-6

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-030-00473-6_33

Premium Partner

    Image Credits