Skip to main content
SpringerLink
Log in

Risk-control approach for bottleneck transportation problem with randomness and fuzziness

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

Solving transportation problems is essential in engineering and supply chain management, where profitability depends on optimal traffic flow. This study proposes risk-control approaches for two bottleneck transportation problems with random variables and preference levels to objective functions with risk parameters. Each proposed model is formulated as a multiobjective programming problem using robust-based optimization derived from stochastic chance constraints. Since it is impossible to obtain a transportation pattern that optimizes all objective functions, our proposed models are numerically solved by introducing an aggregation function for the multiobjective problem. An exact algorithm that performs deterministic equivalent transformations and introduces auxiliary problems is also developed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Atamturk, A., Zhang, M.: Two-stage robust network flow and design under demand uncertainty. Oper. Res. 55(4), 662–673 (2007)

    Article  Google Scholar 

  2. Averbakh, I., Lebedev, V.: Interval data minmax regret network optimization problems. Discrete Appl. Math. 138, 289–301 (2004)

    Article  Google Scholar 

  3. Bellman, R.E., Zadeh, L.A.: Decision-making in a fuzzy environment. Manag. Sci. 17(4), 141–164 (1970)

    Article  Google Scholar 

  4. Ben-Tal, A., Nemirovski, A.: Robust solutions of uncertain linear programs. Oper. Res. Lett. 25(1), 1–13 (1999)

    Article  Google Scholar 

  5. Ben-Tal, A., Nemirovski, A.: Lectures on Modern Convex Optimization. SIAM, Philadelphia (2001)

    Book  Google Scholar 

  6. Bertsimas, D., Sim, M.: Robust discrete optimization and network flows. Math. Program. 98, 49–71 (2003)

    Article  Google Scholar 

  7. Branda, M., Dupacova, J.: Approximations and contamination bounds for probabilistic programs. Ann. Oper. Res. 193, 3–19 (2012)

    Article  Google Scholar 

  8. Gabrel, V., Murat, C., Wu, L.: New models for the robust shortest path problem: complexity, resolution and generalization. Ann. Oper. Res. doi:10.1007/s10479-011-1004-2 (online first)

  9. Garfinkel, R.S., Rao, M.R.: The bottleneck transportation problem. Nav. Res. Logist. Q. 18, 465–472 (1971)

    Article  Google Scholar 

  10. Ge, Y., Ishii, H.: Stochastic bottleneck transportation problem with flexible supply and demand quantity. Kybernetika 47(4), 560–571 (2011)

    Google Scholar 

  11. Ge, Y., Li, D., Chen, M.: Chance constrained bottleneck transportation problem with preference of routes. In: Proceedings of the 8th Korea-Japan Workshop, pp. 135–145 (2012)

  12. Geetha, S., Nair, K.P.K.: A stochastic bottleneck transportation problems. J. Oper. Res. Soc. 45, 583–588 (1994)

    Article  Google Scholar 

  13. Ghaoui, L.E., Lebret, H.: Robust solutions to least squares problems with uncertain data. J. Matrix Anal. Appl. 18, 1035–1064 (1997)

    Article  Google Scholar 

  14. Gupta, K., Arora, S.R.: Bottleneck capacitated transportation problem with bounds on rim conditions. OPSEARCH 50(4), 491–503 (2013)

  15. Hammer, P.L.: Time minimizing transportation problem. Nav. Res. Logist. Q. 16, 345–357 (1969)

    Article  Google Scholar 

  16. Hasuike, T.: Robust shortest path problem based on a confidence interval in fuzzy bicriteria decision making. Inf. Sci. 221(1), 520–533 (2013)

    Article  Google Scholar 

  17. Hochbaum, D.S., Woeginger, G.J.: A linear-time algorithm for the bottleneck transportation problem with a fixed number of sources. Oper. Res. Lett. 24(1–2), 25–28 (1999)

    Article  Google Scholar 

  18. Kall, P., Wallace, S.W.: Stochastic Programming. Wiley, New York (1994)

    Google Scholar 

  19. Montemanni, R., Gambardella, L.M.: An exact algorithm for the robust shortest path problem with interval data. Comput. Oper. Res. 31(10), 1667–1680 (2004)

    Article  Google Scholar 

  20. Montemanni, R., Gambardella, L.M.: The robust shortest path problem with interval data via Benders decomposition. 4OR: A Q J Oper Res 3(4), 315–328 (2005)

    Article  Google Scholar 

  21. Prekopa, A.: Probabilistic programming, In: Ruszczynski, A., Shapiro, A. (eds.) Stochastic Programming, Handbook in Operations Research and Management Science, vol 10, pp. 267–352 (2003)

  22. Russell, R., Klingman, D., Partow-Navid, P.: An efficient approach to bottleneck transportation problem. Nav. Res. Logist. Q. 30, 13–35 (1983)

    Article  Google Scholar 

  23. Srinivasam, V., Thompson, G.L.: Algorithm for minimizing total cost, bottleneck shipment in transportation problems. Nav. Res. Logist. Q. 23, 567–595 (1976)

    Article  Google Scholar 

  24. Szwarc, W.: Some remarks on the time transportation problem. Nav. Res. Logist. Q. 18, 463–485 (1971)

    Google Scholar 

  25. Yu, G., Yang, J.: On the robust shortest path problem. Comput. Oper. Res. 25(6), 457–468 (1998)

    Article  Google Scholar 

  26. Zimmermann, H.J.: Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst. 1, 45–55 (1978)

    Article  Google Scholar 

Download references

Acknowledgments

The author would like to sincerely thank anonymous reviewers and editors for their very valuable and constructive comments and suggestions in the earlier version of this paper. According to these comments and suggestions, the earlier version has been greatly improved.

Author information

Authors and Affiliations

  1. Graduate School of Information Science and Technology, Osaka University, 2-1 Yamadaoka, Suita, Osaka , 565-0871, Japan

    Takashi Hasuike

Authors
  1. Takashi Hasuike
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Takashi Hasuike.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hasuike, T. Risk-control approach for bottleneck transportation problem with randomness and fuzziness. J Glob Optim 60, 663–678 (2014). https://doi.org/10.1007/s10898-014-0208-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-014-0208-9

Keywords

Search

Navigation