Green Vehicle Routing and Scheduling Problem with Split Delivery

https://doi.org/10.1016/j.endm.2018.07.003Get rights and content

Abstract

The Green Vehicle Routing and Scheduling Problem (GVRSP) aims to minimize carbon Dioxide Emissions (CO2) in logistics systems through better planning of deliveries made by a fleet of vehicles. In this paper, the GVRSP considers heterogeneous vehicles, time-varying traffic congestion, capacity constraints and the delivery can be fractionated. The GVRSP also allows vehicles to stop on arcs, so vehicle is allowed to travel an arc in multiple time periods. We present a mathematical formulation to describe the problem and a hybrid algorithm that combines the metaheuristic Iterated Local Search (ILS), the Random Variable Neighborhood Descent (RVND) procedure and an exact Set Covering model. The results obtained are compared with the state of the art and we show that the proposed approach has a strong performance.

References (13)

There are more references available in the full text version of this article.

Cited by (21)

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

    2021, Computers and Operations Research
    Citation Excerpt :

    They estimated the CO2 emission basing on the total weight transported on each arc. Matos et al. (2018) studied the Green Vehicle Routing and Scheduling Problem. The problem aims to plan minimum cost routes, given a heterogeneous fleet of vehicles and traffic aspects that vary according to the time (for example, congestion) to obtain the best reduction in CO2 emissions.

  • Evaluating the role of commercial parking bays for urban stakeholders on last-mile deliveries – A consideration of various sustainability aspects

    2021, Journal of Cleaner Production
    Citation Excerpt :

    It includes all components of actual driving, such as average driving speeds (inner and outer city), vehicle types (including load), and more. In contrast to the study of Simoni et al. (2019), we do not consider the above-mentioned speed factors or dynamic loads as proposed by Matos et al. (2018) in the emissions calculation, similar to the work of Chen et al. (2020). The use of speed factors for emissions would make a comparison with practice partner data unclean – due to the aligned emissions model.

  • Green vehicle routing and scheduling problem with heterogeneous fleet including reverse logistics in the form of collecting returned goods

    2020, Applied Soft Computing Journal
    Citation Excerpt :

    They developed a Simulated Annealing algorithm for solving the proposed model [29]. Finally, Matos et al. presented a mathematical formulation and a hybrid algorithm that combines the meta-heuristic Iterated Local Search (ILS), the Random Variable Neighborhood Descent (RVND) procedure and an exact Set Covering model to deal with GVRSP aiming to minimize carbon dioxide emissions [30]. Since collecting returned goods (such as defective, damaged, expired, etc.) makes it possible to recycle and send them back into consumption cycle or destroy them with the least environmental pollutions, it is an effective way of contributing to environmental protection and at the same time obtaining economic benefits.

  • Innovative approaches to design and address green supply chain network with simultaneous pick-up and split delivery

    2020, Journal of Cleaner Production
    Citation Excerpt :

    In order to split the customer’s demand, backpack and adaptive Tabu Search (TS) was suggested. Nowadays, environmental issues were the main focus of researchers (Matos et al., 2018). offered a planning to utilize the best out of fleet vehicles.

View all citing articles on Scopus
View full text