1. Artificial intelligence and DOE: an application to school bus routing problems
- Author
-
Jonnatan Fernando Avilés-González, Jaime Mora-Vargas, Miguel Gastón Cedillo-Campos, and Neale R. Smith
- Subjects
Flexibility (engineering) ,Optimization problem ,Computer Networks and Communications ,business.industry ,Computer science ,media_common.quotation_subject ,020302 automobile design & engineering ,020206 networking & telecommunications ,02 engineering and technology ,0203 mechanical engineering ,Simulated annealing ,0202 electrical engineering, electronic engineering, information engineering ,Quality (business) ,Artificial intelligence ,Electrical and Electronic Engineering ,Routing (electronic design automation) ,business ,Metaheuristic ,Selection (genetic algorithm) ,Information Systems ,media_common - Abstract
This paper presents the implementation of simulated annealing (SA) method, an artificial intelligence technique, to solve the optimization problem known as the school bus routing problem (SBRP). A specific challenge in all artificial intelligence optimization techniques is the selection of appropriate value parameters. One contribution of this paper is the implementation of a design of experiments technique to provide statistical support for parameter selection. The SBRP is formulated as a 0–1 integer linear programming model, where the objective function is to minimize the total cost. Because this problem is combinatorial in nature, it is not possible to find exact solutions in an adequate time, calling for the use of an artificial intelligence optimization technique. The proposed technique is SA due to its modeling flexibility and processing speed. To demonstrate the performance of the proposed algorithm, several experiments with real instances were carried out, showing that the metaheuristic algorithm performs better in quality and time than the classic routing method.
- Published
- 2019
- Full Text
- View/download PDF