Skip to main content
Erschienen in: Soft Computing 5/2020

05.06.2019 | Methodologies and Application

An uncertain two-echelon fixed charge transportation problem

verfasst von: Jiayu Shen, Kai Zhu

Erschienen in: Soft Computing | Ausgabe 5/2020

Einloggen

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

search-config
loading …

Abstract

In the present study, a two-echelon fixed charge transportation problem is investigated under uncertainty. Due to the existence of considerable amount of uncertainties, the demands, supplies, availabilities, fixed charges and transported quantities in this problem are assumed as uncertain variables. The aim is to maximize the total profit under uncertain environments. The expected value model, chance-constrained model and measure chance model are developed, and the deterministic equivalent forms of these models are obtained by inverse uncertainty distribution. Genetic algorithm and particle swarm optimization are proposed to solve the equivalent forms of the models based on the structure of the problem. To verify the effectiveness of these proposed approaches, numerical experiments are performed.

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 Adlakha V, Kowalski K (2004) A simple algorithm for the source-induced fixed charge transportation problem. J Oper Res Soc 55(12):1275–1280MATH Adlakha V, Kowalski K (2004) A simple algorithm for the source-induced fixed charge transportation problem. J Oper Res Soc 55(12):1275–1280MATH
Zurück zum Zitat Adlakha V, Kowalski K, Wang S, Lev B, Shen W (2014) On approximation of the fixed charge transportation problem. Omega 43:64–70 Adlakha V, Kowalski K, Wang S, Lev B, Shen W (2014) On approximation of the fixed charge transportation problem. Omega 43:64–70
Zurück zum Zitat Angulo G, Vyve M (2017) Fixed-charge transportation problems on trees. Oper Res Lett 45:275–281MathSciNetMATH Angulo G, Vyve M (2017) Fixed-charge transportation problems on trees. Oper Res Lett 45:275–281MathSciNetMATH
Zurück zum Zitat Balaji A, Nilakantan J, Nielsen I, Jawahar N, Ponnambalam S (2019) Solving fixed charge transportation problem with truck load constraint using metaheuristics. Ann Oper Res 273(1–2):207–236MathSciNet Balaji A, Nilakantan J, Nielsen I, Jawahar N, Ponnambalam S (2019) Solving fixed charge transportation problem with truck load constraint using metaheuristics. Ann Oper Res 273(1–2):207–236MathSciNet
Zurück zum Zitat Bertazzi L, Maggioni F (2018) A stochastic multi-stage fixed charge transportation problem: worst-case analysis of the rolling horizon approach. Eur J Oper Res 267(2):555–569MathSciNetMATH Bertazzi L, Maggioni F (2018) A stochastic multi-stage fixed charge transportation problem: worst-case analysis of the rolling horizon approach. Eur J Oper Res 267(2):555–569MathSciNetMATH
Zurück zum Zitat Calvete H, Galé C, Iranzo J, Toth P (2018) A matheuristic for the two-stage fixed-charge transportation problem. Comput Oper Res 95:113–122MathSciNetMATH Calvete H, Galé C, Iranzo J, Toth P (2018) A matheuristic for the two-stage fixed-charge transportation problem. Comput Oper Res 95:113–122MathSciNetMATH
Zurück zum Zitat Cavagnini R, Bertazzi L, Maggioni F (2018) A two-stage stochastic model for distribution logistics with transshipment and backordering: stochastic versus deterministic solutions. In: Daniele P, Scrimali L (eds) New trends in emerging complex real life problems. AIRO Springer series, vol 1. Springer, Cham Cavagnini R, Bertazzi L, Maggioni F (2018) A two-stage stochastic model for distribution logistics with transshipment and backordering: stochastic versus deterministic solutions. In: Daniele P, Scrimali L (eds) New trends in emerging complex real life problems. AIRO Springer series, vol 1. Springer, Cham
Zurück zum Zitat Chen X (2011) A note on truth value in uncertain logic. Expert Syst Appl 38(12):15582–15586 Chen X (2011) A note on truth value in uncertain logic. Expert Syst Appl 38(12):15582–15586
Zurück zum Zitat Chen X (2015) Uncertain calculus with finite variation processes. Soft Comput 19(10):2905–2912MATH Chen X (2015) Uncertain calculus with finite variation processes. Soft Comput 19(10):2905–2912MATH
Zurück zum Zitat Cui Q, Sheng Y (2013) Uncertain programming model for solid transportation problem. Information 15(2):342–348MathSciNet Cui Q, Sheng Y (2013) Uncertain programming model for solid transportation problem. Information 15(2):342–348MathSciNet
Zurück zum Zitat Ding S, Gao Y (2014) The (\(\sigma, S\)) policy for uncertain multi-product newsboy problem. Expert Syst Appl 41(8):3769–3776 Ding S, Gao Y (2014) The (\(\sigma, S\)) policy for uncertain multi-product newsboy problem. Expert Syst Appl 41(8):3769–3776
Zurück zum Zitat Dalman H, Sivri M (2017) Multi-objective solid transportation problem in uncertain environment. Iran J Sci Technol Trans A Sci 41(2):505–514MATH Dalman H, Sivri M (2017) Multi-objective solid transportation problem in uncertain environment. Iran J Sci Technol Trans A Sci 41(2):505–514MATH
Zurück zum Zitat Dalman H (2018a) Uncertain programming model for multi-item solid transportation problem. Int J Mach Learn Cybern 9(4):559–567 Dalman H (2018a) Uncertain programming model for multi-item solid transportation problem. Int J Mach Learn Cybern 9(4):559–567
Zurück zum Zitat Dalman H (2018c) Uncertain random programming models for fixed charge multi-item solid transportation problem. New Trends Math Sci 6(1):37–51 Dalman H (2018c) Uncertain random programming models for fixed charge multi-item solid transportation problem. New Trends Math Sci 6(1):37–51
Zurück zum Zitat Dalman H (2018d) A simulation algorithm with uncertain random variables. Int J Optim Control Theor Appl 8(2):195–200MathSciNet Dalman H (2018d) A simulation algorithm with uncertain random variables. Int J Optim Control Theor Appl 8(2):195–200MathSciNet
Zurück zum Zitat Fegad M, Jadhav A, Minley A (2011) Finding an optimal solution of transportation problem using interval and triangular membership functions. Eur J Oper Res 60:415–421 Fegad M, Jadhav A, Minley A (2011) Finding an optimal solution of transportation problem using interval and triangular membership functions. Eur J Oper Res 60:415–421
Zurück zum Zitat Gao R (2016) Milne method for solving uncertain differential equations. Appl Math Comput 274:774–785MathSciNetMATH Gao R (2016) Milne method for solving uncertain differential equations. Appl Math Comput 274:774–785MathSciNetMATH
Zurück zum Zitat Gao J, Yao K (2015) Some concepts and theorems of uncertain random process. Int J Intell Syst 30(1):52–65 Gao J, Yao K (2015) Some concepts and theorems of uncertain random process. Int J Intell Syst 30(1):52–65
Zurück zum Zitat Glover F, Amini M, Kochenberger G (2005) Parametric ghost image processes for fixed charge problems: a study of transportation networks. J Heuristics 11(4):307–336 Glover F, Amini M, Kochenberger G (2005) Parametric ghost image processes for fixed charge problems: a study of transportation networks. J Heuristics 11(4):307–336
Zurück zum Zitat He F (2012) A stochastic programming model and algorithm for transportation problem. In: International conference on computer science and information processing, pp 24–26 He F (2012) A stochastic programming model and algorithm for transportation problem. In: International conference on computer science and information processing, pp 24–26
Zurück zum Zitat Hosseini S, Wadbro E (2016) Connectivity reliability in uncertain networks with stability analysis. Expert Syst Appl 57:337–344 Hosseini S, Wadbro E (2016) Connectivity reliability in uncertain networks with stability analysis. Expert Syst Appl 57:337–344
Zurück zum Zitat Kaur A, Kumar A (2012) A new approach for solving fuzzy transportation problems using generalized trapezoidal fuzzy numbers. Appl Soft Comput 12(3):1201–1213 Kaur A, Kumar A (2012) A new approach for solving fuzzy transportation problems using generalized trapezoidal fuzzy numbers. Appl Soft Comput 12(3):1201–1213
Zurück zum Zitat Ke H, Su T, Ni Y (2015) Uncertain random multilevel programming with application to product control problem. Soft Comput 19(6):1739–1746MATH Ke H, Su T, Ni Y (2015) Uncertain random multilevel programming with application to product control problem. Soft Comput 19(6):1739–1746MATH
Zurück zum Zitat Klose A (2006) Single-sink fixed-charge transportation: applications and exact solution algorithms. Working papers, Department of Mathematical Sciences, University of Aarhus, p 5 Klose A (2006) Single-sink fixed-charge transportation: applications and exact solution algorithms. Working papers, Department of Mathematical Sciences, University of Aarhus, p 5
Zurück zum Zitat Kowalski K, Lev B, Shen W, Tu Y (2014) A fast and simple branching algorithm for solving small scale fixed-charge transportation problem. Oper Res Perspect 1(1):1–5MathSciNet Kowalski K, Lev B, Shen W, Tu Y (2014) A fast and simple branching algorithm for solving small scale fixed-charge transportation problem. Oper Res Perspect 1(1):1–5MathSciNet
Zurück zum Zitat Li R, Liu G (2017) An uncertain goal programming model for machine scheduling problem. J Intell Manuf 28(3):689–694 Li R, Liu G (2017) An uncertain goal programming model for machine scheduling problem. J Intell Manuf 28(3):689–694
Zurück zum Zitat Liu B (2007) Uncertainty theory, 2nd edn. Springer, BerlinMATH Liu B (2007) Uncertainty theory, 2nd edn. Springer, BerlinMATH
Zurück zum Zitat Liu B (2009) Some research problems in uncertainty theory. J Uncertain Syst 3(1):3–10 Liu B (2009) Some research problems in uncertainty theory. J Uncertain Syst 3(1):3–10
Zurück zum Zitat Liu B (2010a) Uncertainty theory: a branch of mathematics for modeling human uncertainty. Springer, Berlin Liu B (2010a) Uncertainty theory: a branch of mathematics for modeling human uncertainty. Springer, Berlin
Zurück zum Zitat Liu B (2010b) Uncertain risk analysis and uncertain reliability analysis. J Uncertain Syst 4(3):163–170 Liu B (2010b) Uncertain risk analysis and uncertain reliability analysis. J Uncertain Syst 4(3):163–170
Zurück zum Zitat Liu Y, Ralescu D (2017) Value-at-risk in uncertain random risk analysis. Inf Sci 391–392:1–8MathSciNetMATH Liu Y, Ralescu D (2017) Value-at-risk in uncertain random risk analysis. Inf Sci 391–392:1–8MathSciNetMATH
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–3301MATH 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–3301MATH
Zurück zum Zitat Mou D, Zhou W, Chang X (2013) A transportation problem with uncertain truck times and unit costs. Ind Eng Manag Syst 12(1):30–35 Mou D, Zhou W, Chang X (2013) A transportation problem with uncertain truck times and unit costs. Ind Eng Manag Syst 12(1):30–35
Zurück zum Zitat Raj K, Rajendran C (2012) A genetic algorithm for solving the fixed-charge transportation model: two-stage problem. Comput Oper Res 39(9):2016–2032MATH Raj K, Rajendran C (2012) A genetic algorithm for solving the fixed-charge transportation model: two-stage problem. Comput Oper Res 39(9):2016–2032MATH
Zurück zum Zitat Roberti R, Bartolini E, Mingozzi A (2014) The fixed charge transportation problem: an exact algorithm based on a new integer programming formulation. Manag Sci 61(6):1275–1291 Roberti R, Bartolini E, Mingozzi A (2014) The fixed charge transportation problem: an exact algorithm based on a new integer programming formulation. Manag Sci 61(6):1275–1291
Zurück zum Zitat Safi M, Razmjoo A (2013) Solving fixed charge transportation problem with interval parameters. Appl Math Model 37:8341–8347MathSciNetMATH Safi M, Razmjoo A (2013) Solving fixed charge transportation problem with interval parameters. Appl Math Model 37:8341–8347MathSciNetMATH
Zurück zum Zitat Sanei M, Mahmoodirad A, Hassasi H, Rahimian M (2014) Fixed-charge transportation problem with fuzzy costs. J Appl Sci Agric 9(9):1–8 Sanei M, Mahmoodirad A, Hassasi H, Rahimian M (2014) Fixed-charge transportation problem with fuzzy costs. J Appl Sci Agric 9(9):1–8
Zurück zum Zitat Shen J, Zhu Y (2016) Chance-constrained model for uncertain job shop scheduling problem. Soft Comput 20(6):2383–2391MATH Shen J, Zhu Y (2016) Chance-constrained model for uncertain job shop scheduling problem. Soft Comput 20(6):2383–2391MATH
Zurück zum Zitat Shen J, Zhu Y (2017) Uncertain flexible flow shop scheduling problem subject to breakdowns. J Intell Fuzzy Syst 32(1):207–214MATH Shen J, Zhu Y (2017) Uncertain flexible flow shop scheduling problem subject to breakdowns. J Intell Fuzzy Syst 32(1):207–214MATH
Zurück zum Zitat Sheng Y, Gao J (2016) Exponential stability of uncertain differential equation. Soft Comput 20:3673–3678MATH Sheng Y, Gao J (2016) Exponential stability of uncertain differential equation. Soft Comput 20:3673–3678MATH
Zurück zum Zitat Sheng Y, Yao K (2012a) Fixed charge transportation problem and its uncertain programming model. Ind Eng Manag Syst 11(2):183–187 Sheng Y, Yao K (2012a) Fixed charge transportation problem and its uncertain programming model. Ind Eng Manag Syst 11(2):183–187
Zurück zum Zitat Sheng Y, Yao K (2012b) A transportation model with uncertain costs and demands. Inf Int Interdiscip J 15(8):3179–3186MathSciNetMATH Sheng Y, Yao K (2012b) A transportation model with uncertain costs and demands. Inf Int Interdiscip J 15(8):3179–3186MathSciNetMATH
Zurück zum Zitat Shirazi N, Esfahani M, Soleimani H (2015) Modeling and solving a three-stage fixed charge transportation problem considering stochastic demand and price. J Ind Eng Manag Stud 2(1):27–40 Shirazi N, Esfahani M, Soleimani H (2015) Modeling and solving a three-stage fixed charge transportation problem considering stochastic demand and price. J Ind Eng Manag Stud 2(1):27–40
Zurück zum Zitat Vignauz G, Michalewicz Z (1991) A genetic algorithm for the linear transportation problem. IEEE Trans Syst Man Cybern 21(2):445–452MathSciNetMATH Vignauz G, Michalewicz Z (1991) A genetic algorithm for the linear transportation problem. IEEE Trans Syst Man Cybern 21(2):445–452MathSciNetMATH
Zurück zum Zitat Yang L, Feng Y (2007) A bicriteria solid transportation problem with fixed charge under stochastic environment. Appl Math Modell 31(12):2668–2683MATH Yang L, Feng Y (2007) A bicriteria solid transportation problem with fixed charge under stochastic environment. Appl Math Modell 31(12):2668–2683MATH
Zurück zum Zitat Yang X, Gao J, Kar S (2016) Uncertain calculus with Yao process. IEEE Trans Fuzzy Syst 24(6):1578–1585 Yang X, Gao J, Kar S (2016) Uncertain calculus with Yao process. IEEE Trans Fuzzy Syst 24(6):1578–1585
Zurück zum Zitat Yao K (2014) Multi-dimensional uncertain calculus with Liu process. J Uncertain Syst 8(4):244–254 Yao K (2014) Multi-dimensional uncertain calculus with Liu process. J Uncertain Syst 8(4):244–254
Zurück zum Zitat Zegordi S, Nia M (2009) A multi-population genetic algorithm for transportation scheduling. Transp Res Part E Logist Transp Rev 45(6):946–959 Zegordi S, Nia M (2009) A multi-population genetic algorithm for transportation scheduling. Transp Res Part E Logist Transp Rev 45(6):946–959
Zurück zum Zitat Zhou J, Liu Y, Zhang X, Gu X, Wang D (2017) Uncertain risk aversion. J Intell Manuf 28(3):615–624 Zhou J, Liu Y, Zhang X, Gu X, Wang D (2017) Uncertain risk aversion. J Intell Manuf 28(3):615–624
Zurück zum Zitat Zhu K, Shen J, Yao X (2019) A three-echelon supply chain with asymmetric information under uncertainty. J Ambient Intell Humaniz Comput 10(2):579–591 Zhu K, Shen J, Yao X (2019) A three-echelon supply chain with asymmetric information under uncertainty. J Ambient Intell Humaniz Comput 10(2):579–591
Metadaten
Titel
An uncertain two-echelon fixed charge transportation problem
verfasst von
Jiayu Shen
Kai Zhu
Publikationsdatum
05.06.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 5/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-04119-8

Weitere Artikel der Ausgabe 5/2020

Soft Computing 5/2020 Zur Ausgabe

Premium Partner