Research Article

A Chronicle of Analyzing Stochasticity in Multi Period Transportation Problems for Uncertainty

by  Sajal Chakroborty, M. Babul Hasan
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 133 - Issue 8
Published: January 2016
Authors: Sajal Chakroborty, M. Babul Hasan
10.5120/ijca2016907764
PDF

Sajal Chakroborty, M. Babul Hasan . A Chronicle of Analyzing Stochasticity in Multi Period Transportation Problems for Uncertainty. International Journal of Computer Applications. 133, 8 (January 2016), 5-9. DOI=10.5120/ijca2016907764

                        @article{ 10.5120/ijca2016907764,
                        author  = { Sajal Chakroborty,M. Babul Hasan },
                        title   = { 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 },
                        doi     = { 10.5120/ijca2016907764 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2016
                        %A Sajal Chakroborty
                        %A M. Babul Hasan
                        %T A Chronicle of Analyzing Stochasticity in Multi Period Transportation Problems for Uncertainty%T 
                        %J International Journal of Computer Applications
                        %V 133
                        %N 8
                        %P 5-9
                        %R 10.5120/ijca2016907764
                        %I 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.
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

SP TP AMPL DBP.

Powered by PhDFocusTM