Abstract
In the area of Reverse Logistics, the problem of selecting locations for its key facilities consists in locating waste treatment plants, transfer centers and, in general, collection facilities. In this paper a location problem in a reverse system is presented (the so-called STPNTCLP). Put simply, this problem consists in deciding where to locate one treatment plant and its necessary transfer centers. The problem both in deterministic and stochastic terms is solved with a Scatter Search based approach that offers a better performance in both real and randomly generated cases than the proposed exact method (MILP formulation).
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
Preview
Unable to display preview. Download preview PDF.
References
Antunes, A., Peeters, D.: On solving complex multi-period location models using simulated annealing. Eur. J. Oper. Res. 130, 190–201 (2001)
Ballou, R.: Dynamic warehouse location analysis. J. Market. Res. 5, 271–276 (1968)
Barros, A., Dekker, R., Scholten, V.: A two-level network for recycling sand: A case study. Eur. J. Oper. Res. 110(2), 199–214 (1998)
D’Alberto, L.: Practical solution approaches to the capacitated plant location problem. In: ORSA/TiMS Meeting. Washington DC (1980)
Davis, P., Ray, T.: A branch-and-bound algorithm for the capacitated facilities location problem. Nav. Res. Logistics Q. 16(3), 331–343 (1969)
Glover, F.: Heuristics for integer programming using surrogate constraints. Decis. Sci. 8, 156–166 (1977)
Glover, F.: A template for scatter search and path relinking. In: Hao, J.-k, Lutton, E, Ronald, E, Schoenauer, M, Snyers, D.(eds.) Artificial Evolution. Lecture Notes in Computer Science vol. 1363. Springer, Berlin (1998)
Harkness, J., ReVellenext, C.: Facility location with increasing production costs. Eur. J. Oper. Res. 145(1), 1–13 (2003)
Kall, P., Wallace, W.: Stochastic Programming. Wiley, Chichester (1994)
Krikke, H., Kooi, E., Schrurr, P.: Network design in reverse logistics: a quantitative model. In: Grazia Speranza, M, Paul, Stahly: (eds.) New Trends in Distribution Logistics. Economical Notes in Economics and Mathematical Systems, vol. 480, pp. 45–62. Springer, Berlin (1999)
Laguna, M., Marti, R.: Grasp and path relinking for 2-layer straight line crossing minimization. iNFORMS J. Comput. 11(1), 44–52 (1999)
Laguna, M., Marti, R.: Scatter Search Methodology and Implementations in C. Kluwer, Dordrecht (2003)
Lambert, A., Stoop, M.: Processing of discarded household refrigerators: lessons from the dutch example. J. Cleaner Prod. 9(3), 243–252 (2001)
Laporte, G., Louveaux, F., van Hamme, L.: Exact solution to a location problem with stochastic demands. Transport. Sci. 28(2), 95–103 (1994)
Listes, O., Dekker, R.: A stochastic approach to a case study for product recovery network design. Eur. J. Oper. Res. 160(1), 268–287 (2005)
Lu, Z., Bostel, N.: A facility location model for logistics systems including reverse flows: The case of remanufacturing activities. Comput. Oper. Res. 34, 299–323 (2007)
Marti, R., Laguna, M., Glover, F.: Principles of scatter search. Eur. J. Oper. Res. 169, 359–372 (2006)
MicrosoftCorporation: Microsoft Visual Basic 6.0: Manual del programador. McGraw-Hill, New York (1998)
Ortega-Mier, M.: Utilización de métodos cuantitativos para el análisis de problemas de localización en logística inversa. Ph.D. thesis, Escuela Técnica Superior de Ingenieros Industriales, Universidad Politécnica de Madrid, Spain (2008) (in Spanish)
Ortega-Mier, M., Delgado, J., Garcìa-Sanchez, A.: Uso de algoritmos geneticos para resolver el modelo determinista y estocastico para el diseno de una red de recogida de residuos. Revista CEPADE 35, 15–22 (2008) (in Spanish)
Paragon Decision Technology B. V.: AIMMS - The COM Object User’s Guide and Reference (2006)
Saldanha da Gamma, F., Captivo, M.: A heuristic approach for the discrete dynamic location problem. Location Sci. 6, 211–223 (1998)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ortega-Mier, M., Hipólito, J.D., García-Sánchez, Á. (2009). Scatter Search for locating a treatment plant and the necessary transfer centers in a reverse network. In: Sörensen, K., Sevaux, M., Habenicht, W., Geiger, M. (eds) Metaheuristics in the Service Industry. Lecture Notes in Economics and Mathematical Systems, vol 624. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00939-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-00939-6_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00938-9
Online ISBN: 978-3-642-00939-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)