Vehicle routing problem with multiple commodities, split-delivery and pollutant emission constraints: formulations and exact methods

• Grant number: 23/07988-3
• Support Opportunities: Scholarships abroad - Research Internship - Post-doctor
• Start date: November 01, 2023
• End date: April 30, 2024
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Pedro Augusto Munari Junior
• Grantee: Kamyla Maria Ferreira
• Supervisor: Claudia Archetti
• Host Institution: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brazil
• Institution abroad: Ecole Supérieure des Sciences Économiques et Commerciales (ESSEC), France
• Associated to the scholarship: 22/10303-0 - Vehicle routing problem with loading, split-delivery and pollutant emission constraints: models and algorithms, BP.PD

Abstract

In this project, we introduce the Green Vehicle Routing Problem with Split Delivery and Commodity Constraint, referred to as GC-SDVRP. The GC-SDVRP is a novel variant of the vehicle routing problem that incorporates practical constraints, such as split delivery, multiple commodities and CO2 emission. In this problem, the demands of customers are composed of multiple commodities and a customer can be visited multiple times when it is advantageous. Additionally, the demand of a customer for a given commodity must be delivered by only one vehicle to reduce customer inconvenience. Finally, the aim is to reduce the amount of CO 2 emissions produced by transporting commodities to customers, thus introducing the requirement of sustainability which is highly relevance. We intend to investigate and develop new mathematical formulations and branch-price-and-cut methods for the GC-SDVRP and its related variants. Therefore, we expect to contribute with the introduction this relevant problem and the proposal of mathematical formulations and effective exact solution approaches. (AU)