Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/53685
Type: Artigo
Title: A redistricting problem applied to meter reading in power distribution networks
Title Alternative: 
Author: Assis, Laura Silva de
França, Paulo Morelato
Usberti, Fábio Luiz
Abstract: The capacitated redistricting problem (CRP) has the objective to redefine, under a given criterion, an initial set of districts of an urban area represented by a geographic network. Each node in the network has different types of demands and each district has a limited capacity. Real-world applications consider more than one criteria in the design of the districts, leading to a multicriteria CRP (MCRP). Examples are found in political districting, sales design, street sweeping, garbage collection and mail delivery. This work addresses the MCRP applied to power meter reading and two criteria are considered: compactness and homogeneity of districts. The proposed solution framework is based on a greedy randomized adaptive search procedure and multicriteria scalarization techniques to approximate the Pareto frontier. The computational experiments show the effectiveness of the method for a set of randomly generated networks and for a real-world network extracted from the city of Sao Paulo. (C) 2013 Elsevier Ltd. All rights reserved.
The capacitated redistricting problem (CRP) has the objective to redefine, under a given criterion, an initial set of districts of an urban area represented by a geographic network. Each node in the network has different types of demands and each district
metadata.dc.description.abstractalternative: 
Subject: GRASP (Sistema operacional de computador)
Otimização multiobjetivo
Algoritmos heurísticos
Country: Reino Unido
Editor: Elsevier
Citation: Computers & Operations Research. Pergamon-elsevier Science Ltd, v. 41, n. 65, n. 75, 2014.
Rights: fechado
fechado
Identifier DOI: 10.1016/j.cor.2013.08.002
Address: https://www.sciencedirect.com/science/article/pii/S0305054813002086
Date Issue: 2014
Appears in Collections:IC - Artigos e Outros Documentos
FEEC - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
000326610500007.pdf3.98 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.