Journal of the Operational Research Society

, Volume 61, Issue 3, pp 503–514 | Cite as

A novel maximum dispersion territory design model arising in the implementation of the WEEE-directive

  • E Fernández
  • J Kalcsics
  • S Nickel
  • R Z Ríos-Mercado
Part 2: Transportation, Logistics and the Environment


The problem discussed in this paper is motivated by the new recycling directive Waste Electrical and Electronic Equipment of the European Commission. The core of this law is, that each company which sells electrical or electronic equipment in a European country has the obligation to recollect and recycle an amount of returned items which is proportional to its market share. To assign collection stations to companies, in Germany for one product type a territory design approach is planned. However, in contrast to classical territory design, the territories should be geographically as dispersed as possible to avoid that a company, respectively its logistics provider responsible for the recollection, gains a monopoly in some region. First, we identify an appropriate measure for the dispersion of a territory. Afterwards, we present a first mathematical programming model for this new problem as well as a solution method based on the Greedy Randomized Adaptive Search Procedure methodology. Extensive computational results illustrate the suitability of the model and assess the effectiveness of the heuristic.


heuristics optimization logistics recycling territory design 


  1. Caballero-Hernández SI, Ríos-Mercado RZ, López F and Schaeffer SE (2007). Empirical evaluation of a metaheuristic for commercial territory design with joint assignment constraints. In: Fernandez JE, Noriega S, Mital A, Butt SE and Fredericks TK (eds). Proceedings of the 12th Annual International Conference on Industrial Engineering Theory, Applications, and Practice IJIE, Cancun, Mexico, pp 422–427. ISBN: 978-0-9654506-3-8.Google Scholar
  2. Erkut E and Neuman S (1991). Comparison of four models for dispersing facilities. INFOR 29(2): 68–86.Google Scholar
  3. Feo TA and Resende MGC (1995). Greedy randomized adaptive search procedures. J Global Optim 6(2): 109–133.CrossRefGoogle Scholar
  4. Grunow M and Gobbi C (2008). A MILP for configuring reverse networks for electric and electronic waste. Presentation at the OR 2008 conference, Augsburg, Germany.Google Scholar
  5. Hischier R, Wäger P and Gauglhofer J (2005). Does WEEE recycling make sense from an environmental perspective?: The environmental impacts of the Swiss take-back and recycling systems for waste electrical and electronic equipment (WEEE). Environ Impact Asses 25(5): 525–539.CrossRefGoogle Scholar
  6. Kalcsics J (2006). Unified approaches to territory design and facility location. Series in Operations Research. PhD thesis. Shaker-Verlag, Aachen.Google Scholar
  7. Kalcsics J, Nickel S and Schröder M (2005). Towards a unified territorial design approach. Applications, algorithms and GIS integration. TOP 13(1): 1–56.Google Scholar
  8. Queiruga D, Walther G, González-Benito J and Spengler T (2008). Evaluation of sites for the location of WEEE recycling plants in Spain. Waste Mnt 28(1): 181–190.CrossRefGoogle Scholar
  9. Ríos-Mercado RZ (2007). Computational experience with a reactive GRASP for a large scale commercial territory design problem. In: Geiger MJ and Habenicht W (Eds). Proceedings of EU/ME 2007 Metaheuristics in the Service Industry, Stuttgart, Germany, pp. 72–79. ISBN: 978-3-00-022976-3.Google Scholar
  10. Ríos-Mercado RZ and Fernández EA (2009). A reactive GRASP for a commercial territory design problem with multiple balancing requirements. Comput Opns Res 36(3): 755–776.CrossRefGoogle Scholar
  11. Turner M and Callaghan D (2007). UK to finally implement the WEEE directive. Comput Law Secur 23(1): 73–76.CrossRefGoogle Scholar
  12. WEEE (2003) Directive 2002/96/EC of the European Parliament and of the Council of 27 January 2003 on waste electrical and electronic equipment (WEEE)—Joint declaration of the European parliament, the Council and the Commission relating to Article 9,

Copyright information

© Operational Research Society 2009

Authors and Affiliations

  • E Fernández
    • 1
  • J Kalcsics
    • 2
  • S Nickel
    • 2
  • R Z Ríos-Mercado
    • 3
  1. 1.Universitat Politècnica de CatalunyaBarcelonaSpain
  2. 2.Universität Karlsruhe (TH)KarlsruheGermany
  3. 3.Universidad Autónoma de Nuevo León, San Nicolas de los GarzasMexico

Personalised recommendations