A transportation planning problem with transfer costs in uncertain environment

  • Guihong ZhaoEmail author
  • Dingyi Pan


As a generalization of existing uncertain transportation models, this paper proposes a new uncertain transportation model with transfer costs, of which the demands and the transportation costs as well as the transfer costs are uncertain variables. The model is presented in a form with expected-value objective and chance constraints. Based on the operational laws of uncertain variables, the presented model is transformed into an equivalent crisp model. After that, a numerical experiment is performed to illustrate the application of the model.


Transportation problem Transfer cost Uncertainty theory Uncertain variable 



This research was supported by The Thirteenth Five-Year Plan of Tianjin Educational Science, titled “Research on the Professional Growth Path of Teachers in Professional Institutions of Higher Learning” (Grant No. HE4051).

Compliance with ethical standards

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.


  1. Akpan NP, Iwok IA (2017) A minimum spanning tree approach of solving a transportation problem. Int J Math Stat Invent 5(3):9–18Google Scholar
  2. Barbarosoglu G, Arda Y (2004) A two-stage stochastic programming framework for transportation planning in disaster response. J Oper Res Soc 55(1):43–53zbMATHGoogle Scholar
  3. Calvete HI, Gale C, Iranzo JA, Toth P (2018) A matheuristic for the two-stage fixed-charge transportation problem. Comput Oper Res 95:113–122MathSciNetzbMATHGoogle Scholar
  4. Chen L, Peng J, Zhang B (2017) Uncertain goal programming models for bicriteria solid transportation problem. Appl Soft Comput 51:49–59Google Scholar
  5. Cui Q, Sheng Y (2013) Uncertain programming model for solid transportation problem. Inf Int Interdiscip J 16(2(A)):1207–1214MathSciNetGoogle Scholar
  6. Dalman H (2018) Uncertain programming model for multi-item solid transportation problem. Int J Mach Learn Cybern 9:559–567Google Scholar
  7. Hajiaghaei-Keshteli M, Molla-Alizadeh-Zavardehi S, Tavakkoli-Moghaddam R (2010) Addressing a nonlinear fixed-charge transportation problem using a spanning tree-based genetic algorithm. Comput Ind Eng 59(2):259–271Google Scholar
  8. Haley KB (1962) New methods in mathematical programming: the solid transportation problem. Oper Res 10(4):448–463zbMATHGoogle Scholar
  9. Hirsch WM, Dantzig GB (1968) The fixed charge problem. Nav Res Logist 15(3):413–424MathSciNetzbMATHGoogle Scholar
  10. Holmberg K, Joernsten KO (1984) Cross decomposition applied to the stochastic transportation problem. Eur J Oper Res 17(3):361–368MathSciNetzbMATHGoogle Scholar
  11. Holmberg K, Tuy H (1999) A production-transportation problem with stochastic demand and concave production costs. Math Program 85(1):157–179MathSciNetzbMATHGoogle Scholar
  12. Karaoglan I, Kesen SE (2017) The coordinated production and transportation scheduling problem with a time-sensitive product: a branch-and-cut algorithm. Int J Prod Res 55(2):536–557Google Scholar
  13. Liu B (2007) Uncertainty theory, 2nd edn. Springer, BerlinzbMATHGoogle Scholar
  14. Liu B (2009a) Some research problems in uncertainty theory. J Uncertain Syst 3(1):3–10Google Scholar
  15. Liu B (2009b) Theory and practice of uncertain programming, 2nd edn. Springer, BerlinzbMATHGoogle Scholar
  16. Liu B (2010) Uncertainty theory: a branch of mathematics for modeling human uncertainty. Springer, BerlinGoogle Scholar
  17. Liu L, Zhang B, Ma M (2018) Uncertain programming models for fixed charge multi-item solid transportation problem. Soft Comput 22(17):5825–5833zbMATHGoogle Scholar
  18. Liu Y, Ha M (2010) Expected value of function of uncertain variables. J Uncertain Syst 4(3):181–186Google Scholar
  19. Moreno A, Alem D, Ferreira D, Clark A (2018) An effective two-stage stochastic multi-trip location-transportation model with social concerns in relief supply chains. Eur J Oper Res 269(3):1050–1071MathSciNetzbMATHGoogle Scholar
  20. Mou D, Zhao W, Chang X (2013) A transportation problem with uncertain truck times and unit costs. Ind Eng Manag Syst 12(1):30–35Google Scholar
  21. Musa R, Arnaout JP, Jung H (2010) Ant colony optimization algorithm to solve for the transportation problem of cross-docking network. Comput Ind Eng 59(1):85–92Google Scholar
  22. Peng Z, Iwamura K (2010) A sufficient and necessary condition of uncertainty distribution. J Interdiscip Math 13(3):277–285MathSciNetzbMATHGoogle Scholar
  23. Qi L (1985) Forest iteration method for stochastic transportation problem. In: Cottle RW (ed) Mathematical programming essays in honor of George B. Dantzig Part II. Springer, Berlin, pp 142–163Google Scholar
  24. Romeijn HE, Sargut FZ (2011) The stochastic transportation problem with single sourcing. Eur J Oper Res 214(2):262–272MathSciNetzbMATHGoogle Scholar
  25. Roy SK (2014) Multi-choice stochastic transportation problem involving Weibull distribution. Int J Oper Res 21(1):38–58MathSciNetzbMATHGoogle Scholar
  26. Sheng Y, Yao K (2012a) A transportation model with uncertain costs and demands. Inf Int Interdiscip J 15(8):3179–3186MathSciNetzbMATHGoogle Scholar
  27. Sheng Y, Yao K (2012b) Fixed charge transportation problem in uncertain environment. Ind Eng Manag Syst 11(2):183–187Google Scholar
  28. Vignaux GA, Michalewicz Z (1991) A genetic algorithm for the linear transportation problem. IEEE Trans Syst Man Cybern 21(2):445–452MathSciNetzbMATHGoogle Scholar
  29. Wagner HM (1959) On a class of capacitated transportation problems. Manag Sci 5(3):304–318MathSciNetzbMATHGoogle Scholar
  30. Williams AC (1963) A stochastic transportation problem. Oper Res 11(5):759–770MathSciNetzbMATHGoogle Scholar
  31. Wilson D (1975) A mean cost approximation for transportation problem with stochastic demand. Nav Res Logist 22(1):181–187zbMATHGoogle Scholar
  32. Yao K (2015) A formula to calculate the variance of uncertain variable. Soft Comput 19(10):2947–2953zbMATHGoogle Scholar
  33. Zhang B, Peng J, Li S, Chen L (2016) Fixed charge solid transportation problem in uncertain environment and its algorithm. Comput Ind Eng 102:186–197Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Economics and Management CollegeCivil Aviation University of ChinaTianjinChina

Personalised recommendations