An Evolutionary Algorithm for the Multi-Objective Pick-Up and Delivery Pollution-Routing Problem

The design of sustainable logistics solutions poses new challenges for the study of vehicle-routing problems. The design of efficient systems for transporting products via a heterogeneous fleet of vehicles must consider the minimization of cost, emissions of greenhouse gases, and the ability to serve every customer within an available time slot. This phenomenon gives rise to a multi-objective problem that considers the emission of greenhouse gases, the total traveling time, and the number of customers served. The proposed model is approached with an ε-constraint technique that allows small instances to be solved and an evolutionary algorithm is proposed to deal with complex instances. Results for small instances show that all the points that approach the Pareto frontier found by the evolutionary algorithm are nondominated by any solution found by the multi-objective model. For complex instances, nondominated solutions that serve most of the requests are found with low computational requirements. © 2017 The Authors. International Transactions in Operational Research © 2017 International Federation of Operational Research Societies