toggle visibility Search & Display Options

Select All    Deselect All
 |   | 
  Record Links
Author (up) Lespay, H.; Suchan, K. doi  openurl
  Title Territory Design for the Multi-Period Vehicle Routing Problem with Time Windows Type
  Year 2022 Publication Computers & Operations Research Abbreviated Journal Comput. Oper. Res.  
  Volume 145 Issue Pages 105866  
  Keywords Territory design; Vehicle routing; Multi-period routing; Distribution logistics; Last-mile logistics; Heuristics  
  Abstract This study introduces the Territory Design for the Multi-Period Vehicle Routing Problem with Time Windows (TD-MPVRPTW) problem, motivated by a real-world application at a food company's distribution center. This problem deals with the design of contiguous and compact territories for delivery of orders from a depot to a set of customers, with time windows, over a multi-period planning horizon. Customers and their demands vary over time. The problem is modeled as a mixed-integer linear program (MILP) and solved by a proposed heuristic. The heuristic solutions are compared with the proposed MILP solutions on a set of small artificial instances and the food company's solutions on a set of real-world instances. Computational results show that the proposed algorithm can yield high-quality solutions within moderate running times. A methodology is proposed in which the territories computed by the proposed heuristic on the past demand of one month are used for the operational routing during the following month, in which the demand is known only one day in advance. An evaluation shows that the territories obtained with our methodology would have led to levels of service significantly better than the ones that were experienced by the company, using a significantly lower number of vehicles to execute the deliveries.  
  Corporate Author Thesis  
  Publisher Place of Publication Editor  
  Language Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN 0305-0548 ISBN Medium  
  Area Expedition Conference  
  Notes WOS:000806232100007 Approved  
  Call Number UAI @ alexi.delcanto @ Serial 1581  
Permanent link to this record
Select All    Deselect All
 |   | 

Save Citations:
Export Records: