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

Popela, Pavel; Hrabec, Dušan; Kůdela, Jakub; Šomplák, Radovan; Pavlas, Martin; Roupec, Jan; Novotný, Jan

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	978-3-319-97887-1
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