Abstract
The aim of the paper is to introduce a wait-and-see (WS) reformulation of the transportation network design problem with stochastic price-dependent demand. The demand is defined by hyperbolic dependency and its parameters are modeled by random variables. Then, a WS reformulation of the mixed integer nonlinear program (MINLP) is proposed. The obtained separable scenario-based model can be repeatedly solved as a finite set of MINLPs by means of integer programming techniques or some heuristics. However, the authors combine a traditional optimization algorithm and a suitable genetic algorithm to obtain a hybrid algorithm that is modified for the WS case. The implementation of this hybrid algorithm and test results, illustrated with figures, are also discussed in the paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Babazadeh, A., Poorzahedy, H., Nikoosokhan, S.: Application of particle swarm optimization to transportation network design problem. J. King Saud Univ. Sci. 23, 293–300 (2011)
Ghiani, G., Laporte, G., Musmanno, R.: Introduction To Logistic Systems Planning And Control. Wiley: Interscience Series in Systems and Optimization. Wiley, Chichester (2004)
Holešovský, J., Popela, P., Roupec, J.: On a disruption in congested networks. In: Proceedings of the 18th International Conference of Soft Computing MENDEL, pp. 191–196, Brno, Czech Republic (2013)
Hrabec, D., Popela, P., Roupec, J., Jindra, P., Novotný, J.: Hybrid algorithm for wait-and-see transportation network design problem with linear pricing. In: Proceedings of 21st International Conference on Soft Computing, MENDEL 2015, pp. 183–188, Brno, Czech Republic (2015)
Hrabec, D., Viktorin, A., Šomplák, R., Pluháček,M., Popela, P.: A heuristic approach to facility location problemfor waste management: a case study. In: Proceedings of 22nd International Conference on Soft Computing, MENDEL 2016, pp. 61–66, Brno, Czech Republic (2016)
Kall, P., Wallace, S.W.: Stochastic Programming, 2nd edn. Wiley, Chichester (1994)
LeBlanc, L.J.: An algorithm for discrete network design problem. Transp. Sci. 9, 183–199 (1975)
Magnanti, T.L., Wong, R.T.: Network design and transportation planning: models and algorithms. Transp. Sci. 18, 1–55 (1984)
Matoušek, R.: HC12: the principle of CUDA implementation. In: Proceedings of the 16th International Conference on Soft Computing MENDEL 2010, pp. 303–308, Brno, Czech Republic (2010)
Petruzzi, N.C., Dada, M.: Pricing and the newsvendor problem: a review with extensions. Oper. Res. 47(2), 183–194 (1999)
Poorzahedy, H., Rouhani, O.M.: Hybrid meta-heuristic algorithms for solving network design problem. Eur. J. Oper. Res. 182, 578–596 (2007)
Roupec, J.: Advanced genetic algorithms for engineering design problems. Eng. Mech. 17(5–6), 407–417 (2011)
Roupec, J., Popela, P., Hrabec, D., Novotný, J., Olstad, A., Haugen, K.K.: Hybrid algorithm for network design problem with uncertain demands. In: Proceedings of the World Congress on Engineering and Computer Science, WCECS 2013, vol. 1, pp. 554–559, San Francisco, USA (2013)
Ryan, C.S.: Polygenic inheritance scheme. In: Proceedings of the 3rd International Conference on Soft Computing MENDEL 1997, pp. 140–147, Brno, Czech Republic (1997)
Shapiro, A., Dentcheva, D., Ruszczynski, A.: Lectures on Stochastic Programming: Modeling and Theory. SIAM, Philadelphia (2009)
Šomplák, R., Procházka, V., Pavlas, M., Popela, P.: The logistic model for decision making in waste management. Chem. Eng. Trans. 35, 817–822 (2013)
Steenbrink, P.A.: Optimization of Transport Network. Wiley, New York (1974)
Tiratanapakhom, T., Kim, H., Nam, D., Lim, Y.: Braess’ Paradox in the uncertain demand and congestion assumed stochastic transportation network design problem. KSCE J. Civil Eng. 1–10 (2016)
Acknowledgments
This work was supported by the EEA Programme and Norway Grants, within the institutional cooperation project Nr. NF-CZ07-ICP-4-345-2016.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Hrabec, D., Popela, P., Roupec, J. (2016). WS Network Design Problem with Nonlinear Pricing Solved by Hybrid Algorithm. In: Handl, J., Hart, E., Lewis, P., López-Ibáñez, M., Ochoa, G., Paechter, B. (eds) Parallel Problem Solving from Nature – PPSN XIV. PPSN 2016. Lecture Notes in Computer Science(), vol 9921. Springer, Cham. https://doi.org/10.1007/978-3-319-45823-6_61
Download citation
DOI: https://doi.org/10.1007/978-3-319-45823-6_61
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45822-9
Online ISBN: 978-3-319-45823-6
eBook Packages: Computer ScienceComputer Science (R0)