Comparing Two-Echelon and Single-Echelon Multi-Objective Capacitated Vehicle Routing Problems

Authors

Abstract:

This paper aims to compare a two-echelon and a single-echelon distribution system. A mathematical model for the Single-Echelon Capacitated Vehicle Routing Problem (SE-CVRP) is proposed. This SE-CVRP is the counterpart of Two-Echelon Capacitated Vehicle Routing Problem (2E-CVRP) introduced in the authors’ previous work. The proposed mathematical model is Mixed-Integer Non-Linear Programming (MINLP) and minimizes 1) the total travel cost, 2) total waiting time of customers, and 3) total carbon dioxide emissions, simultaneously, in distributing perishable products. Applying some linearization methods changes the MINLP model into the Mixed Integer Linear Programming (MILP). In 2E-CVRP, shipments are delivered to customers by using intermediate depots named satellites while in SE-CVRP, direct shipments are used. Considering SE-CVRP, it was assumed that, by eliminating satellites, the large vehicles in depot were used for distribution. Because of the NP-hardness of the Vehicle Routing Problem (VRP) and its extensions, the NSGA-II algorithm was applied to solve the model. The objective functions of both distribution systems were compared in different size issues. The obtained results indicated that by considering large vehicles in an SE-CVRP, this distribution system would outperform the two-echelon one for all objectives of the small-size problems, the first two objectives of medium-size problems, and the first and third objectives of large-size problems.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

A multi-objective Two-Echelon Capacitated Vehicle Routing Problem for perishable products

This article addresses a general tri-objective two-echelon capacitated vehicle routing problem (2E-CVRP) to minimize the total travel cost, customers waiting times and carbon dioxide emissions simultaneously in distributing perishable products. In distributing perishable products, customers’ satisfaction is very important and is inversely proportional to the customers waiting times. The propose...

full text

A new Bi-objective model for a Two-echelon Capacitated Vehicle Routing Problem for Perishable Products with the Environmental Factor

In multi-echelon distribution strategy freight is delivered to customers via intermediate depots. Rather than using direct shipments, this strategy is an increasingly popular one in urban logistics. This is primarily to alleviate the environmental (e.g., energy usage and congestion) and social (e.g., traffic-related air pollution, accidents and noise) consequences of logistics operations. This ...

full text

Multi-start Heuristics for the Two-Echelon Vehicle Routing Problem

In this paper we address the Two-Echelon Vehicle Routing Problem (2E-VRP), an extension of the classical Capacitated VRP, where the delivery from a single depot to the customers is managed by routing and consolidating the freight through intermediate depots called satellites. We present a family of Multi-Start heuristics based on separating the depot-to-satellite transfer and the satellite-to-c...

full text

The Electric Two-echelon Vehicle Routing Problem

Two-echelon distribution systems are attractive from an economical standpoint and help keeping large vehicles out of densely populated city centers. Large trucks can be used to deliver goods to intermediate facilities in accessible locations, whereas smaller vehicles allow to reach the final customers. Due to their reduced size, pollution, and noise emissions, multiple distribution companies ar...

full text

A survey on two-echelon routing problems

The delivery of freight from its origin to its destination is often managed through one or more intermediate facilities where storing, merging and consolidation activities are performed. This type of distribution systems is commonly called multi-echelon, where each echelon refers to one level of the distribution network. Multi-echelon distribution systems are often considered by public administ...

full text

The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based Heuristics

Multi-echelon distribution systems are quite common in supply-chain and logistic systems. They are used by public administrations in their transportation and traffic planning strategies as well as by companies to model their distribution systems. In the literature, most of the studies address issues related to the movement of flows throughout the system from their origins to their final destina...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 4  issue 1

pages  1- 16

publication date 2019-06-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023