Waste Processing Facility Location Problem by Stochastic Programming: Models and Solutions

  • Pavel PopelaEmail author
  • Dušan Hrabec
  • Jakub Kůdela
  • Radovan Šomplák
  • Martin Pavlas
  • Jan Roupec
  • Jan Novotný
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 837)


The paper deals with the so-called waste processing facility location problem (FLP), which asks for establishing a set of operational waste processing units, optimal against the total expected cost. We minimize the waste management (WM) expenditure of the waste producers, which is derived from the related waste processing, transportation, and investment costs. We use a stochastic programming approach in recognition of the inherent uncertainties in this area. Two relevant models are presented and discussed in the paper. Initially, we extend the common transportation network flow model with on-and-off waste-processing capacities in selected nodes, representing the facility location. Subsequently, we model the randomly-varying production of waste by a scenario-based two-stage stochastic integer linear program. Finally, we employ selected pricing ideas from revenue management to model the behavior of the waste producers, who we assume to be environmentally friendly. The modeling ideas are illustrated on an example of limited size solved in GAMS. Computations on larger instances were realized with traditional and heuristic algorithms, implemented within MATLAB.


Waste processing Facility location problem Stochastic programming Two decision stages Uncertainty modeling Scenarios Mathematical programming algorithms Heuristics Genetic algorithms GAMS MATLAB Pricing related ideas 



This work was supported by the Programme EEA and Norway Grants for funding via grant on Institutional cooperation project nr. NF-CZ07-ICP-4-345-2016 and by the specific research project “Modern Methods of Applied Mathematics for the Use in Technical Sciences”, no. FSI-S-14-2290, id. code 25053. The authors gratefully acknowledge further support from the NETME CENTRE PLUS under the National Sustainability Programme I (Project LO1202) and support provided by Technology Agency of the Czech Republic within the research project No. TE02000236 “Waste-to-Energy (WtE) Competence Centre.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Blumenthal, K.: Generation and treatment of municipal waste. Technical report KS-SF-11-031 (2011)Google Scholar
  3. 3.
    Eiselt, H.A., Marianov, V.: Location modeling for municipal solid waste facilities. Comput. Oper. Res. 62, 305–315 (2015)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Ghiani, G., Laporte, G., Musmanno, R.: Introduction to Logistic Systems Planning and Control. Wiley-Interscience Series in Systems and Optimization. Wiley, Chichester (2004)zbMATHGoogle Scholar
  5. 5.
    Ghiani, G., et al.: Capacitated location of collection sites in an urban waste management system. Waste Manag. 32, 1291–1296 (2012)CrossRefGoogle Scholar
  6. 6.
    Ghiani, G., Lagana, D., Manni, E., Musmanno, R., Vigo, D.: Operations research in solid waste management: a survey of strategic and tactical issues. Comput. Oper. Res. 44, 22–32 (2014)CrossRefGoogle Scholar
  7. 7.
    Hrabec, D., Popela, P., Roupec, J., et al.: Hybrid algorithm for wait-and-see network design problem. In: 20th International Conference on Soft Computing MENDEL 2014, pp. 97–104. Brno University of Technology, VUT Press, Brno (2014)Google Scholar
  8. 8.
    Huang, G.H., Baetz, B.W., Patry, G.G., Terluk, V.: Capacity planning for an integrated waste management system under uncertainty: a North American case study. Waste Manag. Res. 15, 523–546 (1997)CrossRefGoogle Scholar
  9. 9.
    Kaya, O., Urek, B.: A mixed integer nonlinear programming model and heuristic solutions for location, inventory and pricing decisions in a closed loop supply chain. Comput. Oper. Res. 65, 93–103 (2016)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Lániková, I., et al.: Optimized design of concrete structures considering environmental aspects. Adv. Struct. Eng. 17(4), 495–511 (2014)CrossRefGoogle Scholar
  11. 11.
    LeBlanc, L.J.: An algorithm for discrete network design problem. Transp. Sci. 9, 183–199 (1975)CrossRefGoogle Scholar
  12. 12.
    Magnanti, T.L., Wong, R.T.: Network design and transportation planning: models and algorithms. Transp. Sci. 18, 1–55 (1984)CrossRefGoogle Scholar
  13. 13.
    Matoušek, R., Žampachová, E.: Promising GAHC and HC12 algorithms in global optimization tasks. Optim. Methods Softw. 26(3), 405–419 (2011)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Pluháček, M., Šenkeřík, R., Zelinka, I.: Particle swarm optimization algorithm driven by multichaotic number generator. Soft. Comput. 18(4), 631–639 (2014)CrossRefGoogle Scholar
  15. 15.
    Steenbrink, P.A.: Optimization of Transport Network. Wiley, New York (1974)Google Scholar
  16. 16.
    Stodola, P., Mazal, J., Podhorec, M., Litvaj, O.: Using the ant colony optimization algorithm for the capacitated vehicle routing problem. In: 16th International Conference on Mechatronics - Mechatronika (ME), pp. 503–510 (2014)Google Scholar
  17. 17.
    Šenkeřík, R., Pluháček, M., Davendra, D., Zelinka, I., Janoštík, J.: New adaptive approach for multi-chaotic differential evolution concept. In: Hybrid Artificial Intelligent Systems, pp. 234–243. Springer (2015)Google Scholar
  18. 18.
    Šoustek, P., Matoušek, R., Dvořák, J., Bednář, J.: Canadian traveller problem: a solution using ant colony optimization. In: 19th International Conference on Soft Computing MENDEL 2013, Brno, Czech Republic, pp. 439–444 (2013)Google Scholar
  19. 19.
    Šomplák, R., Pavlas, M., Kropác, J., Putna, O., Procházka, V.: Logistic model-based tool for policy-making towards sustainable waste management. Clean Technol. Environ. Policy 16(7), 1275–1286 (2014)CrossRefGoogle Scholar
  20. 20.
    Štěpánek, P., Lániková, I., Šimůnek, P., Girgle, F.: Probability based optimized design of concrete structures. In: Life-Cycle and Sustainability of Civil Infrastructure System, pp. 2345–2350. Taylor & Francis Group, London (2012)Google Scholar
  21. 21.
    Štětina, J., Klimeš, L., Mauder, T., Kavička, F.: Final-structure prediction of continuously cast billets. Mater. Tehnol. 46(2), 155–160 (2012)Google Scholar
  22. 22.
    Yo, H., Solvang, W.D.: A general reverse logistics network design model for product reuse and recycling with environmental considerations. Int. J. Adv. Manuf. Technol. 87, 1–19 (2016)Google Scholar
  23. 23.
    Zhao, J., Huang, L., Lee, D.-H., Peng, Q.: Improved approaches to the network design problem in regional hazardous waste management systems. Transp. Res. Part E 88, 52–75 (2016)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Pavel Popela
    • 1
    Email author
  • Dušan Hrabec
    • 2
  • Jakub Kůdela
    • 1
  • Radovan Šomplák
    • 1
  • Martin Pavlas
    • 1
  • Jan Roupec
    • 1
  • Jan Novotný
    • 1
  1. 1.Faculty of Mechanical EngineeringBrno University of TechnologyBrnoCzech Republic
  2. 2.Faculty of Applied InformaticsTomas Bata UniversityZlínCzech Republic

Personalised recommendations