A multi-objective two-echelon vehicle routing problem with multiple delivery options

Amin Karimi; Lele Zhang; Mark Fackrell; Russell Thompson

doi:10.1016/j.trpro.2024.03.050

A multi-objective two-echelon vehicle routing problem with multiple delivery options

Amin Karimi
, Lele Zhang
, Mark Fackrell
, Russell Thompson

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

2 Citations (Scopus)

Abstract

The classical two-echelon vehicle routing problem (2E-VRP) has commodities transported from depots to intermediate facilities and then delivered to customers from these facilities. In this study, we consider another type of 2E-VRP, in which vehicles from both echelons can be used for home delivery. We also present a sustainable model, which considers customers' preferred delivery locations, economic and environmental costs. Also, we present a meta-heuristic algorithm to solve real-world size instances in a timely manner. The computational results demonstrate that the proposed solution method can effectively solve small instances with a minimal gap when compared to an exact solver, and it can also handle large instances in a timely manner.

Original language	English
Title of host publication	Transportation Research Procedia 79
Subtitle of host publication	City Logistics 2023
Editors	Eiichi Taniguchi , Russell G. Thompson
Place of Publication	Amsterdam Netherlands
Publisher	Elsevier
Pages	377-384
Number of pages	8
DOIs	https://doi.org/10.1016/j.trpro.2024.03.050
Publication status	Published - 2024
Externally published	Yes
Event	International Conference on City Logistics 2023 - Bordeaux, France Duration: 19 Jun 2023 → 21 Jun 2023 Conference number: 12th https://www.sciencedirect.com/journal/transportation-research-procedia/vol/79/suppl/C (Proceedings)

Publication series

Name	Transportation Research Procedia
Publisher	Elsevier BV
Volume	79
ISSN (Print)	2352-1465

Conference

Conference	International Conference on City Logistics 2023
Abbreviated title	City Logistics 2023
Country/Territory	France
City	Bordeaux
Period	19/06/23 → 21/06/23
Internet address	https://www.sciencedirect.com/journal/transportation-research-procedia/vol/79/suppl/C (Proceedings)

Keywords

mixed integer programming
multi-objective
Two-echelon logistics
Two-echelon vehicle routing problem

Access to Document

10.1016/j.trpro.2024.03.050Licence: CC BY-NC-ND

795043158-oaFinal published version, 613 KBLicence: CC BY-NC-ND

Cite this

@inproceedings{23ddb33038184dc28aede55b212216f0,

title = "A multi-objective two-echelon vehicle routing problem with multiple delivery options",

abstract = "The classical two-echelon vehicle routing problem (2E-VRP) has commodities transported from depots to intermediate facilities and then delivered to customers from these facilities. In this study, we consider another type of 2E-VRP, in which vehicles from both echelons can be used for home delivery. We also present a sustainable model, which considers customers' preferred delivery locations, economic and environmental costs. Also, we present a meta-heuristic algorithm to solve real-world size instances in a timely manner. The computational results demonstrate that the proposed solution method can effectively solve small instances with a minimal gap when compared to an exact solver, and it can also handle large instances in a timely manner.",

keywords = "mixed integer programming, multi-objective, Two-echelon logistics, Two-echelon vehicle routing problem",

author = "Amin Karimi and Lele Zhang and Mark Fackrell and Russell Thompson",

note = "Publisher Copyright: {\textcopyright} 2024 Elsevier B.V.. All rights reserved.; International Conference on City Logistics 2023, City Logistics 2023 ; Conference date: 19-06-2023 Through 21-06-2023",

year = "2024",

doi = "10.1016/j.trpro.2024.03.050",

language = "English",

series = "Transportation Research Procedia",

publisher = "Elsevier",

pages = "377--384",

editor = "\{Taniguchi \}, Eiichi and \{G. Thompson \}, Russell",

booktitle = "Transportation Research Procedia 79",

address = "Netherlands",

url = "https://www.sciencedirect.com/journal/transportation-research-procedia/vol/79/suppl/C",

}

Karimi, A, Zhang, L, Fackrell, M & Thompson, R 2024, A multi-objective two-echelon vehicle routing problem with multiple delivery options. in E Taniguchi & R G. Thompson (eds), Transportation Research Procedia 79: City Logistics 2023 . Transportation Research Procedia, vol. 79, Elsevier, Amsterdam Netherlands, pp. 377-384, International Conference on City Logistics 2023, Bordeaux, France, 19/06/23. https://doi.org/10.1016/j.trpro.2024.03.050

A multi-objective two-echelon vehicle routing problem with multiple delivery options. / Karimi, Amin; Zhang, Lele; Fackrell, Mark et al.
Transportation Research Procedia 79: City Logistics 2023 . ed. / Eiichi Taniguchi ; Russell G. Thompson . Amsterdam Netherlands: Elsevier, 2024. p. 377-384 (Transportation Research Procedia; Vol. 79).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - A multi-objective two-echelon vehicle routing problem with multiple delivery options

AU - Karimi, Amin

AU - Zhang, Lele

AU - Fackrell, Mark

AU - Thompson, Russell

N1 - Conference code: 12th

PY - 2024

Y1 - 2024

N2 - The classical two-echelon vehicle routing problem (2E-VRP) has commodities transported from depots to intermediate facilities and then delivered to customers from these facilities. In this study, we consider another type of 2E-VRP, in which vehicles from both echelons can be used for home delivery. We also present a sustainable model, which considers customers' preferred delivery locations, economic and environmental costs. Also, we present a meta-heuristic algorithm to solve real-world size instances in a timely manner. The computational results demonstrate that the proposed solution method can effectively solve small instances with a minimal gap when compared to an exact solver, and it can also handle large instances in a timely manner.

AB - The classical two-echelon vehicle routing problem (2E-VRP) has commodities transported from depots to intermediate facilities and then delivered to customers from these facilities. In this study, we consider another type of 2E-VRP, in which vehicles from both echelons can be used for home delivery. We also present a sustainable model, which considers customers' preferred delivery locations, economic and environmental costs. Also, we present a meta-heuristic algorithm to solve real-world size instances in a timely manner. The computational results demonstrate that the proposed solution method can effectively solve small instances with a minimal gap when compared to an exact solver, and it can also handle large instances in a timely manner.

KW - mixed integer programming

KW - multi-objective

KW - Two-echelon logistics

KW - Two-echelon vehicle routing problem

UR - https://www.scopus.com/pages/publications/85199893514

U2 - 10.1016/j.trpro.2024.03.050

DO - 10.1016/j.trpro.2024.03.050

M3 - Conference Paper

AN - SCOPUS:85199893514

T3 - Transportation Research Procedia

SP - 377

EP - 384

BT - Transportation Research Procedia 79

A2 - Taniguchi , Eiichi

A2 - G. Thompson , Russell

PB - Elsevier

CY - Amsterdam Netherlands

T2 - International Conference on City Logistics 2023

Y2 - 19 June 2023 through 21 June 2023

ER -

A multi-objective two-echelon vehicle routing problem with multiple delivery options

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

ARC Training Centre in Optimisation Technologies, Integrated Methodologies, and Applications (OPTIMA)

Cite this

A multi-objective two-echelon vehicle routing problem with multiple delivery options

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Projects

ARC Training Centre in Optimisation Technologies, Integrated Methodologies, and Applications (OPTIMA)

Cite this