Multicriteria redistricting problem: application to the problem of energy meter reading routes

• Grant number: 07/02604-0
• Support Opportunities: Scholarships in Brazil - Master
• Start date: September 01, 2007
• End date: March 31, 2009
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Paulo Morelato França
• Grantee: Laura Silva de Assis
• Host Institution: Faculdade de Engenharia Elétrica e de Computação (FEEC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil

Abstract

This research project is to develop an efficient methodology to solve the multicriteria redistricting problem PACM). In the project context the problem deals with the reassignment of urban clusters of clients used by measuring their energy consumption once a month. The reading operations is carried out through on lots geographically defined and once a month. Readers have to follow determined routes which covers all clients in the cluster. Occurs that the format and the size of clusters turns to be obsolete. The modifications happens because of the market vegetative grouth, the urban transformations and the expansion of the electrical system which tend to disarrange the balance between clusters and to outdate the routes. It is under such scene that a regrouping of the lots is imposed aiming at to the reduction of the operational costs of reading, as well as the cost minimization. The problem needs a multicriterion treatment with risk of a solution monocriterion to become impracticable its practical implementation. The methodology proposal to solve this complex multicriteria combinatorial optimization problem is a evolutionary hybrid algorithm based on the SPEA2 methodology. For this it is necessary to develop a monocriterion clustering algorithm. The initial population of the evolutionary algorithm is created by means of constructive algorithms that are presented in the proposal. The effectiveness the method will be tested on a series of literature instances and, if possible, on a real net to be obtained from an energy concessionaire. (AU)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

ASSIS, Laura Silva de. Redistricting capacitated problem. 2009. Master's Dissertation - Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação Campinas, SP.