A Transportation Problem with Uncertain Truck Times and Unit Costs

- Journal title : Industrial Engineering and Management Systems
- Volume 12, Issue 1, 2013, pp.30-35
- Publisher : Korean Institute of Industrial Engineers
- DOI : 10.7232/iems.2013.12.1.030

Title & Authors

A Transportation Problem with Uncertain Truck Times and Unit Costs

Mou, Deyi; Zhao, Wanlin; Chang, Xiaoding;

Mou, Deyi; Zhao, Wanlin; Chang, Xiaoding;

Abstract

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.

Keywords

Emergency Management;Emergency Scheduling;Transportation Problem;Uncertain Programming;

Language

English

Cited by

References

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.

4.

Holmberg, K. (1995), Efficient decomposition and linearization methods for the stochastic transportation problem, Computational Optimization and Applications, 4(4), 293-316.

5.

Kahnema, D. and Tversky, A. (1979), Prospect theory: An analysis of decision under risk, Econometrica, 47(2), 263-292.

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.