Abstract
A facility location problem to place waste collection facilities is introduced. We present two different strategies to deal with residents whose access to the opened collection facilities is restricted (e.g., they are too far away). First, we consider a penalty to be borne by the municipality for each resident bringing its waste to a location that is considered to be unacceptable. Second, we provide a collection service performed by a vehicle such that each resident is either served by a collection facility or a vehicle collecting its waste. We compare both formulations with a simple example that considers a small neighborhood of a Swiss municipality.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Cornuéjols, G., Nemhauser, G., Wolsey, L.: The uncapicitated facility location problem. Cornell University Operations Research and Industrial Engineering (1983)
Ghiani, G., Laganà, D., Manni, E., Triki, C.: Capacitated location of collection sites in an urban waste management system. Waste Manag. 32(7), 1291–1296 (2012)
Dogan, K., Karatas, M., Yakici, E.: A model for locating preventive health care facilities. CEJOR 28(3), 1091–1121 (2019). https://doi.org/10.1007/s10100-019-00621-4
Charikar, M., Khuller, S., Mount, D.M., Narasimhan, G.: Algorithms for facility location problems with outliers. In: Proceedings of the 12th ACM-SIAM Symposium on Discrete Algorithms, vol. 1, pp. 642–651 (2001)
Bienstock, D., Goemans, M.X., Simchi-Levi, D., Williamson, D.: A note on the prize collecting traveling salesman problem. Math. Program. 59(1), 413–420 (1993). https://doi.org/10.1007/BF01581256
Arslan, O.: The location-or-routing problem. Transp. Res. Part B Methodol. 147, 1–21 (2021)
Prodhon, C., Prins, C.: A survey of recent research on location-routing problems. Eur. J. Oper. Res. 238(1), 1–17 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Pacheco Paneque, M., Fischer, V., Bürgy, R. (2022). A Facility Location Problem with Minimum Workload and Penalties for Waste Collection. In: Trautmann, N., Gnägi, M. (eds) Operations Research Proceedings 2021. OR 2021. Lecture Notes in Operations Research. Springer, Cham. https://doi.org/10.1007/978-3-031-08623-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-031-08623-6_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-08622-9
Online ISBN: 978-3-031-08623-6
eBook Packages: Business and ManagementBusiness and Management (R0)