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

Gladys Maquera; Manuel Laguna; Dan Abensur Gandelman; Annibal Parracho Sant’anna

doi:10.4018/978-1-4666-2145-9.ch010

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

Gladys Maquera, Manuel Laguna, Dan Abensur Gandelman, Annibal Parracho Sant’anna

Grupo de Investigación Inteligencia Artificial e Industria 4.0

Producción científica: Capítulo del libro/informe/acta de congreso › Capítulo › revisión exhaustiva

1 Cita (Scopus)

Resumen

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.

Idioma original	Inglés
Título de la publicación alojada	Trends in Developing Metaheuristics, Algorithms, and Optimization Approaches
Editorial	IGI Global
Páginas	149-168
Número de páginas	20
ISBN (versión digital)	9781466621466
ISBN (versión impresa)	9781466621459
DOI	https://doi.org/10.4018/978-1-4666-2145-9.ch010
Estado	Publicada - 1 ene. 2012

Acceder al documento

10.4018/978-1-4666-2145-9.ch010

Citar esto

@inbook{e0fa823dd62b4257b5c32d841148c6e1,

title = "Scatter Search Applied to the Vehicle Routing Problem with Simultaneous Delivery and Pickup",

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.",

author = "Gladys Maquera and Manuel Laguna and Gandelman, \{Dan Abensur\} and Sant{\textquoteright}anna, \{Annibal Parracho\}",

year = "2012",

month = jan,

day = "1",

doi = "10.4018/978-1-4666-2145-9.ch010",

language = "English",

isbn = "9781466621459",

pages = "149--168",

booktitle = "Trends in Developing Metaheuristics, Algorithms, and Optimization Approaches",

publisher = "IGI Global",

address = "Estados Unidos",

}

Scatter Search Applied to the Vehicle Routing Problem with Simultaneous Delivery and Pickup. / Maquera, Gladys; Laguna, Manuel; Gandelman, Dan Abensur et al.
Trends in Developing Metaheuristics, Algorithms, and Optimization Approaches. IGI Global, 2012. p. 149-168.

Producción científica: Capítulo del libro/informe/acta de congreso › Capítulo › revisión exhaustiva

TY - CHAP

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

AU - Maquera, Gladys

AU - Laguna, Manuel

AU - Gandelman, Dan Abensur

AU - Sant’anna, Annibal Parracho

PY - 2012/1/1

Y1 - 2012/1/1

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/105015013485

U2 - 10.4018/978-1-4666-2145-9.ch010

DO - 10.4018/978-1-4666-2145-9.ch010

M3 - Chapter

AN - SCOPUS:105015013485

SN - 9781466621459

SP - 149

EP - 168

BT - Trends in Developing Metaheuristics, Algorithms, and Optimization Approaches

PB - IGI Global

ER -

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

Resumen

Acceder al documento

Huella

Citar esto