A Last Mile Delivery Problem with Multitrip and Time Window Constraints in E-Logistics

Duygu Nurcan Kızgın; Ferhan Çebi

doi:10.1007/978-3-031-53991-6_38

A Last Mile Delivery Problem with Multitrip and Time Window Constraints in E-Logistics

Duygu Nurcan Kızgın, Ferhan Çebi^*

^*Corresponding author for this work

Department of Management Engineering

Istanbul Technical University

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

Abstract

Last mile delivery constitutes a major portion of e-logistics costs. In this study, we studied a last mile delivery problem to minimize the urban delivery costs of a company in the retail distribution sector under time window constraints and multi-trip distribution considerations. The company prioritizes customer satisfaction, so minimization of order delivery times is a secondary goal. For this purpose, we developed a mathematical model that will deliver the orders to the customer in the best delivery time window at the minimum cost. The study contributes to the literature as it is an original and a rarely studied subject. In order to solve the problem, we developed a Multifunctional Multi-trip Symmetric Closed Loop Vehicle Routing Problem with Time Windows. We developed and solved an integer programming model and compared the findings with the current situation in the company. Our findings show that our suggested model can provide approximately 32% cost advantage.

Original language	English
Title of host publication	Industrial Engineering in the Industry 4.0 Era - Selected Papers from ISPR2023
Editors	Numan M. Durakbasa, M. Güneş Gençyılmaz
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	487-498
Number of pages	12
ISBN (Print)	9783031539909
DOIs	https://doi.org/10.1007/978-3-031-53991-6_38
Publication status	Published - 2024
Event	International Symposium for Production Research, ISPR 2023 - Antalya, Turkey Duration: 5 Oct 2023 → 7 Oct 2023

Publication series

Name	Lecture Notes in Mechanical Engineering
ISSN (Print)	2195-4356
ISSN (Electronic)	2195-4364

Conference

Conference	International Symposium for Production Research, ISPR 2023
Country/Territory	Turkey
City	Antalya
Period	5/10/23 → 7/10/23

Bibliographical note

Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.

Keywords

e-logistic
integer programming model
last mile delivery
multi-trip
time window series

Access to Document

10.1007/978-3-031-53991-6_38

Cite this

Kızgın, D. N., & Çebi, F. (2024). A Last Mile Delivery Problem with Multitrip and Time Window Constraints in E-Logistics. In N. M. Durakbasa, & M. G. Gençyılmaz (Eds.), Industrial Engineering in the Industry 4.0 Era - Selected Papers from ISPR2023 (pp. 487-498). (Lecture Notes in Mechanical Engineering). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-53991-6_38

Kızgın, Duygu Nurcan ; Çebi, Ferhan. / A Last Mile Delivery Problem with Multitrip and Time Window Constraints in E-Logistics. Industrial Engineering in the Industry 4.0 Era - Selected Papers from ISPR2023. editor / Numan M. Durakbasa ; M. Güneş Gençyılmaz. Springer Science and Business Media Deutschland GmbH, 2024. pp. 487-498 (Lecture Notes in Mechanical Engineering).

@inproceedings{efea434d1a1f4b2587c2584562b09508,

title = "A Last Mile Delivery Problem with Multitrip and Time Window Constraints in E-Logistics",

abstract = "Last mile delivery constitutes a major portion of e-logistics costs. In this study, we studied a last mile delivery problem to minimize the urban delivery costs of a company in the retail distribution sector under time window constraints and multi-trip distribution considerations. The company prioritizes customer satisfaction, so minimization of order delivery times is a secondary goal. For this purpose, we developed a mathematical model that will deliver the orders to the customer in the best delivery time window at the minimum cost. The study contributes to the literature as it is an original and a rarely studied subject. In order to solve the problem, we developed a Multifunctional Multi-trip Symmetric Closed Loop Vehicle Routing Problem with Time Windows. We developed and solved an integer programming model and compared the findings with the current situation in the company. Our findings show that our suggested model can provide approximately 32% cost advantage.",

keywords = "e-logistic, integer programming model, last mile delivery, multi-trip, time window series",

author = "Kızgın, {Duygu Nurcan} and Ferhan {\c C}ebi",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.; International Symposium for Production Research, ISPR 2023 ; Conference date: 05-10-2023 Through 07-10-2023",

year = "2024",

doi = "10.1007/978-3-031-53991-6_38",

language = "English",

isbn = "9783031539909",

series = "Lecture Notes in Mechanical Engineering",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "487--498",

editor = "Durakbasa, {Numan M.} and Gen{\c c}yılmaz, {M. G{\"u}ne{\c s}}",

booktitle = "Industrial Engineering in the Industry 4.0 Era - Selected Papers from ISPR2023",

address = "Germany",

}

