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
