G. Maquera, M. Laguna, D. Gandelman and A. Sant'Anna
April 2009
Scatter Search (SS) is a metaheuristic that, although its origins can be traced back to 1977, its development and application stayed dormant for 20 years. However, in the last 10 years, research interest has positioned scatter search as one of the identifiable methodologies within the umbrella of evolutionary search. We present 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 our work, we evaluate the efficiency of SS when applied to this problem. Computational results of the application to instances in the literature are presented.
Full text
