Abstract
The efficient last-mile delivery of goods involves complex challenges in optimizing driver sectors and routes. This problem tends to be large-scale and involves several criteria to meet simultaneously, such as creating compact sectors, balancing the workload among drivers, minimizing the number of undelivered packages and reducing the dissimilarity of sectors on different days. This work proposes a Decision Support System (DSS) that allows decision-makers to select improved allocation strategies to define sectors. The main contribution is an interactive DSS tool that addresses a many-objective (more than 3 objectives) sectorization problem with integrated routing. It establishes a global allocation strategy and uses it as a benchmark for the created daily allocations and routes. A Preference-Inspired Co-Evolutionary Algorithm with Goal vectors using Mating Restriction (PICEA-g-mr) is employed to solve the many-objective optimization problem. The DSS also includes a visualization tool to aid decision-makers in selecting the most suitable allocation strategy. The approach was tested in a medium-sized Metropolitan Area and evaluated using resource evaluation metrics and visualization methods. The proposed DSS deals effectively and efficiently with the sectorization problem in the context of last-mile delivery by producing a set of viable and good-quality allocations, empowering decision-makers in selecting better allocation strategies. Focused on enhancing service efficiency and driver satisfaction, the DSS serves as a valuable tool to improve overall service quality.

Abstract