Scatter Search Applied to the Vehicle Routing Problem with Simultaneous Delivery and Pickup
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 sea...
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Artículo |
| Lenguaje: | inglés |
| Publicado: |
2011
|
| Acceso en línea: | Enlace permanente (DOI o Handle) |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1881508916583464960 |
|---|---|
| author | Maquera Sosa, Nelida Gladys Laguna, Manuel Gandelman, Dan Abensur Sant’Anna, Annibal Parracho |
| author_browse | Gandelman, Dan Abensur Laguna, Manuel Maquera Sosa, Nelida Gladys Sant’Anna, Annibal Parracho |
| author_facet | Maquera Sosa, Nelida Gladys Laguna, Manuel Gandelman, Dan Abensur Sant’Anna, Annibal Parracho |
| author_sort | Maquera Sosa, Nelida Gladys |
| collection | Producción científica |
| description | 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. |
| format | Article |
| id | oai:cris.upeu.edu.pe:20.500.15037/704 |
| institution | UPeU |
| language | English |
| publishDate | 2011 |
| publishDateRange | 2011 |
| publishDateSort | 2011 |
| record_format | dspace |
| spelling | oai:cris.upeu.edu.pe:20.500.15037/7042026-11-02T22:00:04ZScatter Search Applied to the Vehicle Routing Problem with Simultaneous Delivery and PickupMaquera Sosa, Nelida GladysLaguna, ManuelGandelman, Dan AbensurSant’Anna, Annibal ParrachoThough 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.Article10.4018/jamc.2011040101https://hdl.handle.net/20.500.15037/704W1998564578enInternational Journal of Applied Metaheuristic Computing1947-82831947-82912011-04-012026-06-13T09:32:05Z2026-06-13T09:32:05Z |
| spellingShingle | Maquera Sosa, Nelida Gladys Laguna, Manuel Gandelman, Dan Abensur Sant’Anna, Annibal Parracho Scatter Search Applied to the Vehicle Routing Problem with Simultaneous Delivery and Pickup |
| title | Scatter Search Applied to the Vehicle Routing Problem with Simultaneous Delivery and Pickup |
| title_full | Scatter Search Applied to the Vehicle Routing Problem with Simultaneous Delivery and Pickup |
| title_fullStr | Scatter Search Applied to the Vehicle Routing Problem with Simultaneous Delivery and Pickup |
| title_full_unstemmed | Scatter Search Applied to the Vehicle Routing Problem with Simultaneous Delivery and Pickup |
| title_short | Scatter Search Applied to the Vehicle Routing Problem with Simultaneous Delivery and Pickup |
| title_sort | scatter search applied to the vehicle routing problem with simultaneous delivery and pickup |
| url | https://hdl.handle.net/20.500.15037/704 |
| work_keys_str_mv | AT maquerasosanelidagladys scattersearchappliedtothevehicleroutingproblemwithsimultaneousdeliveryandpickup AT lagunamanuel scattersearchappliedtothevehicleroutingproblemwithsimultaneousdeliveryandpickup AT gandelmandanabensur scattersearchappliedtothevehicleroutingproblemwithsimultaneousdeliveryandpickup AT santannaannibalparracho scattersearchappliedtothevehicleroutingproblemwithsimultaneousdeliveryandpickup |