DOI QR코드

DOI QR Code

A Transportation Problem with Uncertain Truck Times and Unit Costs

  • Mou, Deyi (Institute of Mathematics for Applications, Civil Aviation University of China) ;
  • Zhao, Wanlin (Institute of Mathematics for Applications, Civil Aviation University of China) ;
  • Chang, Xiaoding (Institute of Mathematics for Applications, Civil Aviation University of China)
  • 투고 : 2012.08.11
  • 심사 : 2013.03.04
  • 발행 : 2013.03.31

초록

Motivated by the emergency scheduling in a transportation network, this paper considers a transportation problem, in which, the truck times and transportation costs are assumed as uncertain variables. To meet the demand in the practical applications, two optimization objectives are considered, one is the total costs and another is the completion times. And then, a multi-objective optimization model is developed according to the situation in applications. Because there are commensurability and conflicting between the two objectives commonly, a solution does not necessarily exist that is best with respective to the two objectives. Therefore, the problem is reduced to a single objective model, which is an uncertain programming with a chance-constrain. After some analysis, its equivalent deterministic form is obtained, which is a nonlinear programming. Based on a stepwise optimization strategy, a solution method is developed to solve the problem. Finally, the computational results are provided to demonstrate the effectiveness of our model and algorithm.

키워드

참고문헌

  1. Deyi, M. (2012), Emergency scheduling under the uncertain condition, Proceedings of the 10th Annual Conference on Uncertainty, Yinchuan, China, 2012.
  2. Goossens, D. and Spieksma, F. C. R. (2009), The transportation problem with exclusionary side constraints, 4OR, 7(1), 53-60.
  3. Hoffman, A. (2007), What the transportation problem did for me, Annals of Operations Research, 149(1), 117-120. https://doi.org/10.1007/s10479-006-0108-6
  4. Holmberg, K. (1995), Efficient decomposition and linearization methods for the stochastic transportation problem, Computational Optimization and Applications, 4(4), 293-316. https://doi.org/10.1007/BF01300860
  5. Kahnema, D. and Tversky, A. (1979), Prospect theory: An analysis of decision under risk, Econometrica, 47(2), 263-292. https://doi.org/10.2307/1914185
  6. Liu, B. (2007), Uncertainty Theory (2nd ed.), Springer-Verlay, Berlin.
  7. Liu, B. (2012), Why is there a need for uncertainty theory, Journal of Uncertain Systems, 6(1), 3-10.
  8. Liu, B. (2013), Uncertainty Theory (4th ed.), Spinger-Verlag, Berlin.
  9. Liu, Y. and Ha, M. (2010), Expected value of function of uncertain variables, Journal of Uncertain Systems, 4(3), 181-186.
  10. Peng, Z. X. and Iwamura, K. (2010), A sufficient and necessary of uncertainty distribution, Journal of Interdisciplinary Mathematics, 13(3), 277-285. https://doi.org/10.1080/09720502.2010.10700701
  11. Puri, S. and Puri, M. C. (2006), Max-min sum minimization transportation problem, Annals of Operations Research, 143(1), 265-275. https://doi.org/10.1007/s10479-006-7387-9

피인용 문헌

  1. An Uncertain Programming for the Integrated Planning of Production and Transportation vol.2014, pp.1563-5147, 2014, https://doi.org/10.1155/2014/419358
  2. Modelling linear fractional transportation problem in belief degree-based uncertain environment vol.31, pp.3, 2019, https://doi.org/10.1080/0952813x.2018.1552318
  3. Uncertain location–allocation decisions for a bi‐objective two‐stage supply chain network design problem with environmental impacts vol.37, pp.5, 2013, https://doi.org/10.1111/exsy.12558
  4. Multi-Objective Capacitated Solid Transportation Problem with Uncertain Variables vol.6, pp.5, 2013, https://doi.org/10.33889/ijmems.2021.6.5.085