Artigo em revista científica Q1
Heuristic Methods for the sectoring arc routing problem
Ana Catarina Nunes (Nunes, A. C.); Maria Cândida Mourão (Mourão, M. C.); Christian Prins (Prins, C.);
Título Revista
European Journal of Operational Research
Ano (publicação definitiva)
2009
Língua
Inglês
País
Países Baixos (Holanda)
Mais Informação
Web of Science®

N.º de citações: 56

(Última verificação: 2024-07-23 15:56)

Ver o registo na Web of Science®


: 1.0
Scopus

N.º de citações: 55

(Última verificação: 2024-07-18 11:40)

Ver o registo na Scopus


: 0.8
Google Scholar

N.º de citações: 92

(Última verificação: 2024-07-23 11:46)

Ver o registo no Google Scholar

Abstract/Resumo
The sectoring arc routing problem (SARP) is introduced to model activities associated with the streets of large urban areas, like municipal waste collection. The aim is to partition the street network into a given number of sectors and to build a set of vehicle trips in each sector, to minimize the total duration of the trips. Two two-phase heuristics and one best insertion method are proposed. In the two-phase methods, phase 1 constructs the sectors using two possible heuristics, while phase 2 solves a mixed capacitated arc routing problem (MCARP) to compute the trips in each sector. The best insertion method determines sectors and trips simultaneously. In addition to solution cost, some evaluation criteria such as imbalance, diameter and dispersion measures are used to compare algorithms. Numerical results on large instances with up to 401 nodes and 1056 links (arcs or edges) are reported and analysed.
Agradecimentos/Acknowledgements
--
Palavras-chave
Routing,Heuristics,Districting,Capacitated arc routing problem,Mixed graph
  • Economia e Gestão - Ciências Sociais

Com o objetivo de aumentar a investigação direcionada para o cumprimento dos Objetivos do Desenvolvimento Sustentável para 2030 das Nações Unidas, é disponibilizada no Ciência-IUL a possibilidade de associação, quando aplicável, dos artigos científicos aos Objetivos do Desenvolvimento Sustentável. Estes são os Objetivos do Desenvolvimento Sustentável identificados pelo(s) autor(es) para esta publicação. Para uma informação detalhada dos Objetivos do Desenvolvimento Sustentável, clique aqui.