Skip to main content

2018 | OriginalPaper | Buchkapitel

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

verfasst von : Selin Hulagu, Hilmi Berk Celikoglu

Erschienen in: New Trends in Emerging Complex Real Life Problems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Angel, R.D., Caudle, W.L., Noonan, R., Whinston, A.: Computer-assisted school bus scheduling. Manage. Sci. 18(6), 279–288 (1972)CrossRef Angel, R.D., Caudle, W.L., Noonan, R., Whinston, A.: Computer-assisted school bus scheduling. Manage. Sci. 18(6), 279–288 (1972)CrossRef
2.
Zurück zum Zitat Bektas, T., Elmastas, S.: Solving school bus routing problems through integer programming. J. Oper. Res. Soc. 58(12), 1599–1604 (2007)CrossRef Bektas, T., Elmastas, S.: Solving school bus routing problems through integer programming. J. Oper. Res. Soc. 58(12), 1599–1604 (2007)CrossRef
3.
Zurück zum Zitat Bennett, B.T., Gazis, D.C.: School bus routing by computer. Transp. Res. 6, 317–325 (1972)CrossRef Bennett, B.T., Gazis, D.C.: School bus routing by computer. Transp. Res. 6, 317–325 (1972)CrossRef
4.
Zurück zum Zitat Bodin, L.D., Berman, L.: Routing and scheduling of school buses by computer. Transportation Science 13(2), 113–129 (1979)CrossRef Bodin, L.D., Berman, L.: Routing and scheduling of school buses by computer. Transportation Science 13(2), 113–129 (1979)CrossRef
5.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Desrosiers, J., Soumis, F., Desrochers, M., Sauvé, M.: Methods for routing with time windows. Eur. J. Oper. Res. 23(2), 236–245 (1986)MathSciNetCrossRef 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.
Zurück zum Zitat Eiselt, H.A., Gendreau, M., Laporte, G.: Arc routing problems. Part II: The rural postman problem. Oper. Res. 43, 399–414 (1995)CrossRef Eiselt, H.A., Gendreau, M., Laporte, G.: Arc routing problems. Part II: The rural postman problem. Oper. Res. 43, 399–414 (1995)CrossRef
12.
Zurück zum Zitat Fügenschuh, A.: Solving a school bus scheduling problem with integer programming. Eur. J. Oper. Res. 193(3), 867–884 (2009)MathSciNetCrossRef Fügenschuh, A.: Solving a school bus scheduling problem with integer programming. Eur. J. Oper. Res. 193(3), 867–884 (2009)MathSciNetCrossRef
13.
Zurück zum Zitat Jozefowiez, N., Semet, F., Talbi, E.G.: Multi-objective vehicle routing problems. Eur. J. Oper. Res. 189(2), 293–309 (2008)MathSciNetCrossRef Jozefowiez, N., Semet, F., Talbi, E.G.: Multi-objective vehicle routing problems. Eur. J. Oper. Res. 189(2), 293–309 (2008)MathSciNetCrossRef
14.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Newton, R.M., Thomas, W.H.: Design of school bus routes by computer. Socio-Econom. Plann. Sci. 3(1), 75–85 (1969)CrossRef 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Swersey, A.J., Ballard, W.: Scheduling school buses. Manage. Sci. 30(7), 844–853 (1984)CrossRef Swersey, A.J., Ballard, W.: Scheduling school buses. Manage. Sci. 30(7), 844–853 (1984)CrossRef
21.
Zurück zum Zitat Toth, P., Vigo, D.: Vehicle routing: problems, methods, and applications. MOS-SIAM series on optimization, vol. 18, 2nd ed. Philadelphia, SIAM (2014) Toth, P., Vigo, D.: Vehicle routing: problems, methods, and applications. MOS-SIAM series on optimization, vol. 18, 2nd ed. Philadelphia, SIAM (2014)
Metadaten
Titel
An Integer Linear Programming Formulation for Routing Problem of University Bus Service
verfasst von
Selin Hulagu
Hilmi Berk Celikoglu
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-00473-6_33