Kızgın, DN & Çebi, F 2024, A Last Mile Delivery Problem with Multitrip and Time Window Constraints in E-Logistics. in NM Durakbasa & MG Gençyılmaz (eds), Industrial Engineering in the Industry 4.0 Era - Selected Papers from ISPR2023. Lecture Notes in Mechanical Engineering, Springer Science and Business Media Deutschland GmbH, pp. 487-498, International Symposium for Production Research, ISPR 2023, Antalya, Turkey, 5/10/23. https://doi.org/10.1007/978-3-031-53991-6_38

A Last Mile Delivery Problem with Multitrip and Time Window Constraints in E-Logistics. / Kızgın, Duygu Nurcan; Çebi, Ferhan.
Industrial Engineering in the Industry 4.0 Era - Selected Papers from ISPR2023. ed. / Numan M. Durakbasa; M. Güneş Gençyılmaz. Springer Science and Business Media Deutschland GmbH, 2024. p. 487-498 (Lecture Notes in Mechanical Engineering).

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

TY - GEN

T1 - A Last Mile Delivery Problem with Multitrip and Time Window Constraints in E-Logistics

AU - Kızgın, Duygu Nurcan

AU - Çebi, Ferhan

N1 - Publisher Copyright: © The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.

PY - 2024

Y1 - 2024

N2 - Last mile delivery constitutes a major portion of e-logistics costs. In this study, we studied a last mile delivery problem to minimize the urban delivery costs of a company in the retail distribution sector under time window constraints and multi-trip distribution considerations. The company prioritizes customer satisfaction, so minimization of order delivery times is a secondary goal. For this purpose, we developed a mathematical model that will deliver the orders to the customer in the best delivery time window at the minimum cost. The study contributes to the literature as it is an original and a rarely studied subject. In order to solve the problem, we developed a Multifunctional Multi-trip Symmetric Closed Loop Vehicle Routing Problem with Time Windows. We developed and solved an integer programming model and compared the findings with the current situation in the company. Our findings show that our suggested model can provide approximately 32% cost advantage.

AB - Last mile delivery constitutes a major portion of e-logistics costs. In this study, we studied a last mile delivery problem to minimize the urban delivery costs of a company in the retail distribution sector under time window constraints and multi-trip distribution considerations. The company prioritizes customer satisfaction, so minimization of order delivery times is a secondary goal. For this purpose, we developed a mathematical model that will deliver the orders to the customer in the best delivery time window at the minimum cost. The study contributes to the literature as it is an original and a rarely studied subject. In order to solve the problem, we developed a Multifunctional Multi-trip Symmetric Closed Loop Vehicle Routing Problem with Time Windows. We developed and solved an integer programming model and compared the findings with the current situation in the company. Our findings show that our suggested model can provide approximately 32% cost advantage.

KW - e-logistic

KW - integer programming model

KW - last mile delivery

KW - multi-trip

KW - time window series

UR - http://www.scopus.com/inward/record.url?scp=85187786315&partnerID=8YFLogxK

U2 - 10.1007/978-3-031-53991-6_38

DO - 10.1007/978-3-031-53991-6_38

M3 - Conference contribution

AN - SCOPUS:85187786315

SN - 9783031539909

T3 - Lecture Notes in Mechanical Engineering

SP - 487

EP - 498

BT - Industrial Engineering in the Industry 4.0 Era - Selected Papers from ISPR2023

A2 - Durakbasa, Numan M.

A2 - Gençyılmaz, M. Güneş

PB - Springer Science and Business Media Deutschland GmbH

T2 - International Symposium for Production Research, ISPR 2023

Y2 - 5 October 2023 through 7 October 2023

ER -

Kızgın DN, Çebi F. A Last Mile Delivery Problem with Multitrip and Time Window Constraints in E-Logistics. In Durakbasa NM, Gençyılmaz MG, editors, Industrial Engineering in the Industry 4.0 Era - Selected Papers from ISPR2023. Springer Science and Business Media Deutschland GmbH. 2024. p. 487-498. (Lecture Notes in Mechanical Engineering). doi: 10.1007/978-3-031-53991-6_38

A Last Mile Delivery Problem with Multitrip and Time Window Constraints in E-Logistics

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this