A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances
Weaddressalogisticsdistrictingproblemfacedbyaparcelcompanywhoseoperationsconsistofpickingupanddeliveringpackages overaserviceregion.Thedistrictingprocessaimstofindapartitionoftheserviceregionintodeliveryandcollectionzonesthat may be served by a single vehicle that departs from a central depot. Crite...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Federica Caselli
2017
|
| Subjects: | |
| Online Access: | http://eprints.uanl.mx/18252/1/544.pdf |
| Summary: | Weaddressalogisticsdistrictingproblemfacedbyaparcelcompanywhoseoperationsconsistofpickingupanddeliveringpackages overaserviceregion.Thedistrictingprocessaimstofindapartitionoftheserviceregionintodeliveryandcollectionzonesthat 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 consideringdifferentinstancesizesandtypes.Resultsshowthattheproposedsolutionapproachisabletosolvelarge-scaleinstances inreasonablecomputationaltimeswithgoodqualityofthesolutionsobtained.Todeterminethequalityofthesolutions,resultsare comparedwithCPLEXsolutionsandwiththecurrentrealsolutiontohighlightthebenefitsoftheproposedapproach.Conclusions andrecommendationsforfurtherresearchareprovided. |
|---|