CFP last date
22 April 2024
Reseach Article

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

by Sajal Chakroborty, M. Babul Hasan
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 133 - Number 8
Year of Publication: 2016
Authors: Sajal Chakroborty, M. Babul Hasan
10.5120/ijca2016907764

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 },
issue_date = { January 2016 },
volume = { 133 },
number = { 8 },
month = { January },
year = { 2016 },
issn = { 0975-8887 },
pages = { 5-9 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume133/number8/23804-2016907764/ },
doi = { 10.5120/ijca2016907764 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:30:34.451668+05:30
%A Sajal Chakroborty
%A M. Babul Hasan
%T A Chronicle of Analyzing Stochasticity in Multi Period Transportation Problems for Uncertainty
%J International Journal of Computer Applications
%@ 0975-8887
%V 133
%N 8
%P 5-9
%D 2016
%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
  1. 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.
  2. Mayer, J., and Kall, P., 1997.Stochastic Linear Programming, Springer.
  3. Taha, H. A., Operations research: An introduction, 8^th Ed. Pearson Princeton hall.
  4. Brige, J. R. and Louveaux, F., 1997. Introduction to Stochastic Programming, Springer-Verlag, New York .
  5. Weiner A., and Khan, H., “The Year 2000: A Framework for Speculation on the next Thirty Three years, Macmillan, New York (1967).
  6. Gupta, P.K., D.S. Hira, 2005.Problems in Operations Research Principles and Solution, S.Chand & Company LTD., New Delhi-110055, 406-484.
  7. 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.
  8. 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.
  9. Linderoth, J. and Wright, S., 2003.Decomposition Algorithm on a computational grid, Comput. Optim. Appl., vol.24, pp.207-250.
  10. Higel, J.L., and Sen, S., 1999.Statistical Approximations for Stochastic Linear Programs, Ann. Oper. Res., vol.85(1). pp.173-192.
  11. Winston, W.L., 1994. Linear Programming: Applications and Algorithm, Dunbury Press, Bellmont, California, U.S.A.
Index Terms

Computer Science
Information Sciences

Keywords

SP TP AMPL DBP.