toggle visibility Search & Display Options

Select All    Deselect All
 |   | 
Details
   print
  Record Links
Author (up) Lespay, H.; Suchan, K. doi  openurl
  Title A case study of consistent vehicle routing problem with time windows Type
  Year 2021 Publication International Transactions In Operational Research Abbreviated Journal Int. Trans. Oper. Res.  
  Volume Early Access Issue Pages 29 pp  
  Keywords vehicle routing; multiperiod routing; distribution logistics; service consistency; customer satisfaction; heuristics  
  Abstract We develop a heuristic for the consistent vehicle routing problem with time windows (ConVRPTW), which is motivated by a real-world application at a food company's distribution center. Besides standard VRPTW restrictions, ConVRPTW assigns each customer just one driver to fulfill his or her orders during the whole multiperiod planning horizon. For each driver and period, a route is sought to serve all their customers with positive demand. For each customer, the number of periods between consecutive orders and the ordered quantities is highly irregular. This causes difficulties in the daily routing, negatively impacting the service level of the company. Similar problems have been studied as ConVRP, where the number of drivers is fixeda priori, and only the total travel time is minimized. Moreover, the clients present no time window constraints, but the visits should be scheduled with a small arrival time variation. In our model, the objective is to minimize the number of drivers. We impose hard time windows but do not consider time consistency in more detail. We compare solutions given by the heuristic with solutions of a mixed-integer linear programming model on a set of small artificial instances and solutions used by the food company on real-world instances. The results show the effectiveness of the heuristic. For the company, we obtain significant improvements in the routing plans, with a lower number of vehicles and a higher rate of orders delivered within the prescribed time window.  
  Address [Lespay, Hernan] Univ Adolfo Ibanez, Fac Ingn & Ciencias, Ave Diagonal Torres 2640, Santiago 7941169, Chile, Email: hlespay@alumnos.uai.cl;  
  Corporate Author Thesis  
  Publisher Wiley Place of Publication Editor  
  Language English Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN 0969-6016 ISBN Medium  
  Area Expedition Conference  
  Notes WOS:000579246000001 Approved  
  Call Number UAI @ alexi.delcanto @ Serial 1232  
Permanent link to this record
Select All    Deselect All
 |   | 
Details
   print

Save Citations:
Export Records: