A Fuzzy Modeling for Time Constrained Vehicle Routing Problem

Esra Çakır; Ziya Ulukan; Cengiz Kahraman

doi:10.1007/978-3-030-85626-7_60

A Fuzzy Modeling for Time Constrained Vehicle Routing Problem

Esra Çakır^*, Ziya Ulukan, Cengiz Kahraman

^*Corresponding author for this work

Department of Industrial Engineering

Galatasaray University

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

2 Citations (Scopus)

Abstract

The strategy of the milk-run vehicle routing problem (VRP) is to design networks for material flow among the points in the supply chain while minimizing the total cost and the number of vehicles used. In addition to the theoretical VRP model, products may need to be delivered at specific time intervals and these restrictions affect the cost and the routes. A compromise milk-run route plan emerges by balancing the distance and the time window costs. Therefore, least total distance and least total time window costs should be considered as objectives for the multi objective milk-run modeling. In addition to the crisp model, the fuzzy multi-objective milk-run model should also be considered to increase the membership degrees of objectives by maximizing overall satisfaction degree. This paper contributes to the literature by modeling the multi-objective milk-run and fuzzy multi-objective milk-run optimization under time window constraints, and by applying the proposed approaches to produce suitable paths in the supply network. The validity of the model is demonstrated in an illustrative milk-run vehicle routing problem.

Original language	English
Title of host publication	Intelligent and Fuzzy Techniques for Emerging Conditions and Digital Transformation - Proceedings of the INFUS 2021 Conference
Editors	Cengiz Kahraman, Selcuk Cebi, Sezi Cevik Onar, Basar Oztaysi, A. Cagri Tolga, Irem Ucal Sari
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	511-519
Number of pages	9
ISBN (Print)	9783030856250
DOIs	https://doi.org/10.1007/978-3-030-85626-7_60
Publication status	Published - 2022
Event	International Conference on Intelligent and Fuzzy Systems, INFUS 2021 - Istanbul, Turkey Duration: 24 Aug 2021 → 26 Aug 2021

Publication series

Name	Lecture Notes in Networks and Systems
Volume	307
ISSN (Print)	2367-3370
ISSN (Electronic)	2367-3389

Conference

Conference	International Conference on Intelligent and Fuzzy Systems, INFUS 2021
Country/Territory	Turkey
City	Istanbul
Period	24/08/21 → 26/08/21

Bibliographical note

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

Keywords

Fuzzy multi-objective programming
Fuzzy sets
Logistic network
Milk-run
Time window constraint
Vehicle routing problem

Access to Document

10.1007/978-3-030-85626-7_60

Cite this

Çakır, E., Ulukan, Z., & Kahraman, C. (2022). A Fuzzy Modeling for Time Constrained Vehicle Routing Problem. In C. Kahraman, S. Cebi, S. Cevik Onar, B. Oztaysi, A. C. Tolga, & I. U. Sari (Eds.), Intelligent and Fuzzy Techniques for Emerging Conditions and Digital Transformation - Proceedings of the INFUS 2021 Conference (pp. 511-519). (Lecture Notes in Networks and Systems; Vol. 307). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-85626-7_60

Çakır, Esra ; Ulukan, Ziya ; Kahraman, Cengiz. / A Fuzzy Modeling for Time Constrained Vehicle Routing Problem. Intelligent and Fuzzy Techniques for Emerging Conditions and Digital Transformation - Proceedings of the INFUS 2021 Conference. editor / Cengiz Kahraman ; Selcuk Cebi ; Sezi Cevik Onar ; Basar Oztaysi ; A. Cagri Tolga ; Irem Ucal Sari. Springer Science and Business Media Deutschland GmbH, 2022. pp. 511-519 (Lecture Notes in Networks and Systems).

@inproceedings{b833914cd5b04b8ab72241a469dde994,

title = "A Fuzzy Modeling for Time Constrained Vehicle Routing Problem",

abstract = "The strategy of the milk-run vehicle routing problem (VRP) is to design networks for material flow among the points in the supply chain while minimizing the total cost and the number of vehicles used. In addition to the theoretical VRP model, products may need to be delivered at specific time intervals and these restrictions affect the cost and the routes. A compromise milk-run route plan emerges by balancing the distance and the time window costs. Therefore, least total distance and least total time window costs should be considered as objectives for the multi objective milk-run modeling. In addition to the crisp model, the fuzzy multi-objective milk-run model should also be considered to increase the membership degrees of objectives by maximizing overall satisfaction degree. This paper contributes to the literature by modeling the multi-objective milk-run and fuzzy multi-objective milk-run optimization under time window constraints, and by applying the proposed approaches to produce suitable paths in the supply network. The validity of the model is demonstrated in an illustrative milk-run vehicle routing problem.",

keywords = "Fuzzy multi-objective programming, Fuzzy sets, Logistic network, Milk-run, Time window constraint, Vehicle routing problem",

author = "Esra {\c C}akır and Ziya Ulukan and Cengiz Kahraman",

note = "Publisher Copyright: {\textcopyright} 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.; International Conference on Intelligent and Fuzzy Systems, INFUS 2021 ; Conference date: 24-08-2021 Through 26-08-2021",

year = "2022",

doi = "10.1007/978-3-030-85626-7_60",

language = "English",

isbn = "9783030856250",

series = "Lecture Notes in Networks and Systems",

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

pages = "511--519",

editor = "Cengiz Kahraman and Selcuk Cebi and {Cevik Onar}, Sezi and Basar Oztaysi and Tolga, {A. Cagri} and Sari, {Irem Ucal}",

booktitle = "Intelligent and Fuzzy Techniques for Emerging Conditions and Digital Transformation - Proceedings of the INFUS 2021 Conference",

address = "Germany",

}

