Skip to main content

Advertisement

SpringerLink
Log in

An uncertain two-echelon fixed charge transportation problem

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

References

  • Adlakha V, Kowalski K (2004) A simple algorithm for the source-induced fixed charge transportation problem. J Oper Res Soc 55(12):1275–1280

    MATH  Google Scholar 

  • Adlakha V, Kowalski K, Wang S, Lev B, Shen W (2014) On approximation of the fixed charge transportation problem. Omega 43:64–70

    Google Scholar 

  • Akbari M, Molla-Alizadeh-Zavardehi S, Niroomand S (2017) Meta-heuristic approaches for fixed-charge solid transportation problem in two-stage supply chain network. Oper Res. https://doi.org/10.1007/s12351-017-0332-7

    Article  Google Scholar 

  • Angulo G, Vyve M (2017) Fixed-charge transportation problems on trees. Oper Res Lett 45:275–281

    MathSciNet  MATH  Google Scholar 

  • 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–236

    MathSciNet  Google Scholar 

  • 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–569

    MathSciNet  MATH  Google Scholar 

  • Calvete H, Galé C, Iranzo J, Toth P (2018) A matheuristic for the two-stage fixed-charge transportation problem. Comput Oper Res 95:113–122

    MathSciNet  MATH  Google Scholar 

  • 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

    Google Scholar 

  • Chen X (2011) A note on truth value in uncertain logic. Expert Syst Appl 38(12):15582–15586

    Google Scholar 

  • Chen X (2015) Uncertain calculus with finite variation processes. Soft Comput 19(10):2905–2912

    MATH  Google Scholar 

  • Cui Q, Sheng Y (2013) Uncertain programming model for solid transportation problem. Information 15(2):342–348

    MathSciNet  Google Scholar 

  • Ding S, Gao Y (2014) The (\(\sigma, S\)) policy for uncertain multi-product newsboy problem. Expert Syst Appl 41(8):3769–3776

    Google Scholar 

  • Dalman H, Sivri M (2017) Multi-objective solid transportation problem in uncertain environment. Iran J Sci Technol Trans A Sci 41(2):505–514

    MATH  Google Scholar 

  • Dalman H, Sivri M (2018) A fuzzy logic based approach to solve interval multiobjective nonlinear transportation problem. In: Proceedings of the national academy of sciences, India section A: physical sciences. https://doi.org/10.1007/s40010-017-0469-z

    MathSciNet  Google Scholar 

  • Dalman H (2018a) Uncertain programming model for multi-item solid transportation problem. Int J Mach Learn Cybern 9(4):559–567

    Google Scholar 

  • Dalman H (2018b) Entropy-based multi-item solid transportation problems with uncertain variables. Soft Comput. https://doi.org/10.1007/s00500-018-3255-1

    MATH  Google Scholar 

  • Dalman H (2018c) Uncertain random programming models for fixed charge multi-item solid transportation problem. New Trends Math Sci 6(1):37–51

    Google Scholar 

  • Dalman H (2018d) A simulation algorithm with uncertain random variables. Int J Optim Control Theor Appl 8(2):195–200

    MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • Gao R (2016) Milne method for solving uncertain differential equations. Appl Math Comput 274:774–785

    MathSciNet  MATH  Google Scholar 

  • Gao J, Yao K (2015) Some concepts and theorems of uncertain random process. Int J Intell Syst 30(1):52–65

    Google Scholar 

  • 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

    Google Scholar 

  • He F (2012) A stochastic programming model and algorithm for transportation problem. In: International conference on computer science and information processing, pp 24–26

  • Hirsch W, Dantzig G (1968) The fixed charge problem. Nav Res Logist 15:413–424

    MathSciNet  MATH  Google Scholar 

  • Hosseini S, Wadbro E (2016) Connectivity reliability in uncertain networks with stability analysis. Expert Syst Appl 57:337–344

    Google Scholar 

  • 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

    Google Scholar 

  • Ke H, Su T, Ni Y (2015) Uncertain random multilevel programming with application to product control problem. Soft Comput 19(6):1739–1746

    MATH  Google Scholar 

  • Klose A (2006) Single-sink fixed-charge transportation: applications and exact solution algorithms. Working papers, Department of Mathematical Sciences, University of Aarhus, p 5

  • 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–5

    MathSciNet  Google Scholar 

  • Li R, Liu G (2017) An uncertain goal programming model for machine scheduling problem. J Intell Manuf 28(3):689–694

    Google Scholar 

  • Liu B (2007) Uncertainty theory, 2nd edn. Springer, Berlin

    MATH  Google Scholar 

  • Liu B (2009) Some research problems in uncertainty theory. J Uncertain Syst 3(1):3–10

    Google Scholar 

  • Liu B (2010a) Uncertainty theory: a branch of mathematics for modeling human uncertainty. Springer, Berlin

    Google Scholar 

  • Liu B (2010b) Uncertain risk analysis and uncertain reliability analysis. J Uncertain Syst 4(3):163–170

    Google Scholar 

  • Liu Y, Ralescu D (2017) Value-at-risk in uncertain random risk analysis. Inf Sci 391–392:1–8

    MathSciNet  MATH  Google Scholar 

  • 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–3301

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • Raj K, Rajendran C (2012) A genetic algorithm for solving the fixed-charge transportation model: two-stage problem. Comput Oper Res 39(9):2016–2032

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • Safi M, Razmjoo A (2013) Solving fixed charge transportation problem with interval parameters. Appl Math Model 37:8341–8347

    MathSciNet  MATH  Google Scholar 

  • Sanei M, Mahmoodirad A, Hassasi H, Rahimian M (2014) Fixed-charge transportation problem with fuzzy costs. J Appl Sci Agric 9(9):1–8

    Google Scholar 

  • Shen J, Zhu Y (2016) Chance-constrained model for uncertain job shop scheduling problem. Soft Comput 20(6):2383–2391

    MATH  Google Scholar 

  • Shen J, Zhu Y (2017) Uncertain flexible flow shop scheduling problem subject to breakdowns. J Intell Fuzzy Syst 32(1):207–214

    MATH  Google Scholar 

  • Sheng Y, Gao J (2016) Exponential stability of uncertain differential equation. Soft Comput 20:3673–3678

    MATH  Google Scholar 

  • Sheng Y, Yao K (2012a) Fixed charge transportation problem and its uncertain programming model. Ind Eng Manag Syst 11(2):183–187

    Google Scholar 

  • Sheng Y, Yao K (2012b) A transportation model with uncertain costs and demands. Inf Int Interdiscip J 15(8):3179–3186

    MathSciNet  MATH  Google Scholar 

  • 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

    Google Scholar 

  • Vignauz G, Michalewicz Z (1991) A genetic algorithm for the linear transportation problem. IEEE Trans Syst Man Cybern 21(2):445–452

    MathSciNet  MATH  Google Scholar 

  • Yang L, Feng Y (2007) A bicriteria solid transportation problem with fixed charge under stochastic environment. Appl Math Modell 31(12):2668–2683

    MATH  Google Scholar 

  • Yang X, Gao J, Kar S (2016) Uncertain calculus with Yao process. IEEE Trans Fuzzy Syst 24(6):1578–1585

    Google Scholar 

  • Yao K (2014) Multi-dimensional uncertain calculus with Liu process. J Uncertain Syst 8(4):244–254

    Google Scholar 

  • Zadeh L (1965) Fuzzy sets. Inf Control 8:338–353

    MATH  Google Scholar 

  • Zegordi S, Nia M (2009) A multi-population genetic algorithm for transportation scheduling. Transp Res Part E Logist Transp Rev 45(6):946–959

    Google Scholar 

  • Zhou J, Liu Y, Zhang X, Gu X, Wang D (2017) Uncertain risk aversion. J Intell Manuf 28(3):615–624

    Google Scholar 

  • 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

    Google Scholar 

Download references

Acknowledgements

The authors are grateful to the editor and the anonymous reviewers for their helpful suggestions on an earlier version of this paper. This work is supported by the National Natural Science Foundation of China (No. 61673011) and Research Foundation of NIIT (YK18-10-02, YK18-10-03).

Author information

Authors and Affiliations

  1. Department of Public Basic Courses, Nanjing Institute of Industry Technology, Nanjing, 210023, China

    Jiayu Shen

  2. School of Automobile and Traffic Engineering, Jiangsu University of Technology, Changzhou, 213000, China

    Kai Zhu

Authors
  1. Jiayu Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kai Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiayu Shen.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shen, J., Zhu, K. An uncertain two-echelon fixed charge transportation problem. Soft Comput 24, 3529–3541 (2020). https://doi.org/10.1007/s00500-019-04119-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-04119-8

Keywords

Search

Navigation