An integer programming approach to a real-world recyclable waste collection problem in Argentina.
Waste Manag Res
; 35(5): 525-533, 2017 May.
Article
em En
| MEDLINE
| ID: mdl-28462677
This article reports on the use of mathematical programming techniques to optimise the routes of a recyclable waste collection system servicing Morón, a large municipality outside Buenos Aires, Argentina. The truck routing problem posed by the system is a particular case of the generalised directed open rural postman problem. An integer programming model is developed with a solving procedure built around a subtour-merging algorithm and the addition of subtour elimination constraints. The route solutions generated by the proposed methodology perform significantly better than the previously used, manually designed routes, the main improvement being that coverage of blocks within the municipality with the model solutions is 100% by construction, whereas with the manual routes as much as 16% of the blocks went unserviced. The model-generated routes were adopted by the municipality in 2014 and the national government is planning to introduce the methodology elsewhere in the country.
Palavras-chave
Texto completo:
1
Coleções:
01-internacional
Base de dados:
MEDLINE
Assunto principal:
Algoritmos
País/Região como assunto:
America do sul
/
Argentina
Idioma:
En
Revista:
Waste Manag Res
Assunto da revista:
SAUDE AMBIENTAL
/
TOXICOLOGIA
Ano de publicação:
2017
Tipo de documento:
Article
País de afiliação:
Argentina
País de publicação:
Reino Unido