The commodity constrained split delivery vehicle routing problem considering carbon emission: Formulations and a branch-and-cut method
This paper introduces the Green Commodity constrained Split Delivery Vehicle Routing Problem (GC-SDVRP), which involves designing efficient and environmentally friendly delivery routes that reduce the CO2 emissions associated with transporting multiple commodities. In this problem, different commodi...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2025-01-01
|
| Series: | EURO Journal on Transportation and Logistics |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2192437625000032 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849715575504240640 |
|---|---|
| author | Kamyla Maria Ferreira Claudia Archetti Diego Delle Donne Reinaldo Morabito Pedro Munari |
| author_facet | Kamyla Maria Ferreira Claudia Archetti Diego Delle Donne Reinaldo Morabito Pedro Munari |
| author_sort | Kamyla Maria Ferreira |
| collection | DOAJ |
| description | This paper introduces the Green Commodity constrained Split Delivery Vehicle Routing Problem (GC-SDVRP), which involves designing efficient and environmentally friendly delivery routes that reduce the CO2 emissions associated with transporting multiple commodities. In this problem, different commodities demanded by a customer can be delivered by one or more vehicles, if beneficial, which poses additional modeling and solution challenges. We propose a relaxed formulation that provides a lower bound on the optimal value of the GC-SDVRP, and adapt two other formulations from the literature to address this problem. Additionally, we develop a branch-and-cut (BC) method based on two of these formulations, and introduce a procedure for deriving feasible solutions to the GC-SDVRP from solutions obtained with the relaxed formulations. The results of computational experiments performed on benchmark instances indicate the superior performance of the BC method based on the proposed formulation. Furthermore, they show that, contrary to the traditional objective of minimizing distance, the GC-SDVRP is significantly easier to solve to optimality and can reduce CO2 emissions by 2.59% compared to the problem that minimizes total travel distance. Our investigation also reveals that increasing vehicle capacity improves solution quality in the GC-SDVRP, while split delivery can enable further reductions in CO2 emissions. Finally, although increasing the number of commodities imposes challenges in solving the problem, the possibility of split delivery mitigates its impact on the value of the final solution, indicating that an increase in the number of commodities does not necessarily result in higher CO2 emissions. |
| format | Article |
| id | doaj-art-ace0fed95caa424a997e49fca09fc951 |
| institution | DOAJ |
| issn | 2192-4384 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Elsevier |
| record_format | Article |
| series | EURO Journal on Transportation and Logistics |
| spelling | doaj-art-ace0fed95caa424a997e49fca09fc9512025-08-20T03:13:19ZengElsevierEURO Journal on Transportation and Logistics2192-43842025-01-011410015410.1016/j.ejtl.2025.100154The commodity constrained split delivery vehicle routing problem considering carbon emission: Formulations and a branch-and-cut methodKamyla Maria Ferreira0Claudia Archetti1Diego Delle Donne2Reinaldo Morabito3Pedro Munari4Production Engineering Department, Federal University of São Carlos, São Carlos, São Paulo, Brazil; Correspondence to: Production Engineering Department, Federal University of São Carlos, Rodovia Washington Luís km 235, São Carlos, São Paulo, Brazil.Department of Economics and Management, University of Brescia, Brescia, ItalyDepartment of Information Systems, Data Analytics and Operations, ESSEC Business School, Cergy-Pontoise, FranceProduction Engineering Department, Federal University of São Carlos, São Carlos, São Paulo, BrazilProduction Engineering Department, Federal University of São Carlos, São Carlos, São Paulo, BrazilThis paper introduces the Green Commodity constrained Split Delivery Vehicle Routing Problem (GC-SDVRP), which involves designing efficient and environmentally friendly delivery routes that reduce the CO2 emissions associated with transporting multiple commodities. In this problem, different commodities demanded by a customer can be delivered by one or more vehicles, if beneficial, which poses additional modeling and solution challenges. We propose a relaxed formulation that provides a lower bound on the optimal value of the GC-SDVRP, and adapt two other formulations from the literature to address this problem. Additionally, we develop a branch-and-cut (BC) method based on two of these formulations, and introduce a procedure for deriving feasible solutions to the GC-SDVRP from solutions obtained with the relaxed formulations. The results of computational experiments performed on benchmark instances indicate the superior performance of the BC method based on the proposed formulation. Furthermore, they show that, contrary to the traditional objective of minimizing distance, the GC-SDVRP is significantly easier to solve to optimality and can reduce CO2 emissions by 2.59% compared to the problem that minimizes total travel distance. Our investigation also reveals that increasing vehicle capacity improves solution quality in the GC-SDVRP, while split delivery can enable further reductions in CO2 emissions. Finally, although increasing the number of commodities imposes challenges in solving the problem, the possibility of split delivery mitigates its impact on the value of the final solution, indicating that an increase in the number of commodities does not necessarily result in higher CO2 emissions.http://www.sciencedirect.com/science/article/pii/S2192437625000032Vehicle routing problemCommodity constrainedSplit deliveryGreenhouse gas emissionsBranch-and-cut |
| spellingShingle | Kamyla Maria Ferreira Claudia Archetti Diego Delle Donne Reinaldo Morabito Pedro Munari The commodity constrained split delivery vehicle routing problem considering carbon emission: Formulations and a branch-and-cut method EURO Journal on Transportation and Logistics Vehicle routing problem Commodity constrained Split delivery Greenhouse gas emissions Branch-and-cut |
| title | The commodity constrained split delivery vehicle routing problem considering carbon emission: Formulations and a branch-and-cut method |
| title_full | The commodity constrained split delivery vehicle routing problem considering carbon emission: Formulations and a branch-and-cut method |
| title_fullStr | The commodity constrained split delivery vehicle routing problem considering carbon emission: Formulations and a branch-and-cut method |
| title_full_unstemmed | The commodity constrained split delivery vehicle routing problem considering carbon emission: Formulations and a branch-and-cut method |
| title_short | The commodity constrained split delivery vehicle routing problem considering carbon emission: Formulations and a branch-and-cut method |
| title_sort | commodity constrained split delivery vehicle routing problem considering carbon emission formulations and a branch and cut method |
| topic | Vehicle routing problem Commodity constrained Split delivery Greenhouse gas emissions Branch-and-cut |
| url | http://www.sciencedirect.com/science/article/pii/S2192437625000032 |
| work_keys_str_mv | AT kamylamariaferreira thecommodityconstrainedsplitdeliveryvehicleroutingproblemconsideringcarbonemissionformulationsandabranchandcutmethod AT claudiaarchetti thecommodityconstrainedsplitdeliveryvehicleroutingproblemconsideringcarbonemissionformulationsandabranchandcutmethod AT diegodelledonne thecommodityconstrainedsplitdeliveryvehicleroutingproblemconsideringcarbonemissionformulationsandabranchandcutmethod AT reinaldomorabito thecommodityconstrainedsplitdeliveryvehicleroutingproblemconsideringcarbonemissionformulationsandabranchandcutmethod AT pedromunari thecommodityconstrainedsplitdeliveryvehicleroutingproblemconsideringcarbonemissionformulationsandabranchandcutmethod AT kamylamariaferreira commodityconstrainedsplitdeliveryvehicleroutingproblemconsideringcarbonemissionformulationsandabranchandcutmethod AT claudiaarchetti commodityconstrainedsplitdeliveryvehicleroutingproblemconsideringcarbonemissionformulationsandabranchandcutmethod AT diegodelledonne commodityconstrainedsplitdeliveryvehicleroutingproblemconsideringcarbonemissionformulationsandabranchandcutmethod AT reinaldomorabito commodityconstrainedsplitdeliveryvehicleroutingproblemconsideringcarbonemissionformulationsandabranchandcutmethod AT pedromunari commodityconstrainedsplitdeliveryvehicleroutingproblemconsideringcarbonemissionformulationsandabranchandcutmethod |