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

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.

[1]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[2]  Armin Fügenschuh,et al.  Solving a school bus scheduling problem with integer programming , 2009, Eur. J. Oper. Res..

[3]  Andrew B. Whinston,et al.  Computer-Assisted School Bus Scheduling , 1972 .

[4]  R. A. Zemlin,et al.  Integer Programming Formulation of Traveling Salesman Problems , 1960, JACM.

[5]  Michel Bierlaire,et al.  Decision-Aiding Methodology for the School Bus Routing and Scheduling Problem , 2005, Transp. Sci..

[6]  Brian T. Bennett,et al.  SCHOOL BUS ROUTING BY COMPUTER , 1972 .

[7]  Michel Gendreau,et al.  Arc Routing Problems, Part II: The Rural Postman Problem , 1995, Oper. Res..

[8]  K. Sorensen,et al.  A mathematical formulation for a school bus routing problem , 2006, 2006 International Conference on Service Systems and Service Management.

[9]  Arthur J. Swersey,et al.  Scheduling School Buses , 1984 .

[10]  Lawrence Bodin,et al.  Routing and Scheduling of School Buses by Computer , 1979 .

[11]  J. Desrosiers,et al.  Methods for routing with time windows , 1986 .

[12]  Byung-In Kim,et al.  The school bus routing problem: A review , 2010, Eur. J. Oper. Res..

[13]  Gilbert Laporte,et al.  A note on the lifted Miller-Tucker-Zemlin subtour elimination constraints for the capacitated vehicle routing problem , 2003, Eur. J. Oper. Res..

[14]  Paul H. Calamai,et al.  A multi-objective optimization approach to urban school bus routing: Formulation and solution method , 1995 .

[15]  Paolo Toth,et al.  Vehicle Routing , 2014, Vehicle Routing.

[16]  Samuel J. Raff,et al.  Routing and scheduling of vehicles and crews : The state of the art , 1983, Comput. Oper. Res..

[17]  Nicolas Jozefowiez,et al.  Multi-objective vehicle routing problems , 2008, Eur. J. Oper. Res..

[18]  Tolga Bektas,et al.  Solving school bus routing problems through integer programming , 2007, J. Oper. Res. Soc..

[19]  Warren H. Thomas,et al.  Design of school bus routes by computer , 1969 .