Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Does Policy Consistency Affect Economic Growth? Read chapter Read first chapter

2018 | OriginalPaper | Chapter

Alternative Fuzzy Approaches for Efficiently Solving the Capacitated Vehicle Routing Problem in Conditions of Uncertain Demands

Authors : Brigitte Werners, Yuriy Kondratenko

Published in: Complex Systems: Solutions and Challenges in Economics, Management and Engineering

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper deals with the analysis of fuzzy models and fuzzy approaches for efficiently solving transportation and vehicle routing problems (VRP) with constrains on vehicle’s capacity. Authors focused their research on VRP for marine bunkering tankers and planning and optimisation of tanker’s routes in conditions of uncertain fuel demands at nodes. Triangular fuzzy numbers are proposed for modelling uncertain demands and the optimization problem is considered as multi-criteria problem with (a) minimizing total length of planned routes, (b) satisfying all orders at nodes (ships, ports), (c) maximizing total sales volume of unloaded fuel, (d) minimizing fleet size. Two alternative fuzzy approaches for efficiently solving such marine VRP are discussed. The first alternative deals with the development of a multi-stage iterative heuristic procedure and the second alternative concerns the development of a fuzzy decision-making system for the current evaluation of satisfaction values for uncertain order realizations.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Cochlear Implants: Consequences of Microphone Aging on Speech Recognition
Literature
1.
Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D.: Maritime transportation. In: Barnhart, C., Laporte, G. (eds.) Handbook in OR & MS, vo. 14, pp. 189–284. Elsevier (2007)
2.
Gil-Aluja, J.: Investment in Uncertainty. Kluwer Academic Publishers, Dordrecht, Boston, London (1999)CrossRefMATH
3.
Gil-Aluja, J.: Elements for a Theory of Decision in Uncertainty, vol. 32. Springer Science & Business Media (1999)
4.
Gil-Aluja, J.: Fuzzy Sets in the Management of Uncertainty, vol.145. Springer Science & Business Media (2004)
5.
Gil-Aluja, J.: The Interactive Management of Human Resources in Uncertainty, vol. 11. Springer Science & Business Media (2013)
6.
Gil-Aluja, J.: Handbook of Management Under Uncertainty, vol. 55. Springer Science & Business Media (2013)
7.
Gil-Aluja, J., Gil-Lafuente, A.M., Klimova, A.: The optimization of the economic segmentation by means of fuzzy algorithms. J. Comput. Opt. Econ. Finance (Nova Science Publishers) 1(3), 169–186 (2008)
8.
Gil-Aluja, J., Gil-Lafuente, A.M., Merigó, J.M.: Using homogeneous groupings in portfolio management. Expert Syst. Appl. 38(9), 10950–10958 (2011)CrossRef
9.
Gil Aluja, J. (ed.): Les Universitats En El Centenari Del Futbol Club Barcelona. Estudis En L’Ambit De L’Esport, Proleg, Josef Lluis Nunez (1999)
10.
Gil Lafuente, A.M.: Fuzzy Logic in Financial Analysis. Studies in Fuzziness and Soft Computing, vol. 175. Springer, Berlin (2005)
11.
Gil-Lafuente, A.M., Zopounidis, C. (eds.): Decision Making and Knowledge Decision Support Systems, Lecture Notes in Economics and Mathematical Systems, vol. 675. Springer (2015)
12.
Halvorsen-Weare, E.E., Fagerholt, K.: Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints. Ann. Oper. Res. (Springer) (2010)
13.
Jamison, K.D., Lodwick, W.A.: Minimizing unconstraint fuzzy functions. Fuzzy Sets Syst. 103, 457–464 (1999)CrossRefMATH
14.
Jamshidi, M., Kreinovich, V., Kacprzyk, J. (eds.): Advance Trends in Soft Computing. Series: Studies in Fuzziness and Soft Computing, vol. 312. Springer (2013)
15.
Kauffman, A., Gil-Aluja, J.: Introduction of fuzzy sets theory to management of enterprises. Minsk, Higher School (1992). (in Russian)
16.
Kondratenko, Y.P., Werners, B., Kondratenko, G.V.: Fuzzy models and algorithms for solving marine routing problem using values of statistical level. J. Model. Measur. Control AMSE Period. Ser. D 28(2), 47–59 (2007)
17.
Kondratenko, G.V., Kondratenko, Y.P., Romanov, D.O.: Fuzzy models for capacitive vehicle routing problem in uncertainty. In: Proceeding of the 17th International DAAAM Symposium “Intelligent Manufacturing and Automation”, Vienna, Austria, pp. 205–206 (2006)
18.
Kondratenko, Y.P., Encheva, S.B., Sidenko E.V.: Synthesis of intelligent decision support systems for transport logistic. In: Proceeding of the 6th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS’2011), vol. 2, Prague, Czech Republic, Sept. 15–17, pp. 642–646 (2011)
19.
Kondratenko, Y.P., Klymenko, L.P., Al Zu’bi, E.Y.M.: Structural optimization of fuzzy systems’ rules base and aggregation models. Kybernetes 42(5), 831–843 (2013)
20.
Kondratenko, Y.P., Kondratenko, N.Y.: Soft computing analytic models for increasing efficiency of fuzzy information processing in decision support systems. In: Hudson, R. (ed.) Decision Making: Processes, Behavioral Influences and Role in Business Management, pp. 41–78. Nova Science Publishers, New York (2015)
21.
Kondratenko, Y., Kondratenko, V.: Soft computing algorithm for arithmetic multiplication of fuzzy sets based on universal analytic models. In: Ermolayev, V., et al. (eds.) Information and Communication Technologies in Education, Research, and Industrial Application. Communications in Computer and Information Science, vol. 469, ICTERI’2014, pp. 49–77. Springer International Publishing, Switzerland (2014)
22.
Kondratenko, Y.P., Sidenko, Ie.V.: Decision-making based on fuzzy estimation of quality level for cargo delivery. In: Zadeh, L.A., Abbasov, A.M., Yager, R.R., Shahbazova, S.N., Reformat, M.Z. (eds.) Recent Developments and New Directions in Soft Computing. Studies in Fuzziness and Soft Computing, vol. 317, pp. 331–344. Springer International Publishing, Switzerland (2014)
23.
Kondratenko, Y., Klymenko, L., Yemelyanov, V., Datsy, O., Koretskiy, N., Gil Lafuente, J., Luciano, E.V., Molina, L.A., Reverter, S.B., Merigo Lindahl, J.M., Klimova, A., Moro, L.S.: Explorando Nuevos Mercados: Ucrania. Real Academia de Ciencias Economicas y Financieras, Monograph. Directora Anna Maria Gil Lafuente. Barcelona (2012)
24.
Kondratenko, Y.P., Klymenko, L.P., Sidenko, Ie.V.: Comparative analysis of evaluation algorithms for decision-making in transport logistics. In: Jamshidi, M., Kreinovich, V., Kazprzyk, J. (eds.) Advance Trends in Soft Computing, Studies in Fuzziness and Soft Computing, vol. 312, pp. 203–217. Springer (2014)
25.
Kondratenko Y.P., Al Zubi, E.Y.M.: The optimisation approach for increasing efficiency of digital fuzzy controllers. In: Annals of DAAAM for 2009 & Proceeding of the 20th International DAAAM Symposium “Intelligent Manufacturing and Automation”, pp. 1589–1591. DAAAM International, Vienna, Austria (2009)
26.
Kondratenko, Y.P., Korobko, O.V., Kondratenko, V.Y., Kozlov, O.V.: Optimization models and algorithms of multistage processes of liquid cargoes transportation for computer DSS. In: Armborst, K., Degel, D., Lutter, P., Pietschmann, U., Rachuba, S., Shultz, K., Wiesche, L. (eds.) Management Science: Modelle und Methoden zur quantitativen Entscheidungsunterstutzung. Festschrift zum 60. Geburtstag von Brigitte Werners, pp. 241–270. Verlag Dr. Covac, Hamburg (2013)
27.
Kondratenko, Y.P.: Optimisation Problems in Marine Transportation. Incidencia de las relaciones economicas internacionales en la recuperacion economica del area mediterranea. VI Acto Internacional celebrado en Barcelona el 24 de febrero de 2011, pp. 43–52. Real Academia de Ciencias Economicas y Financieras, Barcelona (2011)
28.
Laporte, G.: The travelling salesman problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res. 59, 231–248 (1992)CrossRefMATH
29.
Laporte, G.: The vehicle routing problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res. 59(3), 345–358 (1992)CrossRefMATH
30.
Lodwick, W.A., Kacprzhyk, J. (eds.): Fuzzy Optimization. Studies in Fuzziness and Soft Computing, vol. 254. Springer, Berlin, Heidelberg (2010)
31.
32.
Merigo, J.M., Gil-Lafuente, A.M., Gil-Aluja, J.: Decision making with the induced generalized adequacy coefficient. Appl. Comput. Math. 2(2), 321–339 (2011)MathSciNetMATH
33.
Merigó, J.M., Gil-Lafuente, A.M., Gil-Aluja, J.: A new aggregation method for strategic decision making and its application in assignment theory. Afr. J. Bus. Manag. 5(11), 4033–4043 (2011)
34.
Merigó, J.M., Gil-Lafuente, A.M.: The generalized adequacy coefficient and its application in strategic decision making. Fuzzy Econ. Rev. 13, 17–36 (2008)
35.
Merigo, J.M., Gil-Lafuente, A.M., Yager, R.R.: An overview of fuzzy research with bibliometric indicators. Appl. Soft Comput. 27, 420–433 (2015)CrossRef
36.
Simon, D.: Evolutionary Optimization Algorithms: Biologically Inspired and Population-Based Approaches to Computer Intelligence. Wiley (2013)
37.
Teodorovic, D., Pavkovich, G.: The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain. Fuzzy Sets Syst. 82, 307–317 (1996)MathSciNetCrossRef
38.
Toth, P., Vigo, D. (eds.): The Vehicle Routing Problem. SIAM, Philadelphia (2002)MATH
39.
Tamir, D.E., Rishe, N.D., Kandel, A. (eds.): Fifty Years of Fuzzy Logic and Its Applications. Studies in Fuzziness and Soft Computing, vol. 326. Springer International Publishing, Cham, Switzerland (2015)
40.
41.
42.
Werners, B., Drawe, M.: Capacitated vehicle routing problem with fuzzy demand. In: Verdegay, J.-L. (ed.) Fuzzy Sets Based Heuristics for Optimization, Studies in Fuzziness and Soft Computing, pp. 317–335. Berlin (2003)
43.
Werners, B., Kondratenko, Y.P.: Tanker routing problem with fuzzy demands of served ships. Int. J. Syst. Res. Inf. Technol. 1, 47–64 (2009)
44.
Werners, B., Kondratenko, Y.P.: Tanker Routing Problem with Fuzzy Demand. Arbeitsberichte zur Unternehmensforschung Nr. 2001/04. Fakultät für Wirtschaftswissenschaft, Ruhr-Universität Bochum (2001)
45.
Werners, B., Kondratenko, Y.P.: Fuzzy multi-criteria optimization for vehicle routing with capacity constraints and uncertain demands. In: Proceedings of the International Congress on Cost Control, Barcelona, Spain, 17–18 March 2011, pp. 145–159 (2011)
46.
Werners, B.: Grundlagendes Operations Research: Mit Aufgaben und Lösungen, 2. Aufl., Berlin (2008)
47.
Yager, R.R.: Golden rule and other representative values for intuitionistic membership grades. IEEE Trans. Fuzzy Syst. 23, 2260–2269 (2015)CrossRef
48.
Yager, R.R.: On the OWA aggregation with probabilistic inputs. Int. J. Uncertain. Fuzziness Knowl. Based Syst. 23(Suppl. 1), 143–162 (2015)MathSciNetCrossRefMATH
49.
50.
Zadeh, L.A., Abbasov, A.M., Yager, R.R., Shahbazova, S.N., Reformat, M.Z. (eds.): Recent Developments and New Directions in Soft Computing. Studies in Fuzziness and Soft Computing, vol. 317. Springer (2014)
51.
Zadeh, L.A., Abbasov, A.M., Yager, R.R., Shahbazova, S.N., Reformat, M.Z. (eds.): Recent Developments and New Directions in Soft Computing Foundations and Applications. Studies in Fuzziness and Soft Computing, vol. 342. Springer, Berlin, Heidelberg (2016)
Metadata
Title
Alternative Fuzzy Approaches for Efficiently Solving the Capacitated Vehicle Routing Problem in Conditions of Uncertain Demands
Authors
Brigitte Werners
Yuriy Kondratenko
Copyright Year
2018
Book
Complex Systems: Solutions and Challenges in Economics, Management and Engineering

Print ISBN: 978-3-319-69988-2

Electronic ISBN: 978-3-319-69989-9

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-319-69989-9_31

Premium Partner

    Image Credits