A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances

Rosa G. González-Ramírez, Neale R. Smith, Ronald Askin, José Fernando Camacho-Vallejo, Jose Luis González-Velarde

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

We address a logistics districting problem faced by a parcel company whose operations consist of picking up and delivering packages over a service region. The districting process aims to find a partition of the service region into delivery and collection zones that may be served by a single vehicle that departs from a central depot. Criteria to be optimized are to balance workload content among the districts and to create districts of compact shape. A solution approach based on a hybrid procedure that combines elements of GRASP and Tabu Search (TS) is proposed to solve large-scale instances. Numerical experimentation is performed considering different instance sizes and types. Results show that the proposed solution approach is able to solve large-scale instances in reasonable computational times with good quality of the solutions obtained. To determine the quality of the solutions, results are compared with CPLEX solutions and with the current real solution to highlight the benefits of the proposed approach. Conclusions and recommendations for further research are provided.

Original languageEnglish (US)
Article number4708135
JournalMathematical Problems in Engineering
Volume2017
DOIs
StatePublished - Jan 1 2017

Fingerprint

Pickup and Delivery
Pickups
Heuristics
Tabu Search
Experimentation
Logistics
Workload
Recommendations
Partition
Tabu search
Design
Industry

ASJC Scopus subject areas

  • Mathematics(all)
  • Engineering(all)

Cite this

A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances. / González-Ramírez, Rosa G.; Smith, Neale R.; Askin, Ronald; Camacho-Vallejo, José Fernando; González-Velarde, Jose Luis.

In: Mathematical Problems in Engineering, Vol. 2017, 4708135, 01.01.2017.

Research output: Contribution to journalArticle

González-Ramírez, Rosa G. ; Smith, Neale R. ; Askin, Ronald ; Camacho-Vallejo, José Fernando ; González-Velarde, Jose Luis. / A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances. In: Mathematical Problems in Engineering. 2017 ; Vol. 2017.
@article{9d4e56d832f147c487733b6128b7bf95,
title = "A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances",
abstract = "We address a logistics districting problem faced by a parcel company whose operations consist of picking up and delivering packages over a service region. The districting process aims to find a partition of the service region into delivery and collection zones that may be served by a single vehicle that departs from a central depot. Criteria to be optimized are to balance workload content among the districts and to create districts of compact shape. A solution approach based on a hybrid procedure that combines elements of GRASP and Tabu Search (TS) is proposed to solve large-scale instances. Numerical experimentation is performed considering different instance sizes and types. Results show that the proposed solution approach is able to solve large-scale instances in reasonable computational times with good quality of the solutions obtained. To determine the quality of the solutions, results are compared with CPLEX solutions and with the current real solution to highlight the benefits of the proposed approach. Conclusions and recommendations for further research are provided.",
author = "Gonz{\'a}lez-Ram{\'i}rez, {Rosa G.} and Smith, {Neale R.} and Ronald Askin and Camacho-Vallejo, {Jos{\'e} Fernando} and Gonz{\'a}lez-Velarde, {Jose Luis}",
year = "2017",
month = "1",
day = "1",
doi = "10.1155/2017/4708135",
language = "English (US)",
volume = "2017",
journal = "Mathematical Problems in Engineering",
issn = "1024-123X",
publisher = "Hindawi Publishing Corporation",

}

TY - JOUR

T1 - A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances

AU - González-Ramírez, Rosa G.

AU - Smith, Neale R.

AU - Askin, Ronald

AU - Camacho-Vallejo, José Fernando

AU - González-Velarde, Jose Luis

PY - 2017/1/1

Y1 - 2017/1/1

N2 - We address a logistics districting problem faced by a parcel company whose operations consist of picking up and delivering packages over a service region. The districting process aims to find a partition of the service region into delivery and collection zones that may be served by a single vehicle that departs from a central depot. Criteria to be optimized are to balance workload content among the districts and to create districts of compact shape. A solution approach based on a hybrid procedure that combines elements of GRASP and Tabu Search (TS) is proposed to solve large-scale instances. Numerical experimentation is performed considering different instance sizes and types. Results show that the proposed solution approach is able to solve large-scale instances in reasonable computational times with good quality of the solutions obtained. To determine the quality of the solutions, results are compared with CPLEX solutions and with the current real solution to highlight the benefits of the proposed approach. Conclusions and recommendations for further research are provided.

AB - We address a logistics districting problem faced by a parcel company whose operations consist of picking up and delivering packages over a service region. The districting process aims to find a partition of the service region into delivery and collection zones that may be served by a single vehicle that departs from a central depot. Criteria to be optimized are to balance workload content among the districts and to create districts of compact shape. A solution approach based on a hybrid procedure that combines elements of GRASP and Tabu Search (TS) is proposed to solve large-scale instances. Numerical experimentation is performed considering different instance sizes and types. Results show that the proposed solution approach is able to solve large-scale instances in reasonable computational times with good quality of the solutions obtained. To determine the quality of the solutions, results are compared with CPLEX solutions and with the current real solution to highlight the benefits of the proposed approach. Conclusions and recommendations for further research are provided.

UR - http://www.scopus.com/inward/record.url?scp=85042422644&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85042422644&partnerID=8YFLogxK

U2 - 10.1155/2017/4708135

DO - 10.1155/2017/4708135

M3 - Article

AN - SCOPUS:85042422644

VL - 2017

JO - Mathematical Problems in Engineering

JF - Mathematical Problems in Engineering

SN - 1024-123X

M1 - 4708135

ER -