Welcome to the InfoSci Platform
Reference Hub10
Scatter Search Applied to the Vehicle Routing Problem with Simultaneous Delivery and Pickup

Scatter Search Applied to the Vehicle Routing Problem with Simultaneous Delivery and Pickup

Gladys Maquera, Manuel Laguna, Dan Abensur Gandelman, Annibal Parracho Sant’Anna
Copyright: © 2011 |Volume: 2 |Issue: 2 |Pages: 20
ISSN: 1947-8283|EISSN: 1947-8291|EISBN13: 9781613505687|DOI: 10.4018/jamc.2011040101
Cite Article Cite Article

MLA

Maquera, Gladys, et al. "Scatter Search Applied to the Vehicle Routing Problem with Simultaneous Delivery and Pickup." IJAMC vol.2, no.2 2011: pp.1-20. http://doi.org/10.4018/jamc.2011040101

APA

Maquera, G., Laguna, M., Gandelman, D. A., & Sant’Anna, A. P. (2011). Scatter Search Applied to the Vehicle Routing Problem with Simultaneous Delivery and Pickup. International Journal of Applied Metaheuristic Computing (IJAMC), 2(2), 1-20. http://doi.org/10.4018/jamc.2011040101

Chicago

Maquera, Gladys, et al. "Scatter Search Applied to the Vehicle Routing Problem with Simultaneous Delivery and Pickup," International Journal of Applied Metaheuristic Computing (IJAMC) 2, no.2: 1-20. http://doi.org/10.4018/jamc.2011040101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Though its origins can be traced back to 1977, the development and application of the metaheuristic Scatter Search (SS) has stayed dormant for 20 years. However, in the last 10 years, research interest has positioned SS as one of the recognizable methodologies within the umbrella of evolutionary search. This paper presents an application of SS to the problem of routing vehicles that are required both to deliver and pickup goods (VRPSDP). This specialized version of the vehicle routing problem is particularly relevant to organizations that are concerned with sustainable and environmentally-friendly business practices. In this work, the efficiency of SS is evaluated when applied to this problem. Computational results of the application to instances in the literature are 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.