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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

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.

Original languageEnglish
Pages (from-to)503-514
Number of pages12
JournalJournal of the Operational Research Society
Issue number3
Publication statusPublished - Mar 2010

Keywords / Materials (for Non-textual outputs)

  • Heuristics
  • Logistics
  • Optimization
  • Recycling
  • Territory design


Dive into the research topics of 'A novel maximum dispersion territory design model arising in the implementation of the WEEE-directive'. Together they form a unique fingerprint.

Cite this