TBU Publications
Repository of TBU Publications

Waste processing facility location problem by stochastic programming: Models and solutions

DSpace Repository

Show simple item record

dc.title Waste processing facility location problem by stochastic programming: Models and solutions en
dc.contributor.author Popela, Pavel
dc.contributor.author Hrabec, Dušan
dc.contributor.author Kůdela, Jakub
dc.contributor.author Šomplák, Radovan
dc.contributor.author Pavlas, Martin
dc.contributor.author Roupec, Jan
dc.contributor.author Novotný, Jan
dc.relation.ispartof Advances in Intelligent Systems and Computing
dc.identifier.issn 2194-5357 Scopus Sources, Sherpa/RoMEO, JCR
dc.identifier.isbn 9783319978871
dc.date.issued 2019
utb.relation.volume 837
dc.citation.spage 167
dc.citation.epage 179
dc.event.title 23rd International Conference on Soft Computing, MENDEL 2017
dc.event.location Brno
utb.event.state-en Czech Republic
utb.event.state-cs Česká republika
dc.event.sdate 2017-06-20
dc.event.edate 2017-06-22
dc.type conferenceObject
dc.language.iso en
dc.publisher Springer Verlag
dc.identifier.doi 10.1007/978-3-319-97888-8_15
dc.relation.uri https://link.springer.com/chapter/10.1007/978-3-319-97888-8_15
dc.subject Facility location problem en
dc.subject GAMS en
dc.subject Genetic algorithms en
dc.subject Heuristics en
dc.subject Mathematical programming algorithms en
dc.subject MATLAB en
dc.subject Pricing related ideas en
dc.subject Scenarios en
dc.subject Stochastic programming en
dc.subject Two decision stages en
dc.subject Uncertainty modeling en
dc.subject Waste processing en
dc.description.abstract 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. © Springer Nature Switzerland AG 2019. en
utb.faculty Faculty of Applied Informatics
dc.identifier.uri http://hdl.handle.net/10563/1008173
utb.identifier.obdid 43881001
utb.identifier.scopus 2-s2.0-85051820260
utb.source d-scopus
dc.date.accessioned 2018-08-30T13:31:26Z
dc.date.available 2018-08-30T13:31:26Z
utb.contributor.internalauthor Hrabec, Dušan
utb.fulltext.affiliation Pavel Popela 1(✉) , Dušan Hrabec 2 , Jakub Kůdela 1 , Radovan Somplák 1 , Martin Pavlas 1 , Jan Roupec 1 , and Jan Novotný 1 Faculty of Mechanical Engineering, Brno University of Technology, Technická 2, 616 69 Brno, Czech Republic {popela,pavlas,roupec}@fme.vutbr.cz, jakub.kudela89@gmail.com, somplak@upei.fme.vutbr.cz, iannovot@gmail.com 2 Faculty of Applied Informatics, Tomas Bata University, Nad Stráněmi 4511, 760 05 Zlín, Czech Republic hrabec@fai.utb.cz
utb.fulltext.dates -
utb.fulltext.references 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) 2. Blumenthal, K.: Generation and treatment of municipal waste. Technical report KS-SF-11-031 (2011) 3. Eiselt, H.A., Marianov, V.: Location modeling for municipal solid waste facilities. Comput. Oper. Res. 62, 305–315 (2015) 4. Ghiani, G., Laporte, G., Musmanno, R.: Introduction to Logistic Systems Planning and Control. Wiley-Interscience Series in Systems and Optimization. Wiley, Chichester (2004) 5. Ghiani, G., et al.: Capacitated location of collection sites in an urban waste management system. Waste Manag. 32, 1291–1296 (2012) 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) 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) 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) 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) 10. Lániková, I., et al.: Optimized design of concrete structures considering environmental aspects. Adv. Struct. Eng. 17(4), 495–511 (2014) 11. LeBlanc, L.J.: An algorithm for discrete network design problem. Transp. Sci. 9, 183–199 (1975) 12. Magnanti, T.L., Wong, R.T.: Network design and transportation planning: models and algorithms. Transp. Sci. 18, 1–55 (1984) 13. Matoušek, R., Žampachová, E.: Promising GAHC and HC12 algorithms in global optimization tasks. Optim. Methods Softw. 26(3), 405–419 (2011) 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) 15. Steenbrink, P.A.: Optimization of Transport Network. Wiley, New York (1974) 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) 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) 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) 19. Šomplák, R., Pavlas, M., Kropác, J., Putna, O., Procházka, V.: Logistic modelbased tool for policy-making towards sustainable waste management. Clean Technol. Environ. Policy 16(7), 1275–1286 (2014) 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) 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) 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) 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)
utb.fulltext.sponsorship 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.
utb.scopus.affiliation Faculty of Mechanical Engineering, Brno University of Technology, Technická 2, Brno, Czech Republic; Faculty of Applied Informatics, Tomas Bata University, Nad Stráněmi 4511, Zlín, Czech Republic
utb.fulltext.projects NF-CZ07-ICP-4-345-2016
utb.fulltext.projects FSI-S-14-2290
utb.fulltext.projects TE02000236
Find Full text

Files in this item

Show simple item record