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 |
| _version_ | 1824415186279202816 |
|---|---|
| author | González Ramírez, Rosa G. Smith, Neale R. Askin, Ronald G. Camacho Vallejo, José Fernando González Velarde, José Luis |
| author_facet | González Ramírez, Rosa G. Smith, Neale R. Askin, Ronald G. Camacho Vallejo, José Fernando González Velarde, José Luis |
| author_sort | González Ramírez, Rosa G. |
| collection | Repositorio Institucional |
| description | 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. |
| format | Article |
| id | eprints-18252 |
| institution | UANL |
| language | English |
| publishDate | 2017 |
| publisher | Federica Caselli |
| record_format | eprints |
| spelling | eprints-182522020-05-14T18:51:33Z http://eprints.uanl.mx/18252/ 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 G. Camacho Vallejo, José Fernando González Velarde, José Luis QA Matemáticas, Ciencias computacionales 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. Federica Caselli 2017-10-29 Article PeerReviewed text en cc_by_nc_nd http://eprints.uanl.mx/18252/1/544.pdf http://eprints.uanl.mx/18252/1.haspreviewThumbnailVersion/544.pdf González Ramírez, Rosa G. y Smith, Neale R. y Askin, Ronald G. y Camacho Vallejo, José Fernando y González Velarde, José Luis (2017) A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances. Mathematical Problems in Engineering, 2017. pp. 1-13. ISSN 1024-123X http://doi.org/10.1155/2017/4708135 doi:10.1155/2017/4708135 |
| spellingShingle | QA Matemáticas, Ciencias computacionales González Ramírez, Rosa G. Smith, Neale R. Askin, Ronald G. Camacho Vallejo, José Fernando González Velarde, José Luis A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances |
| thumbnail | https://rediab.uanl.mx/themes/sandal5/images/online.png |
| title | A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances |
| title_full | A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances |
| title_fullStr | A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances |
| title_full_unstemmed | A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances |
| title_short | A GRASP-Tabu Heuristic Approach to Territory Design for Pickup and Delivery Operations for Large-Scale Instances |
| title_sort | grasp tabu heuristic approach to territory design for pickup and delivery operations for large scale instances |
| topic | QA Matemáticas, Ciencias computacionales |
| url | http://eprints.uanl.mx/18252/1/544.pdf |
| work_keys_str_mv | AT gonzalezramirezrosag agrasptabuheuristicapproachtoterritorydesignforpickupanddeliveryoperationsforlargescaleinstances AT smithnealer agrasptabuheuristicapproachtoterritorydesignforpickupanddeliveryoperationsforlargescaleinstances AT askinronaldg agrasptabuheuristicapproachtoterritorydesignforpickupanddeliveryoperationsforlargescaleinstances AT camachovallejojosefernando agrasptabuheuristicapproachtoterritorydesignforpickupanddeliveryoperationsforlargescaleinstances AT gonzalezvelardejoseluis agrasptabuheuristicapproachtoterritorydesignforpickupanddeliveryoperationsforlargescaleinstances AT gonzalezramirezrosag grasptabuheuristicapproachtoterritorydesignforpickupanddeliveryoperationsforlargescaleinstances AT smithnealer grasptabuheuristicapproachtoterritorydesignforpickupanddeliveryoperationsforlargescaleinstances AT askinronaldg grasptabuheuristicapproachtoterritorydesignforpickupanddeliveryoperationsforlargescaleinstances AT camachovallejojosefernando grasptabuheuristicapproachtoterritorydesignforpickupanddeliveryoperationsforlargescaleinstances AT gonzalezvelardejoseluis grasptabuheuristicapproachtoterritorydesignforpickupanddeliveryoperationsforlargescaleinstances |