Welcome to the InfoSci Platform
Use of GVRP as a Model of Two Specific Real World Problems and Its Bioinspired Solution

Use of GVRP as a Model of Two Specific Real World Problems and Its Bioinspired Solution

Jorge Rodas, Daniel Azpeitia, Alberto Ochoa-Zezzatti, Raymundo Camarena, Tania Olivier
Copyright: © 2016 |Pages: 19
ISBN13: 9781466697799|ISBN10: 1466697792|EISBN13: 9781466697805
DOI: 10.4018/978-1-4666-9779-9.ch024
Cite Chapter Cite Chapter

MLA

Rodas, Jorge, et al. "Use of GVRP as a Model of Two Specific Real World Problems and Its Bioinspired Solution." Handbook of Research on Military, Aeronautical, and Maritime Logistics and Operations, edited by Alberto Ochoa-Zezzatti, et al., IGI Global, 2016, pp. 451-469. https://doi.org/10.4018/978-1-4666-9779-9.ch024

APA

Rodas, J., Azpeitia, D., Ochoa-Zezzatti, A., Camarena, R., & Olivier, T. (2016). Use of GVRP as a Model of Two Specific Real World Problems and Its Bioinspired Solution. In A. Ochoa-Zezzatti, J. Sánchez, M. Cedillo-Campos, & M. de Lourdes (Eds.), Handbook of Research on Military, Aeronautical, and Maritime Logistics and Operations (pp. 451-469). IGI Global. https://doi.org/10.4018/978-1-4666-9779-9.ch024

Chicago

Rodas, Jorge, et al. "Use of GVRP as a Model of Two Specific Real World Problems and Its Bioinspired Solution." In Handbook of Research on Military, Aeronautical, and Maritime Logistics and Operations, edited by Alberto Ochoa-Zezzatti, et al., 451-469. Hershey, PA: IGI Global, 2016. https://doi.org/10.4018/978-1-4666-9779-9.ch024

Export Reference

Mendeley
Favorite

Abstract

The aim of this chapter is about the inclusion of real world scenarios, viewed as a Generalized Vehicle Routing Problem (GVRP) model problem, and treated by bio inspired algorithms in order to find optimum routing of product delivery. GVRP is the generalization of the classical Vehicle Routing Problem (VRP) that is well known NP-hard as generalized combinatorial optimization problem with a number of real world applications and a variety of different versions. Due to its complexity, large instances of VRP are hard to solve using exact methods. Thus a solution by a soft computing technique is desired. From a methodological standpoint, the chapter includes four bio inspired algorithms, ant colony optimization and firefly. From an application standpoint, several factors of the generalized vehicle routing are considered from a real world scenario.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.