Hybrid Metaheuristic For The Pickup And Delivery Problem Designed For Passengers And Goods Transportation

This paper introduces a new formulation for a variant of static Pickup and Delivery Problem involving passengers and goods, time windows, multiple visits and transfer operations with or without storage. This model contributes to address mobility and logistics requirements for stakeholders with the rise of Smart Cities. Solutions of good quality are found thanks to a hybrid metaheuristic based on an evolutionary algorithm. Our results are compared on small instances for which optimal solutions have been found using MILP. We discuss perspectives and upcoming challenges such as the scalability of the model. (C) 2019, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.