Çakır, E, Ulukan, Z & Kahraman, C 2022, A Fuzzy Modeling for Time Constrained Vehicle Routing Problem. in C Kahraman, S Cebi, S Cevik Onar, B Oztaysi, AC Tolga & IU Sari (eds), Intelligent and Fuzzy Techniques for Emerging Conditions and Digital Transformation - Proceedings of the INFUS 2021 Conference. Lecture Notes in Networks and Systems, vol. 307, Springer Science and Business Media Deutschland GmbH, pp. 511-519, International Conference on Intelligent and Fuzzy Systems, INFUS 2021, Istanbul, Turkey, 24/08/21. https://doi.org/10.1007/978-3-030-85626-7_60

A Fuzzy Modeling for Time Constrained Vehicle Routing Problem. / Çakır, Esra; Ulukan, Ziya; Kahraman, Cengiz.
Intelligent and Fuzzy Techniques for Emerging Conditions and Digital Transformation - Proceedings of the INFUS 2021 Conference. ed. / Cengiz Kahraman; Selcuk Cebi; Sezi Cevik Onar; Basar Oztaysi; A. Cagri Tolga; Irem Ucal Sari. Springer Science and Business Media Deutschland GmbH, 2022. p. 511-519 (Lecture Notes in Networks and Systems; Vol. 307).

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

TY - GEN

T1 - A Fuzzy Modeling for Time Constrained Vehicle Routing Problem

AU - Çakır, Esra

AU - Ulukan, Ziya

AU - Kahraman, Cengiz

PY - 2022

Y1 - 2022

N2 - The strategy of the milk-run vehicle routing problem (VRP) is to design networks for material flow among the points in the supply chain while minimizing the total cost and the number of vehicles used. In addition to the theoretical VRP model, products may need to be delivered at specific time intervals and these restrictions affect the cost and the routes. A compromise milk-run route plan emerges by balancing the distance and the time window costs. Therefore, least total distance and least total time window costs should be considered as objectives for the multi objective milk-run modeling. In addition to the crisp model, the fuzzy multi-objective milk-run model should also be considered to increase the membership degrees of objectives by maximizing overall satisfaction degree. This paper contributes to the literature by modeling the multi-objective milk-run and fuzzy multi-objective milk-run optimization under time window constraints, and by applying the proposed approaches to produce suitable paths in the supply network. The validity of the model is demonstrated in an illustrative milk-run vehicle routing problem.

AB - The strategy of the milk-run vehicle routing problem (VRP) is to design networks for material flow among the points in the supply chain while minimizing the total cost and the number of vehicles used. In addition to the theoretical VRP model, products may need to be delivered at specific time intervals and these restrictions affect the cost and the routes. A compromise milk-run route plan emerges by balancing the distance and the time window costs. Therefore, least total distance and least total time window costs should be considered as objectives for the multi objective milk-run modeling. In addition to the crisp model, the fuzzy multi-objective milk-run model should also be considered to increase the membership degrees of objectives by maximizing overall satisfaction degree. This paper contributes to the literature by modeling the multi-objective milk-run and fuzzy multi-objective milk-run optimization under time window constraints, and by applying the proposed approaches to produce suitable paths in the supply network. The validity of the model is demonstrated in an illustrative milk-run vehicle routing problem.

KW - Fuzzy multi-objective programming

KW - Fuzzy sets

KW - Logistic network

KW - Milk-run

KW - Time window constraint

KW - Vehicle routing problem

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

U2 - 10.1007/978-3-030-85626-7_60

DO - 10.1007/978-3-030-85626-7_60

M3 - Conference contribution

AN - SCOPUS:85115088544

SN - 9783030856250

T3 - Lecture Notes in Networks and Systems

SP - 511

EP - 519

BT - Intelligent and Fuzzy Techniques for Emerging Conditions and Digital Transformation - Proceedings of the INFUS 2021 Conference

A2 - Kahraman, Cengiz

A2 - Cebi, Selcuk

A2 - Cevik Onar, Sezi

A2 - Oztaysi, Basar

A2 - Tolga, A. Cagri

A2 - Sari, Irem Ucal

PB - Springer Science and Business Media Deutschland GmbH

T2 - International Conference on Intelligent and Fuzzy Systems, INFUS 2021

Y2 - 24 August 2021 through 26 August 2021

ER -

Çakır E, Ulukan Z, Kahraman C. A Fuzzy Modeling for Time Constrained Vehicle Routing Problem. In Kahraman C, Cebi S, Cevik Onar S, Oztaysi B, Tolga AC, Sari IU, editors, Intelligent and Fuzzy Techniques for Emerging Conditions and Digital Transformation - Proceedings of the INFUS 2021 Conference. Springer Science and Business Media Deutschland GmbH. 2022. p. 511-519. (Lecture Notes in Networks and Systems). doi: 10.1007/978-3-030-85626-7_60

A Fuzzy Modeling for Time Constrained Vehicle Routing Problem

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this