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

Simple item page
dc.creatorNeale Ricardo Smith Cornejo
dc.creatorJosé Luis González Velarde
dc.date2017
dc.date.accessioned2018-10-18T21:21:57Z
dc.date.available2018-10-18T21:21:57Z
dc.descriptionWe 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. © 2017 Rosa G. González-Ramírez et al.
dc.identifier.doi10.1155/2017/4708135
dc.identifier.issn1024123X
dc.identifier.urihttp://hdl.handle.net/11285/630441
dc.identifier.volume2017
dc.languageeng
dc.publisherHindawi Limited
dc.relationhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85042422644&doi=10.1155%2f2017%2f4708135&partnerID=40&md5=1b740d7f518402f179870469b648eedd
dc.relationInvestigadores
dc.relationEstudiantes
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0
dc.sourceMathematical Problems in Engineering
dc.subjectTabu search
dc.subjectComputational time
dc.subjectDistricting problems
dc.subjectHeuristic approach
dc.subjectHybrid procedure
dc.subjectNumerical experimentations
dc.subjectPickup and delivery
dc.subjectSolution approach
dc.subjectTerritory design
dc.subjectHeuristic methods
dc.subject.classification7 INGENIERÍA Y TECNOLOGÍA
dc.titleA GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances
dc.typeArtículo
refterms.dateFOA2018-10-18T21:21:57Z

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
9784242.pdf
Size:
2.25 MB
Format:
Adobe Portable Document Format
Download

Collections

Artículo
logo

El usuario tiene la obligación de utilizar los servicios y contenidos proporcionados por la Universidad, en particular, los impresos y recursos electrónicos, de conformidad con la legislación vigente y los principios de buena fe y en general usos aceptados, sin contravenir con su realización el orden público, especialmente, en el caso en que, para el adecuado desempeño de su actividad, necesita reproducir, distribuir, comunicar y/o poner a disposición, fragmentos de obras impresas o susceptibles de estar en formato analógico o digital, ya sea en soporte papel o electrónico. Ley 23/2006, de 7 de julio, por la que se modifica el texto revisado de la Ley de Propiedad Intelectual, aprobado

DSpace software copyright © 2002-2025

Licencia