![]() |
10.5120/ijca2016907764 |
Sajal Chakroborty and Babul M Hasan. Article: A Chronicle of Analyzing Stochasticity in Multi Period Transportation Problems for Uncertainty. International Journal of Computer Applications 133(8):5-9, January 2016. Published by Foundation of Computer Science (FCS), NY, USA. BibTeX
@article{key:article, author = {Sajal Chakroborty and M. Babul Hasan}, title = {Article: A Chronicle of Analyzing Stochasticity in Multi Period Transportation Problems for Uncertainty}, journal = {International Journal of Computer Applications}, year = {2016}, volume = {133}, number = {8}, pages = {5-9}, month = {January}, note = {Published by Foundation of Computer Science (FCS), NY, USA} }
Abstract
Objective of this paper is to develop a new technique for solving Transportation Problems (TP) by considering uncertainty in deterministic case for multi periods. There are many obtainable techniques for solving TP for deterministic cases. But these techniques are not applicable to solve multi period TP when uncertainty arises. In this paper, a technique has proposed to handle this uncertainty for different scenarios. To develop the technique, idea of decomposition based pricing (DBP) method has used. A real life oriented problem has developed by collecting data from a business organization of Bangladesh and has analyzed by the proposed technique.
References
- Domenica, N., G. Mitra and Valente, P., 2007. Stochastic Programming and Scenario Generation within a Simulation Framework: An Information Systems Perspective, Decision support system, vol.42 (4), pp.2197-2218.
- Mayer, J., and Kall, P., 1997.Stochastic Linear Programming, Springer.
- Taha, H. A., Operations research: An introduction, 8^th Ed. Pearson Princeton hall.
- Brige, J. R. and Louveaux, F., 1997. Introduction to Stochastic Programming, Springer-Verlag, New York .
- Weiner A., and Khan, H., “The Year 2000: A Framework for Speculation on the next Thirty Three years, Macmillan, New York (1967).
- Gupta, P.K., D.S. Hira, 2005.Problems in Operations Research Principles and Solution, S.Chand & Company LTD., New Delhi-110055, 406-484.
- Mamer, J. W. & R. D. McBride, 2000.A Decomposition-based Pricing Procedure for Large- Scale Linear Programs: An application to the linear multi-commodity Flow Problem, vol.46 (5), pp.693-709.
- Slyke, R. V., and Wets, R. G. B., 1969. L-Shaped Programs with Applications to Control and Stochastic Programming, SIAM, J. on Applied Mathematics, vol.17(4), pp.638-663.
- Linderoth, J. and Wright, S., 2003.Decomposition Algorithm on a computational grid, Comput. Optim. Appl., vol.24, pp.207-250.
- Higel, J.L., and Sen, S., 1999.Statistical Approximations for Stochastic Linear Programs, Ann. Oper. Res., vol.85(1). pp.173-192.
- Winston, W.L., 1994. Linear Programming: Applications and Algorithm, Dunbury Press, Bellmont, California, U.S.A.
Keywords
SP, TP, AMPL, DBP.