Welcome to the InfoSci Platform
Grid Platform Applied to the Vehicle Routing Problem with Time Windows for the Distribution of Products

Grid Platform Applied to the Vehicle Routing Problem with Time Windows for the Distribution of Products

Marco Antonio Cruz-Chávez, Abelardo Rodríguez-León, Rafael Rivera-López, Fredy Juárez-Pérez, Carmen Peralta-Abarca, Alina Martínez-Oropeza
Copyright: © 2012 |Pages: 30
ISBN13: 9781466602977|ISBN10: 146660297X|EISBN13: 9781466602984
DOI: 10.4018/978-1-4666-0297-7.ch003
Cite Chapter Cite Chapter

MLA

Cruz-Chávez, Marco Antonio, et al. "Grid Platform Applied to the Vehicle Routing Problem with Time Windows for the Distribution of Products." Logistics Management and Optimization through Hybrid Artificial Intelligence Systems, edited by Carlos Alberto Ochoa Ortiz Zezzatti, et al., IGI Global, 2012, pp. 52-81. https://doi.org/10.4018/978-1-4666-0297-7.ch003

APA

Cruz-Chávez, M. A., Rodríguez-León, A., Rivera-López, R., Juárez-Pérez, F., Peralta-Abarca, C., & Martínez-Oropeza, A. (2012). Grid Platform Applied to the Vehicle Routing Problem with Time Windows for the Distribution of Products. In C. Ortiz Zezzatti, C. Chira, A. Hernandez, & M. Basurto (Eds.), Logistics Management and Optimization through Hybrid Artificial Intelligence Systems (pp. 52-81). IGI Global. https://doi.org/10.4018/978-1-4666-0297-7.ch003

Chicago

Cruz-Chávez, Marco Antonio, et al. "Grid Platform Applied to the Vehicle Routing Problem with Time Windows for the Distribution of Products." In Logistics Management and Optimization through Hybrid Artificial Intelligence Systems, edited by Carlos Alberto Ochoa Ortiz Zezzatti, et al., 52-81. Hershey, PA: IGI Global, 2012. https://doi.org/10.4018/978-1-4666-0297-7.ch003

Export Reference

Mendeley
Favorite

Abstract

Around the world there have recently been new and more powerful computing platforms created that can be used to work with computer science problems. Some of these problems that are dealt with are real problems of the industry; most are classified by complexity theory as hard problems. One such problem is the vehicle routing problem with time windows (VRPTW). The computational Grid is a platform which has recently ventured into the treatment of hard problems to find the best solution for these. This chapter presents a genetic algorithm for the vehicle routing problem with time windows. The algorithm iteratively applies a mutation operator, first of the intelligent type and second of the restricting type. The algorithm takes advantage of Grid computing to increase the exploration and exploitation of the solution space of the problem. The Grid performance is analyzed for a genetic algorithm and a measurement of the latencies that affect the algorithm is studied. The convenience of applying this new computing platform to the execution of algorithms specially designed for Grid computing is presented.

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.