# A transportation planning problem with transfer costs in uncertain environment

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

## Keywords

Transportation problem Transfer cost Uncertainty theory Uncertain variable## Notes

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

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

## References

- 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
- 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
- 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
- Chen L, Peng J, Zhang B (2017) Uncertain goal programming models for bicriteria solid transportation problem. Appl Soft Comput 51:49–59Google Scholar
- Cui Q, Sheng Y (2013) Uncertain programming model for solid transportation problem. Inf Int Interdiscip J 16(2(A)):1207–1214MathSciNetGoogle Scholar
- Dalman H (2018) Uncertain programming model for multi-item solid transportation problem. Int J Mach Learn Cybern 9:559–567Google 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–271Google Scholar
- Haley KB (1962) New methods in mathematical programming: the solid transportation problem. Oper Res 10(4):448–463zbMATHGoogle Scholar
- Hirsch WM, Dantzig GB (1968) The fixed charge problem. Nav Res Logist 15(3):413–424MathSciNetzbMATHGoogle Scholar
- Holmberg K, Joernsten KO (1984) Cross decomposition applied to the stochastic transportation problem. Eur J Oper Res 17(3):361–368MathSciNetzbMATHGoogle Scholar
- Holmberg K, Tuy H (1999) A production-transportation problem with stochastic demand and concave production costs. Math Program 85(1):157–179MathSciNetzbMATHGoogle 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–557Google Scholar
- Liu B (2007) Uncertainty theory, 2nd edn. Springer, BerlinzbMATHGoogle Scholar
- Liu B (2009a) Some research problems in uncertainty theory. J Uncertain Syst 3(1):3–10Google Scholar
- Liu B (2009b) Theory and practice of uncertain programming, 2nd edn. Springer, BerlinzbMATHGoogle Scholar
- Liu B (2010) Uncertainty theory: a branch of mathematics for modeling human uncertainty. Springer, BerlinGoogle Scholar
- 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
- Liu Y, Ha M (2010) Expected value of function of uncertain variables. J Uncertain Syst 4(3):181–186Google 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–1071MathSciNetzbMATHGoogle 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–35Google 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–92Google Scholar
- Peng Z, Iwamura K (2010) A sufficient and necessary condition of uncertainty distribution. J Interdiscip Math 13(3):277–285MathSciNetzbMATHGoogle 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–163Google Scholar
- Romeijn HE, Sargut FZ (2011) The stochastic transportation problem with single sourcing. Eur J Oper Res 214(2):262–272MathSciNetzbMATHGoogle Scholar
- Roy SK (2014) Multi-choice stochastic transportation problem involving Weibull distribution. Int J Oper Res 21(1):38–58MathSciNetzbMATHGoogle Scholar
- Sheng Y, Yao K (2012a) A transportation model with uncertain costs and demands. Inf Int Interdiscip J 15(8):3179–3186MathSciNetzbMATHGoogle Scholar
- Sheng Y, Yao K (2012b) Fixed charge transportation problem in uncertain environment. Ind Eng Manag Syst 11(2):183–187Google Scholar
- Vignaux GA, Michalewicz Z (1991) A genetic algorithm for the linear transportation problem. IEEE Trans Syst Man Cybern 21(2):445–452MathSciNetzbMATHGoogle Scholar
- Wagner HM (1959) On a class of capacitated transportation problems. Manag Sci 5(3):304–318MathSciNetzbMATHGoogle Scholar
- Williams AC (1963) A stochastic transportation problem. Oper Res 11(5):759–770MathSciNetzbMATHGoogle Scholar
- Wilson D (1975) A mean cost approximation for transportation problem with stochastic demand. Nav Res Logist 22(1):181–187zbMATHGoogle Scholar
- Yao K (2015) A formula to calculate the variance of uncertain variable. Soft Comput 19(10):2947–2953zbMATHGoogle 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–197Google Scholar