Design of a two-echelon freight distribution system in last-mile logistics considering covering locations and occasional drivers
This research addresses a new variant of the vehicle routing problem, called the two-echelon vehicle routing problem with time windows, covering options, and occasional drivers (2E-VRPTW-CO-OD). In this problem, two types of fleets are available to serve customers, city freighters and occasional dri...
Saved in:
Main Authors: | , , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2021
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/6405 https://ink.library.smu.edu.sg/context/sis_research/article/7408/viewcontent/Design_2EFDS_av.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-7408 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-74082021-11-23T02:08:35Z Design of a two-echelon freight distribution system in last-mile logistics considering covering locations and occasional drivers YU, Vincent F. JODIAWAN, Panca HOU, Ming-Lu GUNAWAN, Aldy This research addresses a new variant of the vehicle routing problem, called the two-echelon vehicle routing problem with time windows, covering options, and occasional drivers (2E-VRPTW-CO-OD). In this problem, two types of fleets are available to serve customers, city freighters and occasional drivers (ODs), while two delivery options are available to customers, home delivery and alternative delivery. For customers choosing the alternative delivery, their demands are delivered to one of the available covering locations for them to pick up. The objective of 2E-VRPTW-CO-OD is to minimize the total cost consisting of routing costs, connection costs, and compensations paid to ODs while satisfying all demands. We formulate a mixed integer linear programming model and propose an effective adaptive large neighborhood search (ALNS) for solving 2E-VRPTW-CO-OD. In addition, the proposed ALNS provides comparable results with those obtained by state-of-the-art algorithms for the two echelon vehicle routing problem, which is a special case of 2E-VRPTW-CO-OD. Lastly, the effects of occasional drivers and covering locations are presented. 2021-10-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/6405 info:doi/10.1016/j.tre.2021.102461 https://ink.library.smu.edu.sg/context/sis_research/article/7408/viewcontent/Design_2EFDS_av.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Two-echelon vehicle routing City logistics Covering location Occasional driver Artificial Intelligence and Robotics Operations Research, Systems Engineering and Industrial Engineering Transportation |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Two-echelon vehicle routing City logistics Covering location Occasional driver Artificial Intelligence and Robotics Operations Research, Systems Engineering and Industrial Engineering Transportation |
spellingShingle |
Two-echelon vehicle routing City logistics Covering location Occasional driver Artificial Intelligence and Robotics Operations Research, Systems Engineering and Industrial Engineering Transportation YU, Vincent F. JODIAWAN, Panca HOU, Ming-Lu GUNAWAN, Aldy Design of a two-echelon freight distribution system in last-mile logistics considering covering locations and occasional drivers |
description |
This research addresses a new variant of the vehicle routing problem, called the two-echelon vehicle routing problem with time windows, covering options, and occasional drivers (2E-VRPTW-CO-OD). In this problem, two types of fleets are available to serve customers, city freighters and occasional drivers (ODs), while two delivery options are available to customers, home delivery and alternative delivery. For customers choosing the alternative delivery, their demands are delivered to one of the available covering locations for them to pick up. The objective of 2E-VRPTW-CO-OD is to minimize the total cost consisting of routing costs, connection costs, and compensations paid to ODs while satisfying all demands. We formulate a mixed integer linear programming model and propose an effective adaptive large neighborhood search (ALNS) for solving 2E-VRPTW-CO-OD. In addition, the proposed ALNS provides comparable results with those obtained by state-of-the-art algorithms for the two echelon vehicle routing problem, which is a special case of 2E-VRPTW-CO-OD. Lastly, the effects of occasional drivers and covering locations are presented. |
format |
text |
author |
YU, Vincent F. JODIAWAN, Panca HOU, Ming-Lu GUNAWAN, Aldy |
author_facet |
YU, Vincent F. JODIAWAN, Panca HOU, Ming-Lu GUNAWAN, Aldy |
author_sort |
YU, Vincent F. |
title |
Design of a two-echelon freight distribution system in last-mile logistics considering covering locations and occasional drivers |
title_short |
Design of a two-echelon freight distribution system in last-mile logistics considering covering locations and occasional drivers |
title_full |
Design of a two-echelon freight distribution system in last-mile logistics considering covering locations and occasional drivers |
title_fullStr |
Design of a two-echelon freight distribution system in last-mile logistics considering covering locations and occasional drivers |
title_full_unstemmed |
Design of a two-echelon freight distribution system in last-mile logistics considering covering locations and occasional drivers |
title_sort |
design of a two-echelon freight distribution system in last-mile logistics considering covering locations and occasional drivers |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2021 |
url |
https://ink.library.smu.edu.sg/sis_research/6405 https://ink.library.smu.edu.sg/context/sis_research/article/7408/viewcontent/Design_2EFDS_av.pdf |
_version_ |
1770575954033246208 |