Abstract:The dramatic growth of online shopping worldwide in the last few years generated negative consequences for local small retailers who do not adopt information technologies. Furthermore, the e-commerce sector is considered a good opportunity to develop sustainable logistic processes. To reach this goal, the proposed paper presents a mathematical model and a metaheuristic algorithm to solve a multi-objective capacitated vehicle routing problem (CVRP) distinguished by economic, green, and ethical objective functions. The proposed algorithm is a multi-objective simulated annealing (MOSA) that is implemented in a software architecture and validated with real-world instances that differ for the product type delivered and the geographic distribution of customers. The main result of each test is a tri-dimensional Pareto front, i.e., a decision-support system for practitioners in selecting the best solution according to their needs. From these fronts, it can be observed that if the economic and environmental performances slightly deteriorate by 1.6% and 4.5%, respectively, the social one improves by 19.4%. Furthermore, the developed MOSA shows that the environmental and social objective functions depend on the product dimensions and the geographic distribution of customers. Regarding the former aspect, this paper reports that, counter-intuitively, the metabolic energy consumption per driver decreases with bigger products because the number of necessary vehicles (and drivers) increases, and, thus, the workload is divided among more employees. Regarding the geographic distribution, this manuscript illustrates that, despite similar traveled distances, highly variable altitudes cause more carbon emissions compared to flat distributions. Finally, this contribution shows that delivering small goods decreases the distance that vehicles travel empty by 59%, with a consequent cost reduction of 16%.

A Statistical Comparison of Objective Functions for the Vehicle Routing Problem with Route Balancing

A Bi-Objective Approach to Last-Mile Delivery Routing Considering Driver Preferences

Bi-objective optimization of a VRP problem applied to urban solid waste collection through a model that includes the visual attraction of routes

Vehicle Routing Optimization Algorithms for Pharmaceutical Supply Chain: A Systematic Comparison

A Case Study of Vehicle Route Optimization

A Multiobjective Large Neighborhood Search for a Vehicle Routing Problem.

A hybrid heuristic approach for the multi-objective multi depot vehicle routing problem

VRPBench: A Vehicle Routing Benchmark Tool

Optimization of Vehicle Routing Problem Based on Multi-Objective Genetic Algorithm

Brief Algorithm Review on Vehicle Routing Problems with Different Backhaul Constraints

A bi-objective time-dependent vehicle routing problem with delivery failure probabilities

A Multiobjective Large Neighborhood Search Metaheuristic for the Vehicle Routing Problem with Time Windows

A Neural Multi-Objective Capacitated Vehicle Routing Optimization Algorithm Based on Preference Adjustment

Scalable Many-Objective Pathfinding Benchmark Suite

An Inverse Robust Optimisation Approach for a Class of Vehicle Routing Problems under Uncertainty

Multi-objective optimization for the green vehicle routing problem: A systematic literature review and future directions

Tri-Objective Vehicle Routing Problem to Optimize the Distribution Process of Sustainable Local E-Commerce Platforms

Stochastic Multi-Objective Vehicle Routing Model in Green Environment With Customer Satisfaction

Multi-objective Optimization of Vehicle Routing with Environmental Penalty

Adaptive Large Neighborhood Search Heuristics for the Vehicle Routing Problem with Stochastic Demands and Weight-Related Cost

Large neighborhoods with implicit customer selection for vehicle routing problems with profits