Article ID: | iaor1995763 |
Country: | United Kingdom |
Volume: | 45 |
Issue: | 5 |
Start Page Number: | 583 |
End Page Number: | 588 |
Publication Date: | May 1994 |
Journal: | Journal of the Operational Research Society |
Authors: | Geetha S., Nair K.P.K. |
In this paper, a stochastic bottleneck transportation problem, which aims at minimizing the transportation time target subject to a chance constraint, is formulated and an algorithm based on a parametric programming approach is developed to solve it. Further, assuming the transportation costs to be deterministic, a trade-off analysis between the transportation time target and the total cost is given. In addition, methods are developed which give the whole spectrum of optimal solutions to the problems mentioned above. The algorithms are illustrated by numerical examples. The computational complexity of the algorithms is also discussed.