Advanced search
Start date
Betweenand
Related content
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

An exact approach for the green vehicle routing problem with two-dimensional loading constraints and split delivery

Full text
Author(s):
Ferreira, Kamyla Maria [1] ; de Queiroz, Thiago Alves [2] ; Bragion Toledo, Franklina Maria [1]
Total Authors: 3
Affiliation:
[1] ICMC USP, Inst Math & Comp Sci, Av Trabalhador Sao Carlense 400, Cx Postal 668, BR-13560970 Sao Carlos, SP - Brazil
[2] Fed Univ Catalao, Inst Math & Technol, Av Dr Lamartine Pinto de Avelar 1120, BR-75704020 Catalao, Go - Brazil
Total Affiliations: 2
Document type: Journal article
Source: Computers & Operations Research; v. 136, DEC 2021.
Web of Science Citations: 0
Abstract

This paper presents a study about the Capacitated Vehicle Routing Problem with Two-Dimensional Loading Constraints (2L-CVRP) and its three variants: allowing split delivery (2L-SDVRP), with green requirements (G2L-CVRP), and integrating split delivery with green requirements (G2L-SDVRP). When considering split delivery, a customer can be served by more than one vehicle. The green variant takes into consideration the CO2 emission. Our objective is to analyze the cost benefits obtained with the aggregation of split delivery and the reduction of CO2 emission. Mathematical models are presented for each variant, and instances are solved with a branch-andcut approach. We develop a tailored procedure to address the packing subproblem, including the computation of lower bounds, a constructive-based heuristic, and a constraint programming formulation. Computational experiments performed on literature instances and newly created ones show that the proposed approach can outperform previous results. Besides that, the green variant has solutions with low emissions of CO2. The variant with split delivery has solutions with lower cost but at the expense of higher computing time. (AU)

FAPESP's process: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry
Grantee:Francisco Louzada Neto
Support Opportunities: Research Grants - Research, Innovation and Dissemination Centers - RIDC
FAPESP's process: 18/07240-0 - Uncertainty in cutting and packing problems: robust planning and optimized replanning in manufacturing and transportation
Grantee:Franklina Maria Bragion de Toledo
Support Opportunities: Regular Research Grants