Skip to main content
Erschienen in: Soft Computing 1/2024

10.10.2023 | Soft computing in decision making and in modeling in economics

Optimizing bi-objective solid transportation problem using hierarchical order goal programming technique: a case study problem

verfasst von: G. Prathyusha, K. N. Udaya Kumara, G. A. Vatsala

Erschienen in: Soft Computing | Ausgabe 1/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The solid transportation problem (STP) is a three-dimensional optimization problem concerned with minimizing total costs while meeting supply and demand limitations by utilizing a variety of transportation modes, referred to as conveyances. This study examines the application of the STP to a logistic problem related to the milk distribution problem. Here, the goal is to efficiently deliver milk from a production facility to multiple retail outlets, considering both the cost of transportation and time of delivery as the two primary objectives of the solid transportation problem. Hence, the bi-objective solid transportation problem (BOSTP) is solved, supposing its constraints are fuzzy due to various unpredictable factors during the transportation period. These uncertain values are initially de-fuzzified into the equivalent crisp values using the α-cut approach. Later, the STP is solved with single objectives at once using Vogel’s approximation method. This mathematical model is then formulated to optimize the total transportation cost and time and solved using the hierarchical order goal programming technique to determine the most cost-effective and time-efficient route. The results show that the hierarchical order goal programming technique minimizes the total transportation cost and time while improving the effectiveness of milk distribution.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
Zurück zum Zitat Abd El-Wahed WF, Lee SM (2006) Interactive fuzzy goal programming for multi objective transportation problem. Omega 34:158–166CrossRef Abd El-Wahed WF, Lee SM (2006) Interactive fuzzy goal programming for multi objective transportation problem. Omega 34:158–166CrossRef
Zurück zum Zitat Ammar EE, Youness EA (2005) Study on multi objective transportation problem with fuzzy numbers. Appl Math Comput 166:241–253MathSciNet Ammar EE, Youness EA (2005) Study on multi objective transportation problem with fuzzy numbers. Appl Math Comput 166:241–253MathSciNet
Zurück zum Zitat Bit AK, Biswal MP, Alam SS (1992) Fuzzy programming approach to MCDM transportation problem. Fuzzy Sets Syst 50:135–214CrossRef Bit AK, Biswal MP, Alam SS (1992) Fuzzy programming approach to MCDM transportation problem. Fuzzy Sets Syst 50:135–214CrossRef
Zurück zum Zitat Bit AK, Biswal MP, Alam SS (1993) Fuzzy programming approach to multi objective transportation problem. Fuzzy Sets Syst 57:183–194CrossRef Bit AK, Biswal MP, Alam SS (1993) Fuzzy programming approach to multi objective transportation problem. Fuzzy Sets Syst 57:183–194CrossRef
Zurück zum Zitat Charnes A, Cooper WW (1977) Goal programming and multiple objective optimizations. Eur J Oper Res 1(1):39–54MathSciNetCrossRef Charnes A, Cooper WW (1977) Goal programming and multiple objective optimizations. Eur J Oper Res 1(1):39–54MathSciNetCrossRef
Zurück zum Zitat Diaz JA (1978) Solving multi objective transportation problem, E Konimicko. Matematicky Obzor l 14:267–274 Diaz JA (1978) Solving multi objective transportation problem, E Konimicko. Matematicky Obzor l 14:267–274
Zurück zum Zitat Haley KB (1972) The solid transportation problem. Oper Res 10(1962):448–463 Haley KB (1972) The solid transportation problem. Oper Res 10(1962):448–463
Zurück zum Zitat Ignizio JP (1976) Goal programming and extensions. Lexington Books, Lexington Ignizio JP (1976) Goal programming and extensions. Lexington Books, Lexington
Zurück zum Zitat Jagtap KB, Kawale SV (2017a) Multi-objective transportation problems with different optimization techniques: an overview. J Indian Soc Probab Stat Jagtap KB, Kawale SV (2017a) Multi-objective transportation problems with different optimization techniques: an overview. J Indian Soc Probab Stat
Zurück zum Zitat Jagtap KB, Kawale SV (2017b) Optimizing transportation problem with multiple objectives by hierarchical order goal programming model. Glob J Pure Appl Math 13(9):5333–5339 Jagtap KB, Kawale SV (2017b) Optimizing transportation problem with multiple objectives by hierarchical order goal programming model. Glob J Pure Appl Math 13(9):5333–5339
Zurück zum Zitat Kundu P, Kar S, Maiti M (2014) Multi-objective solid transportation problems with budget constraint in uncertain environment. Int J Syst Sci 45(8):1668–1682MathSciNetCrossRef Kundu P, Kar S, Maiti M (2014) Multi-objective solid transportation problems with budget constraint in uncertain environment. Int J Syst Sci 45(8):1668–1682MathSciNetCrossRef
Zurück zum Zitat Kundu P, Kar S, Maiti M (2015) Multi-objective solid transportation problems with type-2 fuzzy parameters. Appl Soft Comput 31:61–80CrossRef Kundu P, Kar S, Maiti M (2015) Multi-objective solid transportation problems with type-2 fuzzy parameters. Appl Soft Comput 31:61–80CrossRef
Zurück zum Zitat Kundu P, Kar M, Kar S, Pal T, Maiti M (2017) A solid transportation model with product blending and parameters as rough variables. Soft Comput 21(9):2297–2306CrossRef Kundu P, Kar M, Kar S, Pal T, Maiti M (2017) A solid transportation model with product blending and parameters as rough variables. Soft Comput 21(9):2297–2306CrossRef
Zurück zum Zitat Lee SM (2007) Optimizing transportation problems with multiple objectives. AIIE Trans 5(4):333–338CrossRef Lee SM (2007) Optimizing transportation problems with multiple objectives. AIIE Trans 5(4):333–338CrossRef
Zurück zum Zitat Majumder S, Kundu P, Kar S, Pal T (2019) Uncertain multi-objective multi-item fixed charge solid transportation problem with budget constraint. Soft Comput 23(10):3279–3301CrossRef Majumder S, Kundu P, Kar S, Pal T (2019) Uncertain multi-objective multi-item fixed charge solid transportation problem with budget constraint. Soft Comput 23(10):3279–3301CrossRef
Zurück zum Zitat Ringuest JL, Rinks DB (1987) Interactive solution for the linear multi objective transportation problem. Eur J Oper Res 32:96–106CrossRef Ringuest JL, Rinks DB (1987) Interactive solution for the linear multi objective transportation problem. Eur J Oper Res 32:96–106CrossRef
Zurück zum Zitat Schell ED (1955) Distribution of a product by several properties. In: Proceedings of 2nd symposium in linear programming, DCS comptroller, HQ US Air Force, Washington DC, pp 615–642. Schell ED (1955) Distribution of a product by several properties. In: Proceedings of 2nd symposium in linear programming, DCS comptroller, HQ US Air Force, Washington DC, pp 615–642.
Zurück zum Zitat Zangiabadi M, Maleki HR (2013) Fuzzy goal programming technique to solve MOTP with some non-linear membership functions. Fuzzy Syst 10:61–74 Zangiabadi M, Maleki HR (2013) Fuzzy goal programming technique to solve MOTP with some non-linear membership functions. Fuzzy Syst 10:61–74
Zurück zum Zitat Zimmerman HJ (1978) Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Systems. 1:45–55MathSciNetCrossRef Zimmerman HJ (1978) Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Systems. 1:45–55MathSciNetCrossRef
Metadaten
Titel
Optimizing bi-objective solid transportation problem using hierarchical order goal programming technique: a case study problem
verfasst von
G. Prathyusha
K. N. Udaya Kumara
G. A. Vatsala
Publikationsdatum
10.10.2023
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 1/2024
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-023-09253-y

Weitere Artikel der Ausgabe 1/2024

Soft Computing 1/2024 Zur Ausgabe

Foundation, algebraic, and analytical methods in soft computing

DeepSIM: a novel deep learning method for graph similarity computation

Premium Partner