Skip to main content
Log in

A transportation planning problem with transfer costs in uncertain environment

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

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.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Akpan NP, Iwok IA (2017) A minimum spanning tree approach of solving a transportation problem. Int J Math Stat Invent 5(3):9–18

    Google Scholar 

  • Barbarosoglu G, Arda Y (2004) A two-stage stochastic programming framework for transportation planning in disaster response. J Oper Res Soc 55(1):43–53

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Chen L, Peng J, Zhang B (2017) Uncertain goal programming models for bicriteria solid transportation problem. Appl Soft Comput 51:49–59

    Article  Google Scholar 

  • Cui Q, Sheng Y (2013) Uncertain programming model for solid transportation problem. Inf Int Interdiscip J 16(2(A)):1207–1214

    MathSciNet  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Haley KB (1962) New methods in mathematical programming: the solid transportation problem. Oper Res 10(4):448–463

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Holmberg K, Joernsten KO (1984) Cross decomposition applied to the stochastic transportation problem. Eur J Oper Res 17(3):361–368

    Article  MathSciNet  MATH  Google Scholar 

  • Holmberg K, Tuy H (1999) A production-transportation problem with stochastic demand and concave production costs. Math Program 85(1):157–179

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    MATH  Google Scholar 

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

    Google Scholar 

  • Liu B (2009b) Theory and practice of uncertain programming, 2nd edn. Springer, Berlin

    Book  MATH  Google Scholar 

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

    Book  Google Scholar 

  • Liu L, Zhang B, Ma M (2018) Uncertain programming models for fixed charge multi-item solid transportation problem. Soft Comput 22(17):5825–5833

    Article  MATH  Google Scholar 

  • Liu Y, Ha M (2010) Expected value of function of uncertain variables. J Uncertain Syst 4(3):181–186

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Mou D, Zhao W, Chang X (2013) A transportation problem with uncertain truck times and unit costs. Ind Eng Manag Syst 12(1):30–35

    Google Scholar 

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

    Article  Google Scholar 

  • Peng Z, Iwamura K (2010) A sufficient and necessary condition of uncertainty distribution. J Interdiscip Math 13(3):277–285

    Article  MathSciNet  MATH  Google Scholar 

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

    Chapter  Google Scholar 

  • Romeijn HE, Sargut FZ (2011) The stochastic transportation problem with single sourcing. Eur J Oper Res 214(2):262–272

    Article  MathSciNet  MATH  Google Scholar 

  • Roy SK (2014) Multi-choice stochastic transportation problem involving Weibull distribution. Int J Oper Res 21(1):38–58

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  • Sheng Y, Yao K (2012b) Fixed charge transportation problem in uncertain environment. Ind Eng Manag Syst 11(2):183–187

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Wagner HM (1959) On a class of capacitated transportation problems. Manag Sci 5(3):304–318

    Article  MathSciNet  MATH  Google Scholar 

  • Williams AC (1963) A stochastic transportation problem. Oper Res 11(5):759–770

    Article  MathSciNet  MATH  Google Scholar 

  • Wilson D (1975) A mean cost approximation for transportation problem with stochastic demand. Nav Res Logist 22(1):181–187

    Article  MATH  Google Scholar 

  • Yao K (2015) A formula to calculate the variance of uncertain variable. Soft Comput 19(10):2947–2953

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

Download references

Acknowledgements

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).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guihong Zhao.

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.

Additional information

Communicated by Y. Ni.

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

Zhao, G., Pan, D. A transportation planning problem with transfer costs in uncertain environment. Soft Comput 24, 2647–2653 (2020). https://doi.org/10.1007/s00500-019-03813-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-03813-x

Keywords

Navigation