CREATING BALANCED AND CONNECTED CLUSTERS TO IMPROVE SERVICE DELIVERY ROUTES IN LOGISTICS PLANNING

(整期优先)网络出版时间:2010-04-14
/ 1
Achallengingprobleminrealworldlogisticsapplicationsconsistsinplanningserviceterritoriesforcustomerdeliveries,incontextswherecustomersmustbeclusteredintogroupsthatsatisfyvariousconditionssuchasbalanceandconnectivity.InthispaperweproposenewalgorithmsforproducingsuchclustersbaseduponspecialproceduresforexploitingThiessenpolygons.Ourmethodsareabletohandlemultiplecriteriaforbalancingtheclusters,suchasthenumberofcustomersineachcluster,theservicerevenueineachcluster,orthedelivery/pickupquantityineachcluster.Computationalresultsdemonstratetheefficacyofournewprocedures,whichareabletoassistuserstoplanservicepersonalserviceterritoriesandvehicleroutesmoreefficiently.