EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

3900. Territory Design Strategy for the Multiperiod Vehicle Routing Problem With Simultaneous Pickup and Delivery and Time Windows

Invited abstract in session WB-64: Vehicle Routing Problems With Time Windows, stream VeRoLog - Vehicle Routing and Logistics.

Wednesday, 10:30-12:00
Room: S16 (building: 101)

Authors (first author is the speaker)

1. Matías Risso
Departamento de Ingeniería Industrial, Universidad Católica del Norte
2. Hernán Lespay
Departamento de Ingeniería Industrial, Universidad Católica del Norte
3. Carlos Obreque
Industrial Enginnering, Universidad del Bío-Bío

Abstract

The present study proposes a Territory Design Strategy for the Multiperiod Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows (TD-MPVRPSPDTW). This problem deals with the design of compact and contiguous territories to simultaneously collect and deliver orders from a warehouse to customers who have time windows requirements in a multi-period approach. This problem is motivated by the circularity of the supply chain because it helps to integrate the delivery and collection of products. Besides, the proposed territory design strategy lets generate consistent routing plans due to each driver being assigned to one territory. We proposed a mixed-integer linear programming model (MILP) for the problem, which is solved using a metaheuristic algorithm. We evaluate the performance of the proposed algorithm through benchmark instances.

Keywords

Status: accepted


Back to the list of papers