Probability model to Solve the School Bus Routing Problem with Stops Selection

Authors

  • Ricardo Pérez-Rodríguez Center for Mathematics Research CIMAT, AC
  • Arturo Hernández-Aguirre Center for Mathematics Research CIMAT, AC

Keywords:

probability model, school bus routing, vehicle routing, genetic algorithm, estimation of distribution algorithm

Abstract

This paper describes the use of a new algorithm that solves the school bus routing problem with stops selection. The aim is to reduce the travel time of a set of buses that transport students to a school. The fundamental contribution of the authors is the use of a probability model to describe the feasible solution space distribution and thus to get the best solution. An estimation of distribution algorithm is used to address the combinatorial complexity of the problem statement. Different and better results are obtained with the proposed algorithm against a genetic algorithm. The contribution of this paper is to propose an alternative to solve permutation-based representation problems with logistics application.

Downloads

Published

2016-01-15

How to Cite

Pérez-Rodríguez, R., & Hernández-Aguirre, A. (2016). Probability model to Solve the School Bus Routing Problem with Stops Selection. International Journal of Combinatorial Optimization Problems and Informatics, 7(1), 30–39. Retrieved from https://ijcopi.org/ojs/article/view/44

Issue

Section

Articles