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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Jafari-Eskandari, M., Aliahmadi, A.R., Khaleghi, G.H.H.: A robust optimisation approach for the milk run problem with time windows with inventory uncertainty: an auto industry supply chain case study. Int. J. Rapid Manuf. 1(3), 334–347 (2010)
Mei, H., Jingshuai, Y., Teng, M.A., Xiuli, L.I., Ting, W.: The modeling of milk-run vehicle routing problem based on improved CW algorithm that joined time window. Transp. Res. Procedia 25, 716–728 (2017)
Zimmermann, H.J.: Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst. 1(1), 45–55 (1978)
Bellman, R., Zadeh, L.: Decision making in a fuzzy environment. Manag. Sci. 17(4), 141–164 (1970)
You, Z., Jiao, Y.: Development and application of milk-run distribution systems in the express industry based on saving algorithm. Math. Probl. Eng. 2014, 6 (2014)
Baran, E.: A multi-objective approach for the in-plant milk-run in a furniture factory. Int. J.Eng. Technol. 3(4), 186–189 (2017)
Korytkowski, P., Karkoszka, R.: Simulation-based efficiency analysis of an in-plant milk-run operator under disturbances. Int. J. Adv. Manuf. Technol. 82(5–8), 827–837 (2015). https://doi.org/10.1007/s00170-015-7442-2
Güner, A.R., Murat, A., Chinnam, R.B.: Dynamic routing for milk-run tours with time windows in stochastic time-dependent networks. Transp. Res. Part E: Logist. Transp. Rev. 97, 251–267 (2017)
Gyulai, D., Pfeiffer, A., Sobottka, T., Váncza, J.: Milkrun vehicle routing approach for shop-floor logistics. Procedia CIRP 7, 127–132 (2013)
Böhle, C., Dangelmaier, W.: Milk run optimization with delivery windows and hedging against uncertainty. In: Fleischmann, B., Borgwardt, K.H., Klein, R., Tuma, A. (eds.) Operations Research Proceedings 2008, pp. 247–252. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-00142-0_40
Bocewicz, G., Banaszak, Z., Rudnik, K., Witczak, M., Smutnicki, C., Wikarek, J.: Milk-run routing and scheduling subject to fuzzy pickup and delivery time constraints: an ordered fuzzy numbers approach. In: 2020 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp. 1–10 (2020)
Bocewicz, G., Banaszak, Z., Rudnik, K., Smutnicki, C., Witczak, M., Wójcik, R.: An ordered-fuzzy-numbers-driven approach to the milk-run routing and scheduling problem. J. Comput. Sci. 49, 101288 (2021)
Çakır, E.: GitHub repository. https://github.com/esrckr/Intuitionistic-fuzzy-multi-objective-milk-run-. Accessed 22 Feb 2021
Mitchell, S., OSullivan, M., Dunning, I.: PuLP: a linear programming toolkit for python, p. 65. The University of Auckland, Auckland, New Zealand (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Çakır, E., Ulukan, Z., Kahraman, C. (2022). A Fuzzy Modeling for Time Constrained Vehicle Routing Problem. In: Kahraman, C., Cebi, S., Cevik Onar, S., Oztaysi, B., Tolga, A.C., Sari, I.U. (eds) Intelligent and Fuzzy Techniques for Emerging Conditions and Digital Transformation. INFUS 2021. Lecture Notes in Networks and Systems, vol 307. Springer, Cham. https://doi.org/10.1007/978-3-030-85626-7_60
Download citation
DOI: https://doi.org/10.1007/978-3-030-85626-7_60
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85625-0
Online ISBN: 978-3-030-85626-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)