7.3 SUGESTÕES PARA TRABALHOS FUTUROS
7.3.2 Heurística matemática
Conforme visto, o problema apresenta uma característica NP-Difícil, portanto, a combinação de heurística de busca com a solução exata local proposta neste trabalho pode ser uma estratégia interessante para a resolução de instâncias maiores, com até
milhares de ordens. Uma heurística matemática apresentando uma estrutura
mestre-escravo entre o processo de guia (metaheurística) e o processo de aplicação (apresentado neste trabalho) poderia ser desenvolvido. A metaheurística age em um nível superior, definindo a vizinhança, e controla as chamadas da abordagem exata, que realiza a exploração da vizinhança.
REFERÊNCIAS BIBLIOGRÁFICAS
ACKERMANN, T.; ACKERMANN, T. Distributed Generation : A Definition. v. 7796, n. August 2016, p. 195–204, 2001.
ANEEL. PRODIST Módulo 4 – Procedimentos Operativos. 2005. Disponível em: <http: //www2.aneel.gov.br/arquivos/PDF/Modulo4.PDF>.
. Procedimentos de Distribuição de Energia Elétrica no Sistema Elétrico Nacional – PRODIST Módulo 4 – Procedimentos Operativos do Sistema de Distribuição. p. 27, 2010. Disponível em: <http://www2.aneel.gov.br/arquivos/PDF/Modulo4{\\_}Revisao{\\_}.>
. PRORET Submódulo 7.1 - Procedimentos gerais. p. 1–18, 2012.
Disponível em: <http://www2.aneel.gov.br/arquivos/PDF/PRORETSubm{\’
{o}}dulo71V1-ProcedimentosGerais{\\_}atualizadoem22.8>.
. Resolução Normativa n. 479. 2012. Disponível em: <http://www2.aneel.gov.br/cedoc/ ren2012479.pdf>.
. Resolução Normativa n. 482, de 17 de abril de 2012. p. 1–30, 2012. ISSN 1098-6596. Disponível em: <http://www2.aneel.gov.br/cedoc/ren2012482.pdf>.
. Procedimentos de Distribuição de Energia Elétrica no Sistema Elétrico Nacional – PRODIST Módulo 3 – Acesso ao Sistema de Distribuição. p. 74, 2015. Disponível em: <http://www.aneel.gov.br/documents/656827/14866914/PRODIST-Modulo3{\\_}Revisao7/ ebfa9546-09c2-4fe5-a5a2-ac8430cbc>.
. Resolução Normativa n. 687, de 24 de novembro de 2015. 2015. Disponível em: <http://www2.aneel.gov.br/cedoc/ren2015687.pdf>.
. PRODIST Módulo 8 – Qualidade da Energia Elétrica. p. 76, 2016. Disponível
em: <http://www.aneel.gov.br/documents/656827/14866914/Modulo8{\\_}Revisao{\\_}8/
9c78cfab-a7d7-4066-b6ba-cfbda3>.
.Divulgação dos limites dos indicadores DIC,FIC,DMIC e DICRI. 2017. Disponível
em: <http://www2.aneel.gov.br/aplicacoes/srd/indqual/default.cfm>.
. Resolução homologatória 2.218. p. 10, 2017. Disponível em: <http://servicos.rgesul. com.br/grandesclientes/site/content/informacoes/arquivos/REH2218de19042017.pdf>.
. Tempo de Atendimento às Ocorrências Emergenciais. 2017. Disponível em:
<http://www.aneel.gov.br/tempo-de-atendimento-as-ocorrencias>.
ARAB, A. et al. Electric Power Grid Restoration Considering Disaster Economics. IEEE
Access, v. 4, p. 639–649, 2016. ISSN 21693536.
. Dynamic maintenance scheduling for power systems incorporating hurricane
effects. 2014 IEEE International Conference on Smart Grid Communications
(SmartGridComm), p. 85–90, 2014.
ARIF, A.; WANG, Z. Service restoration in resilient power distribution systems with
networked microgrid.IEEE Power and Energy Society General Meeting, v. 2016-Novem,
85
BAKAR, N. N. A. et al. Microgrid and load shedding scheme during islanded mode: A
review. Renewable and Sustainable Energy Reviews, Elsevier, v. 71, n. December, p.
161–169, 2017. ISSN 18790690.
BARAN, M. E.; WU, F. F. Network reconfiguration in distribution systems for loss reduction and load balancing.IEEE Transactions on Power Delivery, v. 4, n. 2, p. 1401–1407, 1989.
ISSN 0885-8977.
BASAK, P. et al. A literature review on integration of distributed energy resources in the perspective of control, protection and stability of microgrid. Renewable and Sustainable Energy Reviews, Elsevier, v. 16, n. 8, p. 5545–5556, 2012. ISSN 13640321.
BERTSIMAS, D.; BROWN, D. B.; CARAMANIS, C. Theory and Applications of Robust Optimization.SIAM Review, v. 53, n. 3, p. 464–501, 2011.
BLAZEWICZ, J. et al. Basics. In: . Handbook on Scheduling: From Theory to
Applications. Berlin, Heidelberg: Springer Berlin Heidelberg, 2007. cap. 2, p. 9–56. ISBN
978-3-540-32220-7.
. Definition, Analysis and Classification of Scheduling Problems. In: .Handbook
on Scheduling: From Theory to Applications. Berlin, Heidelberg: Springer Berlin
Heidelberg, 2007. cap. 3, p. 57–72. ISBN 978-3-540-32220-7.
. Introduction. In: Handbook on Scheduling: From Theory to Applications. [S.l.]:
Springer Berlin Heidelberg, 2007. cap. 1. ISBN 978-3-540-32220-7.
. Scheduling in Job Shops. In: Handbook on Scheduling. Berlin, Heidelberg:
Springer Berlin Heidelberg, 2007. cap. 10, p. 345–396.
. Scheduling on One Processor. In: .Handbook on Scheduling: From Theory
to Applications. Berlin, Heidelberg: Springer Berlin Heidelberg, 2007. cap. 4, p. 73–136.
ISBN 978-3-540-32220-7.
. Scheduling on Parallel Processors. In: . Handbook on Scheduling: From
Theory to Applications. Berlin, Heidelberg: Springer Berlin Heidelberg, 2007. cap. 5, p.
137–197. ISBN 978-3-540-32220-7.
BLUM, C.; ROLI, A. Metaheuristics in combinatorial optimization: overview and conceptual
comparison.ACM Computing Surveys, v. 35, n. 3, p. 189–213, 2003. ISSN 02545330.
CASERTA, M.; VOSS, S. Metaheuristics: Intelligent Problem Solving. In: MANIEZZO,
V.; STÜTZLE, T.; VOSS, S. (Ed.). Matheuristics: Hybridizing Metaheuristics and
Mathematical Programming. 1. ed. [S.l.]: Springer US, 2010. cap. 1, p. 1–38. ISBN 978-
1-4419-1306-7.
CIVIL, C. DECRETO Nº 5.163 DE 30 DE JULHO DE 2004. 2004. Disponível em: <https: //www.planalto.gov.br/ccivil{\\_}03/{\\_}Ato2004-2006/2004/Decreto/D51>.
DANTZIG, G. B. The Linear Programming Concept. In: Linear Programming and
Extensions. 1. ed. [S.l.]: Princeton University Press, 1963. cap. 1, p. 1–11. ISBN 9780691080000,0691080003.
DESROSIERS, J. et al. Network Routing. Handbooks in Operations Research and
Management Science, v. 8, p. 35–139, 1995. ISSN 09270507.
DESROSIERS, J.; UBBECKE, M. E. Branch-price-and-cut algorithms.Wiley Encyclopedia
86
DRIZARD, T. et al. Islanding of a Commercial District: Nice Grid Project.CIRED Workshop 2016, n. June, p. 2014–2017, 2016.
EATON, J. W.GNU Octave. 2017. Disponível em: <https://www.gnu.org/software/octave/>.
FUNABASHI, T. Chapter 1 - Introduction. In: FUNABASHI, T. (Ed.). Integration of
Distributed Energy Resources in Power Systems. Nagoya, Japan: Academic Press,
2016. cap. 1, p. 1–14. ISBN 9780128032121.
GARCIA, V. J. et al. Reliability Assessment by Coordinating Maintenance Vehicles in Electric Power Distribution Systems.Procedia - Social and Behavioral Sciences, Elsevier
B.V., v. 111, p. 1045–1053, 2014. ISSN 18770428.
GAREY, M. R.; JOHNSON, D. S.Computers and Intractability; A Guide to the Theory of
NP-Completeness. New York, NY, USA: W. H. Freeman & Co., 1990. ISBN 0716710455.
GENDREAU, M.; POTVIN, J.-Y. (Ed.).Handbook of Metaheuristics. Boston, MA: Springer
US, 2010. v. 146. (International Series in Operations Research & Management Science, v. 146). ISBN 978-1-4419-1663-1.
GRAHAM, R. L. et al. Optimization and Approximation in Deterministic Sequencing and
Scheduling: a Survey. In: HAMMER, P. L.; JOHNSON, E. L.; KORTE, B. H. (Ed.).Discrete
Optimization II. [S.l.]: Elsevier, 1979, (Annals of Discrete Mathematics, Supplement C). p.
287–326.
HARA, R. Chapter 5 - Prediction of wind power generation output and network operation. In:
FUNABASHI, T. (Ed.).Integration of Distributed Energy Resources in Power Systems.
Academic Press, 2016. p. 109–131. ISBN 978-0-12-803212-1. Disponível em: <https:// www.sciencedirect.com/science/article/pii/B9780128032121000052>.
HATZIARGYRIOU, N. et al. Microgrids.IEEE Power and Energy Magazine, v. 5, n. 4, p.
78–94, 2007. ISSN 15407977.
HENTENRYCK, P. V.; COFFRIN, C.; BENT, R. Vehicle Routing for the Last Mile of Power
System Restoration.17th Power Systems Computation Conference, v. 836, 2011.
HUNG, D. Q. et al. Determining PV Penetration for Distribution Determining PV Penetration
for Distribution Systems With Time-Varying Load Models. Power Systems, IEEE
Transactions on, v. 29, n. July, p. 3048–3057, 2014. ISSN 0885-8950.
HUNG, D. Q.; MITHULANANTHAN, N. Multiple distributed generator placement in primary
distribution networks for loss reduction. IEEE Transactions on Industrial Electronics,
v. 60, n. 4, p. 1700–1708, 2013. ISSN 02780046.
IBM.CPLEX User’sManual. 2016. 586 p. Disponível em: <https://www.ibm.com/support/
knowledgecenter/SSSA5P{\\_}12.7.0/ilog.odms.studio.help/pdf/usrcplex.>
IRNICH, S.; TOTH, P.; VIGO, D. Chapter 1: The Family of Vehicle Routing Problems. In: .Vehicle Routing. Second. [S.l.]: MOS-SIAM Series on Optimization, 2014. p. 1–33.
ISBN 978-1-61197-359-4.
JIAYI, H.; CHUANWEN, J.; RONG, X. A review on distributed energy resources and
MicroGrid.Renewable and Sustainable Energy Reviews, v. 12, n. 9, p. 2465–2476, 2008.
ISSN 13640321.
JOHNS, S. Heuristics to Schedule Service Engineers Within Time Windows. Journal of
87
KATIRAEI, F.; IRAVANI, M. R. Power management strategies for a microgrid with multiple
distributed generation units.IEEE Transactions on Power Systems, v. 21, n. 4, p. 1821–
1831, 2006. ISSN 08858950.
KATO, T. Chapter 4 - Prediction of photovoltaic power generation output and network
operation. In: FUNABASHI, T. (Ed.). Integration of Distributed Energy Resources in
Power Systems. [S.l.]: Academic Press, 2016. p. 77–108. ISBN 978-0-12-803212-1.
KIM, R. H. C.-H. Chapter 7 - Protection of DERs. In: FUNABASHI, T. (Ed.).Integration of Distributed Energy Resources in Power Systems. [S.l.]: Academic Press, 2016. cap. 7,
p. 157–192. ISBN 9780128032121.
KOCH, T.Rapid Mathematical Programming or How to Solve Sudoku Puzzles in a few
Seconds. Takustr.7, 14195 Berlin, 2005.
LAWLER, E. L. et al. Sequencing and scheduling: Algorithms and complexity. In:Logistics of Production and Inventory. [S.l.]: Elsevier, 1993, (Handbooks in Operations Research
and Management Science, Supplement C). cap. 9, p. 445–522.
LENSTRA, J. K.; RINNOOY-KAN, A. H. G. Complexity of Vehicle Routing and Scheduling
Problems.Networks, v. 11, n. 2, p. 221–227, 1981. ISSN 00283045.
LIDULA, N. W.; RAJAPAKSE, A. D. Voltage balancing and synchronization of microgrids
with highly unbalanced loads. Renewable and Sustainable Energy Reviews, Elsevier,
v. 31, p. 907–920, 2014. ISSN 13640321.
LINDENMEYER, D.; DOMMEL, H. W.; ADIBI, M. M. Power system restoration - a bibliographical survey. v. 23, 2001.
LIU, Y.; FAN, R.; TERZIJA, V. Power system restoration: a literature review from 2006 to
2016.Journal of Modern Power Systems and Clean Energy, Springer Berlin Heidelberg,
v. 4, n. 3, p. 332–341, 2016. ISSN 21965420.
LOGENTHIRAN, T.; SRINIVASAN, D.; SHUN, T. Z. Demand side management in smart grid using heuristic optimization.IEEE Transactions on Smart Grid, v. 3, n. 3, p. 1244–1252,
2012. ISSN 19493053.
LOPES, J. et al. Control strategies for microgrids emergency operation.2005 International Conference on Future Power Systems, v. 2, n. 3, p. 6 pp.–6, 2005.
MAHAT, P.; CHEN, Z.; BAK-JENSEN, B. Underfrequency load shedding for an islanded
distribution system with distributed generators. IEEE Transactions on Power Delivery,
v. 25, n. 2, p. 911–918, 2010. ISSN 08858977.
MOREIRA, C. L.; LOPES, J. A. P. MicroGrids Operation and Control under Emergency
Conditions. In: KEYHANI, A.; MARWALI, M. (Ed.).Smart Power Grids 2011. 1. ed. [S.l.]:
Springer-Verlag Berlin Heidelberg, 2012. cap. 12, p. 351–399. ISBN 978-3-642-21578-0. MOREIRA, C. L.; RESENDE, F. O.; LOPES, J. A. P. Using low voltage MicroGrids for service
restoration.IEEE Transactions on Power Systems, v. 22, n. 1, p. 395–403, 2007. ISSN
08858950.
MOTEVASEL, M.; SEIFI, A. R. Expert energy management of a micro-grid considering
wind energy uncertainty.Energy Conversion and Management, Elsevier Ltd, v. 83, p. 58–
72, 2014. ISSN 01968904. Disponível em: <http://dx.doi.org/10.1016/j.enconman.2014.03. 022>.
88
NURRE, S. G. et al. Restoring infrastructure systems: An integrated network design and
scheduling (INDS) problem.European Journal of Operational Research, Elsevier B.V.,
v. 223, n. 3, p. 794–806, 2012. ISSN 03772217.
OLIVEIRA, D. Q. et al. Microgrid management in emergency scenarios for smart electrical
energy usage.2015 IEEE Eindhoven PowerTech, PowerTech 2015, 2015.
PENG, F. Z.; LI, Y. W.; TOLBERT, L. M. Control and protection of power electronics interfaced distributed generation systems in a customer-driven microgrid.2009 IEEE Power & Energy Society General Meeting, p. 1–8, 2009. ISSN 1944-9925. Disponível em:
<http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5275191>.
PERRIER, N. et al. A survey of models and algorithms for emergency response logistics
in electric distribution systems. Part II: Contingency planning level. Computers and
Operations Research, v. 40, n. 7, p. 1907–1922, 2013. ISSN 03050548.
SENJYU, T.; HOWLADER, A. M. Operational aspects of distribution systems with massive
DER penetrations. In:Integration of Distributed Energy Resources in Power Systems.
[S.l.]: Elsevier, 2016. cap. 3, p. 51–76. ISBN 9780128032121.
SIMON, B.; COFFRIN, C.; Van Hentenryck, P. Randomized Adaptive Vehicle
Decomposition for Large-Scale Power Restoration. In: . Integration of AI and OR
Techniques in Contraint Programming for Combinatorial Optimzation Problems.
Berlin, Heidelberg: Springer Berlin Heidelberg, 2012. cap. 25, p. 379–394. ISBN 978-3- 642-29828-8.
SUN, X. A.; LORCA, Á. Robust Optimization in Electric Power Systems Operations.
In: PENGWEI; BALDICK, R.; TUOHY, A. (Ed.). Integration of Large-Scale Renewable
Energy into Bulk Power Systems. 1. ed. [S.l.]: Springer International Publishing, 2017.
cap. 7, p. 227–258. ISBN 978-3-319-55579-9.
TATBUL, N. et al. Load Shedding in a Data Stream Manager. In: 29th International
Conference VLDB. Berlin, Germany: Morgan Kaufmann, 2003. v. 54, p. 309–320. ISBN
0127224424.
TUNG, D. V.; PINNOI, A. Vehicle routing-scheduling for waste collection in Hanoi.European Journal of Operational Research, v. 125, n. 3, p. 449–468, 2000. ISSN 03772217.
WILLIAMS, T.; KELLEY, C.Gnuplot. 2017. Disponível em: <http://www.gnuplot.info/>.
XHAFA, F.; ABRAHAM, A. Metaheuristics for Scheduling in Industrial and
Manufacturing Applications Studies in Computational Intelligence , Volume 128.
[s.n.], 2008. v. 128. 345 p. ISBN 9783540776116. Disponível em: <http://portal.acm.org/ citation.cfm?id=1481665>.
XU, N. et al. Optimizing scheduling of post-earthquake electric power restoration tasks.
Earthquake Engineering & Structural Dynamics, Wiley Online Library, v. 36, n. 2, p.
265–284, 2007. ISSN 1096-9845.
YUKITA, K. Chapter 10 - AC/DC microgrids, In Integration of Distributed Energy Resources
in Power Systems. In: FUNABASHI, T. (Ed.). Integration of Distributed Energy
Resources in Power Systems. [S.l.]: Academic Press, 2016. cap. 10, p. 236–260. ISBN
9780128032121.
Zhang, Mingrui Chen, J. Islanding and Scheduling of Power Distribution Systems with
Distributed Generation.IEEE Transactions on Power Systems, v. 30, n. 6, p. 3120–3129,
89
ZHANG, Y. et al. Robust energy management for microgrids with high penetration
renewables.IEEE Transactions on sustainable energy, v. 4, n. 4, p. 944–953, 2013.
ZHU, J. Optimal Load Shedding. In: Optimization of power system operation. Second.
[S.l.]: John Wiley & Sons, Inc, 2015. cap. 11, p. 437–482. ISBN 9781118887004.
. Power Flow Analysis. In: Optimization of power system operation. Hoboken, NJ,
USA: John Wiley & Sons, Inc, 2015. cap. 2, p. 13–50. ISBN 9781118887004.
ZIMMERMAN, R. D.; MURILLO-SANCHEZ, C. E.; THOMAS, R. J. MATPOWER: Steady- State Operations, Planning, and Analysis Tools for Power Systems Research and
Education. IEEE Transactions on Power Systems, v. 26, n. 1, p. 12–19, 2011. ISSN
0885-8950.
.Matpower. 2016. Disponível em: <http://www.pserc.cornell.edu/matpower/>.
ZOBOLAS, G. I.; TARANTILIS, C. D.; IOANNOU, G. Exact, Heuristic and Meta-heuristic Algorithms for Solving Shop Scheduling Problems. In: Xhafa F., A. A. (Ed.).Metaheuristics for Scheduling in Industrial and Manufacturing Applications. Berlin, Heidelberg:
Springer, Berlin, Heidelberg, 2008. cap. 1, p. 1–40. ISBN 978-3-540-78985-7.
ZOGRAFOS, K. G.; DOULIGERIS, C.; TSOUMPAS, P. An Integrated Framework for Managing Emergency-Response Logistics: The Case of the Electric Utility Companies.
IEEE Transactions on Engineering Management, v. 45, n. 2, p. 115, 1998. ISSN
ANEXO A – MODALIDADES TARIFÁRIAS
Este anexo apresenta a composição das modalidades tarifárias. Figura A.1 – Modalidades tarifárias.
Fonte: (ANEEL, 2012a).
Onde:
D: Demanda (kW);
DP: Demanda de ponta (kW); DFP: Demanda fora de ponta (kW); EP: Energia de ponta (MWh); EI: Energia intermediária (MWh); EFP: Energia fora de ponta (MWh); E: Energia (MWh).
ANEXO B – DADOS DO SISTEMA IEEE 33 BARRAS
Este anexo apresenta os dados do sistema IEEE 33-barras, retirado de Baran e Wu (1989). Apresenta-se aqui o tipo1, potência ativa (P) e reativa (Q) de cada barra (Quadro B.1) assim como as impedancias de cada trecho de linha (Quadro B.2).
Quadro B.1 – Dados de barra do sistema IEEE 33-barras.
Barra Tipo P (kW) Q (kVAr) Barra Tipo P (kW) Q (kVAr)
1 3 0 0 18 1 90 40 2 1 100 60 19 1 90 40 3 1 90 40 20 1 90 40 4 1 120 80 21 1 90 40 5 1 60 30 22 1 90 40 6 1 60 20 23 1 90 50 7 1 200 100 24 1 420 200 8 1 200 100 25 1 420 200 9 1 60 20 26 1 60 25 10 1 60 20 27 1 60 25 11 1 45 30 28 1 60 20 12 1 60 35 29 1 120 70 13 1 60 35 30 1 200 600 14 1 120 80 31 1 150 70 15 1 60 10 32 1 210 100 16 1 60 20 33 1 60 40 17 1 60 20
Fonte: Adaptado de Hung e Mithulananthan (2013).
92
Quadro B.2 – Dados de linha do sistema IEEe 33 barras.
Barra de Barra para r (ohms) x (ohms) Barra de Barra para r (ohms) x (ohms)
1 2 0.0922 0.0470 20 21 0.4095 0.4784 2 3 0.4930 0.2511 21 22 0.7089 0.9373 3 4 0.3660 0.1864 3 23 0.4512 0.3083 4 5 0.3811 0.1941 23 24 0.8980 0.7091 5 6 0.8190 0.7070 24 25 0.8960 0.7011 6 7 0.1872 0.6188 6 26 0.2030 0.1034 7 8 0.7114 0.2351 26 27 0.2842 0.1447 8 9 1.0300 0.7400 27 28 1.0590 0.9337 9 10 1.0440 0.7400 28 29 0.8042 0.7006 10 11 0.1966 0.0650 29 30 0.5075 0.2585 11 12 0.3744 0.1238 30 31 0.9744 0.9630 12 13 1.4680 1.1550 31 32 0.3105 0.3619 13 14 0.5416 0.7129 32 33 0.3410 0.5302 14 15 0.5910 0.5260 21 8 2.0000 2.0000 15 16 0.7463 0.5450 9 15 2.0000 2.0000 16 17 1.2890 1.7210 12 22 2.0000 2.0000 17 18 0.7320 0.5740 18 33 0.5000 0.5000 2 19 0.1640 0.1565 25 29 0.5000 0.5000 19 20 1.5042 1.3554