|   | 
Details
   web
Records
Author (up) Lespay, H.; Suchan, K.
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 28 Issue Pages 1135-1163
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
 

 
Author (up) Lespay, H.; Suchan, K.
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.
Address
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