386
Views
7
CrossRef citations to date
0
Altmetric
Original Articles

Solution of the maximal covering tour problem for locating recycling drop-off stations

&
Pages 1898-1913 | Received 30 Jul 2019, Accepted 19 Mar 2020, Published online: 23 Apr 2020

References

  • Abounacer, R., Rekik, M., & Renaud, J. (2014). An exact solution approach for multi-objective location–transportation problem for disaster response. Computers & Operations Research, 41, 83–93. doi:10.1016/j.cor.2013.08.001
  • Antunes, A., Teixeira, J., & Coutinho, M. (2008). Managing solid waste through discrete location analysis: A case study in central Portugal. Journal of the Operational Research Society, 59(8), 1038–1046. doi:10.1057/palgrave.jors.2602422
  • Bautista, J., & Pereira, J. (2006). Modeling the problem of locating collection areas for urban waste management. An application to the metropolitan area of Barcelona. Omega, 34(6), 617–629. doi:10.1016/j.omega.2005.01.013
  • Beullens, P., Van Oudheusden, D., & Van Wassenhove, L. N. (2004). Collection and vehicle routing issues in reverse logistics. In R. Dekker, M. Fleischmann, K. Inderfurth, & L. N. Van Wassenhove (Eds.), Reverse logistics: Quantitative models for closed-loop supply chains (pp. 95–134). Springer.
  • Bogh, M. B., Mikkelsen, H., & Wøhlk, S. (2014). Collection of recyclables from cubes: A case study. Socio-Economic Planning Sciences, 48(2), 127–134. doi:10.1016/j.seps.2014.02.001
  • Chang, N.-B., & Wei, Y. (1999). Strategic planning of recycling drop-off stations and collection network by multiobjective programming. Environmental Management, 24(2), 247–263. doi:10.1007/s002679900230
  • Church, R., & Murray, A. (2018). Location covering models. Advances in spatial science. Springer.
  • Church, R., & ReVelle, C. (1974). The maximal covering location problem. Papers of the Regional Science Association, 32(1), 101–118. doi:10.1007/BF01942293
  • Coelho, L. C., Cordeau, J. F., & Laporte, G. (2014). Thirty years of inventory routing. Transportation Science, 48(1), 1–19. doi:10.1287/trsc.2013.0472
  • Coelho, L. M. G., Lange, L. C., & Coelho, H. M. (2017). Multi-criteria decision making to support waste management: A critical review of current practices and methods. Waste Management & Research, 35(1), 3–28. doi:10.1177/0734242X16664024
  • Current, J. R., & Schilling, D. A. (1994). The median tour and maximal covering tour problems: Formulations and heuristics. European Journal of Operational Research, 73(1), 114–126. doi:10.1016/0377-2217(94)90149-X
  • Daganzo, C. F. (2005). Logistics systems analysis. Springer.
  • Doerner, K., Focke, A., & Gutjahr, W. J. (2007). Multicriteria tour planning for mobile healthcare facilities in a developing country. European Journal of Operational Research, 179(3), 1078–1096. doi:10.1016/j.ejor.2005.10.067
  • Elbek, M., & Wøhlk, S. (2016). A variable neighborhood search for the multi-period collection of recyclable materials. European Journal of Operational Research, 249(2), 540–550. doi:10.1016/j.ejor.2015.08.035
  • Erfani, S. M. H., Danesh, S., Karrabi, S. M., & Shad, R. (2017). A novel approach to find and optimize bin locations and collection routes using a geographic information system. Waste Management & Research, 35(7), 776–785. doi:10.1177/0734242X17706753
  • Erfani, S. M. H., Danesh, S., Karrabi, S. M., Shad, R., & Nemati, S. (2018). Using applied operations research and geographical information systems to evaluate effective factors in storage service of municipal solid waste management systems. Waste Management, 79, 346–355. doi:10.1016/j.wasman.2018.08.003
  • Farhan, B., & Murray, A. T. (2006). Distance decay and coverage in facility location planning. The Annals of Regional Science, 40(2), 279–295. doi:10.1007/s00168-005-0041-7
  • Francis, R. L., Lowe, T. J., Rushton, G., & Rayco, M. B. (1999). A synthesis of aggregation methods for multifacility location problems: Strategies for containing error. Geographical Analysis, 31(1), 67–87. doi:10.1111/gean.1999.31.1.67
  • Gautam, A., & Kumar, S. (2005). Strategic planning of recycling options by multi-objective programming in a GIS environment. Clean Technologies and Environmental Policy, 7(4), 306–316. doi:10.1007/s10098-005-0006-7
  • Gendreau, M., Laporte, G., & Semet, F. (1997). The covering tour problem. Operations Research, 45(4), 568–576. doi:10.1287/opre.45.4.568
  • Ghiani, G., Mourão, C., Pinto, L., & Vigo, D. (2015). Routing in waste collection applications. In A. Corberán & G. Laporte (Eds.), Arc routing: Problems, methods, and applications (pp. 351–366). Society for Industrial and Applied Mathematics.
  • Hansen, P., & Mladenović, N. (1997). Variable neighborhood search for the p-median. Location Science, 5(4), 207–226. doi:10.1016/S0966-8349(98)00030-8
  • Hodgson, M. J., Laporte, G., & Semet, F. (1998). A covering tour model for planning mobile health care facilities in SuhumDistrict. Journal of Regional Science, 38(4), 621–638. doi:10.1111/0022-4146.00113
  • Jozefowiez, N., Semet, F., & Talbi, E.-G. (2007). The bi-objective covering tour problem. Computers & Operations Research, 34(7), 1929–1942. doi:10.1016/j.cor.2005.07.022
  • Kannangara, M., Dua, R., Ahmadi, L., & Bensebaa, F. (2018). Modeling and prediction of regional municipal solid waste generation and diversion in Canada using machine learning approaches. Waste Management, 74, 3–15. doi:10.1016/j.wasman.2017.11.057
  • Khan, A. M. (1987). Solid-waste disposal with intermediate transfer stations: An application of the fixed-charge location problem. Journal of the Operational Research Society, 38(1), 31–37. doi:10.1057/jors.1987.4
  • Kiilerich, L., & Wøhlk, S. (2018). New large-scale data instances for CARP and variations of CARP. INFOR: Information Systems and Operational Research, 56(1), 1–32. doi:10.1080/03155986.2017.1303960
  • Lange, F., Brückner, C., Kröger, B., Beller, J., & Eggert, F. (2014). Wasting ways: Perceived distance to the recycling facilities predicts pro-environmental behavior. Resources, Conservation and Recycling, 92, 246–254. doi:10.1016/j.resconrec.2014.07.008
  • Laporte, G., Nickel, S., & Saldanha da Gama, F. (Eds.). (2015). Location science. Springer.
  • Lin, H.-Y., & Chen, G.-H. (2009). Regional optimization model for locating supplemental recycling depots. Waste Management, 29(5), 1473–1479. doi:10.1016/j.wasman.2008.10.012
  • Lin, H.-Y., Chen, G.-H., Lee, P.-H., & Lin, C.-H. (2010). An interactive optimization system for the location of supplementary recycling depots. Resources, Conservation and Recycling, 54(10), 615–622. doi:10.1016/j.resconrec.2009.11.001
  • Mladenović, N., Labbé, M., & Hansen, P. (2003). Solving the p-center problem with tabu search and variable neighborhood search. Networks, 42(1), 48–64. doi:10.1002/net.10081
  • Mourão, M. C., & Pinto, L. S. (2017). An updated annotated bibliography on arc routing problems. Networks, 70(3), 144–194. doi:10.1002/net.21762
  • Naji-Azimi, Z., Renaud, J., Ruiz, A., & Salari, M. (2012). A covering tour approach to the location of satellite distribution centers to supply humanitarian aid. European Journal of Operational Research, 222(3), 596–605. doi:10.1016/j.ejor.2012.05.001
  • Nolz, P. C., Doerner, K. F., Gutjahr, W. J., & Hartl, R. F. (2010). A bi-objective metaheuristic for disaster relief operation planning. In C. C. Coello, C. Dhaenens, & L. Jourdan (Eds.), Advances in multi-objective nature inspired computing (pp. 167–187). Springer.
  • Pérez, J. A. M., Moreno-Vega, J. M., & Mart In, I. R. (2003). Variable neighborhood tabu search and its application to the median cycle problem. European Journal of Operational Research, 151(2), 365–378. doi:10.1016/S0377-2217(02)00831-7
  • Purkayastha, D., Majumder, M., & Chakrabarti, S. (2015). Collection and recycle bin location-allocation problem in solid waste management: A review. Pollution, 1(2), 175–191.
  • Rahim, F., & Sepil, C. (2014). A location-routing problem in glass recycling. Annals of Operations Research, 223(1), 329–353. doi:10.1007/s10479-014-1621-7
  • Reinelt, G. (1991). TSPLIB: A traveling salesman problem library. ORSA Journal on Computing, 3(4), 376–384. doi:10.1287/ijoc.3.4.376
  • Toth, P., & Vigo, D. (2014). Vehicle routing: Problems, methods, and applications. Society for Industrial and Applied Mathematics.
  • Tricoire, F., Graf, A., & Gutjahr, W. J. (2012). The bi-objective stochastic covering tour problem. Computers & Operations Research, 39(7), 1582–1592. doi:10.1016/j.cor.2011.09.009
  • Valeo, C., Baetz, B. W., & Tsanis, I. K. (1998). Location of recycling depots with GIS. Journal of Urban Planning and Development, 124(2), 93–99. doi:10.1061/(ASCE)0733-9488(1998)124:2(93)
  • Ye, L., Ye, C., & Chuang, Y. F. (2011). Location set covering for waste resource recycling centers in Taiwan. Resources, Conservation and Recycling, 55(11), 979–985. doi:10.1016/j.resconrec.2011.05.007
  • Zadeh, L. (1963). Optimality and non-scalar-valued performance criteria. IEEE Transactions on Automatic Control, 8(1), 59–60. doi:10.1109/TAC.1963.1105511

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.