Submitted by FERNANDO VLADIMIR CERNA ÑAHUIS null (fvcerna83@gmail.com) on 2017-02-22T17:36:35Z No. of bitstreams: 1 TESE-FINAL.pdf: 2994686 bytes, checksum: 5e487b40d4aeb0006f40a0abdb9d9af6 (MD5) / Approved for entry into archive by LUIZA DE MENEZES ROMANETTO (luizamenezes@reitoria.unesp.br) on 2017-02-24T20:11:29Z (GMT) No. of bitstreams: 1 nahuis_fvc_dr_ilha.pdf: 2994686 bytes, checksum: 5e487b40d4aeb0006f40a0abdb9d9af6 (MD5) / Made available in DSpace on 2017-02-24T20:11:29Z (GMT). No. of bitstreams: 1 nahuis_fvc_dr_ilha.pdf: 2994686 bytes, checksum: 5e487b40d4aeb0006f40a0abdb9d9af6 (MD5) Previous issue date: 2017-02-17 / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Nesta tese são apresentados três modelos de programação matemática que abordam os problemas de otimização relacionados ao gerenciamento da energia nos sistemas de distribuição de energia elétrica (SDEE), como: 1) Programação ótima das entregas e carregamento dos veículos elétricos (VEs) durante a navegação em um mapa de cidade, 2) Gerenciamento ótimo pelo lado da demanda considerando um sistema fotovoltaico híbrido (SFH) em uma residência em baixa tensão (RBT) no SDEE, e 3) O melhoramento do fator de carga (FC) do SDEE através do controle da demanda. O primeiro problema visa minimizar os custos relacionados com a manutenção e geração de horas extra durante a operação de uma frota de VEs, levando em conta um conjunto de entregas pre-especificadas, assim como, pontos de carregamento alocados ao longo de cada via urbana (principal e/ou secundária) pertencente ao mapa da cidade. No segundo problema, para uma residência em baixa tensão é planejado um perfil ótimo de consumo para o dia seguinte. Este perfil de consumo é obtido através de um programa de gerenciamento pelo lado da demanda (GLD) que considera uma estrutura tarifária e um esquema de operação que otimiza os recursos energéticos vindos de um SFH e o SDEE. Para cada problema de otimização é apresentado o seu correspondente modelo de programação não linear inteiro misto (PNLIM). O terceiro problema visa minimizar os custos por compra de energia (consumo e perdas de potência ativa) da concessionária, levando em conta, o controle da demanda dos usos-finais, presentes nas unidades consumidoras (residenciais, comerciais, e industriais) no SDEE. As incertezas na utilização dos usos-finais nas unidades consumidoras são simuladas através de um algoritmo Monte Carlo. Além disso, o modelo proposto PIMRQ é rodado dentro de um processo iterativo, que visa a melhoria do FC do SDEE. Por outro lado, através destes modelos não-lineares, a solução ótima global não é garantida, enquanto o uso de modelos equivalentes (para o primeiro e segundo problema, sendo um modelo aproximado para o terceiro) de programação linear inteira mista (PLIM) resolvidos por ferramentas de otimização clássica existentes garantem a convergência para a solução ótima global. Por conseguinte, para resolver este inconveniente, os seus modelos MILP equivalentes são obtidos e explicados em detalhe. Os modelos propostos foram implementados na linguagem de modelagem algébrica AMPL e resolvidos usando o solver comercial CPLEX. Além disso, algoritmos de simulação para representar as incertezas dos tempos de demora na operação dos VEs e os hábitos de utilização dos usos-finais durante o dia, são desenvolvidos. Um grafo unidirecional de 71 nós, uma rede elétrica IEEE de 34 nós, e 21 usos-finais (incluído um VE plug-in para o carregamento na residência) residenciais são utilizados para testar a precisão e a eficiência, assim como, também técnica de solução dos modelos propostos para cada problema. / This thesis presents three mathematical programming models to address the optimization problems related to the energy management in the electricity distribution systems (EDSs), such as: 1) Optimal delivery scheduling and charging of electric vehicles (EVs) in the navigation of a city map, 2) Optimal demand side management of an EDS considering a hybrid photovoltaic system (HPS) in a residential low voltage (RLV), and 3) Load factor improvement through the demand control in the EDS. The first problem aims at minimizing the costs related to the maintenance and generation of extra hours during the operation of a EVs fleet, taking into account a number of prespecified deliveries, as well as charging points allocated along each urban road (main or secondary) belongs to the city map. In the second problem, for a RLV, an optimal consumption profile of a day-ahead is planned. This consumption profile is obtained through a demand side management (DSM) program that considers a tariff structure and an operating scheme that optimizes the energy resources coming from HFS and EDS. The third problem aims at minimizing the costs of energy purchase (consumption and active energy losses) of the company, taking into account, the demand control of the end-uses, presents in the consumers units (residential, commercial, and industrial) in the EDS. Uncertainties in the use of the end-uses in the different consumer units are simulated through a Monte Carlo algorithm that determines a habitual consumption profile for EDSs. Based on this habitual profile, the proposed MIPRQ model determines an optimal profile for EDSs. This model uses an iterative process that aims to improve the load factor of the EDS. For each optimization problem the corresponding non-linear mixed integer programming (NLMIP) model is presented. On the other hand, via these nonlinear models, the global optimal solution is not guaranteed, while using the equivalent mixed-integer linear (MILP) models (for the first and second problems, being an approximate model for the third) and solving them by existing classical optimization tools ensures convergence to global optimal solution. Therefore, in order to address this drawback, their equivalent mixed integer linear programming (MILP) models are obtained and explained in detail. The proposed models are implemented in the algebraic modeling language AMPL and solved using the commercial CPLEX solver. Moreover, simulations algorithms to represent the uncertainties of delay times in the operation of EVs and usage habits of end-uses during the day, are developed. A multidirectional graph with 71 nodes, an electrical network IEEE 34 nodes, and a quantity of 21 residential end-uses (including an EV plug-in for residential charging) are used to test the precision and the efficiency, as well as the solution technique of the models proposed for each problem. / CNPq: 141462/2013- 2

Orientador: Marcos Júlio Rider Flores / Resumo: Nesta tese são apresentados três modelos de programação matemática que abordam os problemas de otimização relacionados ao gerenciamento da energia nos sistemas de distribuição de energia elétrica (SDEE), como: 1) Programação ótima das entregas e carregamento dos veículos elétricos (VEs) durante a navegação em um mapa de cidade, 2) Gerenciamento ótimo pelo lado da demanda considerando um sistema fotovoltaico híbrido (SFH) em uma residência em baixa tensão (RBT) no SDEE, e 3) O melhoramento do fator de carga (FC) do SDEE através do controle da demanda. O primeiro problema visa minimizar os custos relacionados com a manutenção e geração de horas extra durante a operação de uma frota de VEs, levando em conta um conjunto de entregas pre-especificadas, assim como, pontos de carregamento alocados ao longo de cada via urbana (principal e/ou secundária) pertencente ao mapa da cidade. No segundo problema, para uma residência em baixa tensão é planejado um perfil ótimo de consumo para o dia seguinte. Este perfil de consumo é obtido através de um programa de gerenciamento pelo lado da demanda (GLD) que considera uma estrutura tarifária e um esquema de operação que otimiza os recursos energéticos vindos de um SFH e o SDEE. Para cada problema de otimização é apresentado o seu correspondente modelo de programação não linear inteiro misto (PNLIM). O terceiro problema visa minimizar os custos por compra de energia (consumo e perdas de potência ativa) da concessionária, levando em conta, o co... (Resumo completo, clicar acesso eletrônico abaixo) / Doutor

[ES] En esta tesis doctoral se desarrollan modelos de programación matemática para el diseño estratégico-táctico de una red de transporte intermodal que combina dos tipos de problemas de decisiones: la localización de instalaciones y el diseño de la red de transporte. Esta combinación se reconoce en la literatura como problemas combinados LI-DR. El problema combinado se estudia para una situación real y se analizan el comportamiento de la solución óptima, a partir de distintos aspectos como: la disponibilidad del presupuesto de inversión, capacidad de las instalaciones intermodales, múltiples periodos de decisiones, interdependencia en la priorización de las decisiones, múltiples fuentes de financiación y criterios de optimización para las tres dimensiones de sostenibilidad. Para la situación real se referencian las condiciones de acceso y conectividad de la Zona de Desarrollo Económico y Social (ZODES) Magdalena Medio del departamento de Bolívar en Colombia, y el potencial de la industria agroalimentaria para esta subregión. Con el propósito de identificar factores clave que perfilen la formulación respecto a la composición y funcionamiento de los sistemas intermodales y en los problemas combinados LI-DR se analiza la literatura desde estas dos perspectivas. El análisis de la literatura ha permitido aportar dos clasificaciones novedosas e identificar retos para la investigación futura. Para la formulación de los modelos se lleva a cabo la sistemática de pasos definidos para la aplicación de las técnicas de programación matemática. Con estos pasos se logra transformar el problema del mundo real a un problema manejable con estas técnicas. La transformación favorece la interpretación matemática del problema combinado LI-DR intermodal, la modelación de los datos y la definición de una estructura de red de entrada para indexar las decisiones estratégicas y tácticas. Los modelos de programación matemática se construyen de manera gradual. En concreto, se proponen 2 versiones que se representan en 5 variantes. Se comienza formulando un modelo de programación lineal entero-mixto (MPLEM) mono-periodo para analizar, desde un enfoque económico, la sensibilidad de las capacidades del sistema intermodal, la capacidad financiera de los tomadores de decisiones y la variación de la demanda. A continuación, sobre la base de este modelo se propone un MPLEM multi-periodo y dos variantes para validar las condiciones de interdependencia en la toma de decisiones estratégica y la participación de múltiples actores en la financiación de los proyectos de inversión. Finalmente, se formula un MPLEM multi-objetivo para optimizar simultáneamente las tres dimensiones de sostenibilidad. Para resolver y validar los modelos se implementaron dos esquemas de resolución. En los esquemas se utilizan los lenguajes de programación R y Python con el software de optimización matemática Gurobi Optimizer. Se realizan experimentos numéricos para distintos escenarios y se analiza el comportamiento de las soluciones considerando distintos valores a los parámetros. Los resultados obtenidos permiten comprobar la utilidad de los modelos matemáticos e identificar las principales limitaciones y futuras líneas de trabajo. / [CA] En aquesta tesi doctoral es desenvolupen models de programació matemàtica per al disseny estratègic-tàctic d'una xarxa de transport intermodal que combina dos tipus de problemes de decisions: la localització d'instal·lacions i el disseny de la xarxa de transport. Aquesta combinació es reconeix en la literatura com problemes combinats LI-DR. El problema combinat s'estudia per a una situació real i s'analitzen el comportament de la solució òptima, a partir de diferents aspectes com: la disponibilitat de l'pressupost d'inversió, capacitat de les instal·lacions intermodals, múltiples períodes de decisions, interdependència en la priorització de les decisions, múltiples fonts de finançament i criteris d'optimització per a les tres dimensions de sostenibilitat. Per a la situació real es referencien les condicions d'accés i connectivitat de la Zona de Desenvolupament Econòmic i Social (ZODES) Magdalena Medio de el departament de Bolívar a Colòmbia, i el potencial de la indústria agroalimentària per a aquesta subregió. Amb el propòsit d'identificar factors clau que perfilin la formulació respecte a la composició i funcionament dels sistemes intermodals i en els problemes combinats LI-DR s'analitza la literatura des d'aquestes dues perspectives. L'anàlisi de la literatura ha permès aportar dues classificacions noves i identificar reptes per a la investigació futura. Per a la formulació dels models es porta a terme la sistemàtica de passos definits per l'aplicació de les tècniques de programació matemàtica. Amb aquests passos s'aconsegueix transformar el problema de l'món real a un problema manejable amb aquestes tècniques. La transformació afavoreix la interpretació matemàtica de el problema combinat LI-DR intermodal, la modelació de les dades i la definició d'una estructura de xarxa d'entrada per indexar les decisions estratègiques i tàctiques. Els models de programació matemàtica es construeixen de manera gradual. En concret, es proposen 2 versions que es representen en 5 variants. Es comença formulant un model de programació lineal sencer-mixt (MPLEM) mono-període per analitzar, des d'un enfocament econòmic, la sensibilitat de les capacitats de sistema intermodal, la capacitat financera dels prenedors de decisions i la variació de la demanda. A continuació, sobre la base d'aquest model es proposa un MPLEM multi-període i dues variants per validar les condicions d'interdependència en la presa de decisions estratègica i la participació de múltiples actors en el finançament dels projectes d'inversió. Finalment, es formula un MPLEM multi-objectiu per optimitzar simultàniament les tres dimensions de sostenibilitat. Per resoldre i validar els models es van implementar dos esquemes de resolució. En els esquemes s'utilitzen els llenguatges de programació R i Python amb el programari d'optimització matemàtica Gurobi Optimizer. Es realitzen experiments numèrics per a diferents escenaris i s'analitza el comportament de les solucions considerant diferents valors als paràmetres. Els resultats obtinguts permeten comprovar la utilitat dels models matemàtics i identificar les principals limitacions i futures línies de treball. / [EN] In this doctoral thesis, mathematical programming models are developed aiming at the strategic-tactical design of an intermodal transport network that combines two types of decision problems: the location of facilities and the transport network design. In the literature, this combination is recognized as combined LI-DR problems. The combined problem is studied for a real situation and the performance of the optimal solution is analyzed in relation to different aspects such as the investment budget availability, the intermodal facilities capacity, multiple decision periods, interdependence in the prioritization of the decisions, multiple sources of funding and optimization criteria for the three dimensions of sustainability. In what concern to the real situation, the access and connectivity conditions of the Magdalena Medio Economic and Social Development Zone (ZODES, for its acronym in Spanish) of the Bolívar department in Colombia, and the potential of the agri-food industry for this subregion, are considered. Aiming the identification of key factors that outlines the formulation regarding the composition and operation of intermodal systems and, in combined LI-DR problems, the literature is reviewed from these two perspectives. The literature analysis has made it possible to provide two novel classifications and to identify challenges for future research. The formulation of models follows the systematic steps already defined for the application of mathematical programming techniques. Following these steps, it is possible to transform the problem from a real-world problem to a manageable one. The transformation promotes the mathematical interpretation of the intermodal LI-DR combined problem, the data modeling, and the definition of an input network structure to index strategic and tactical decisions. Mathematical programming models are built gradually. Specifically, 2 versions are proposed, which are represented by 5 variants. Firstly, it is formulated a single-period mixed-integer linear programming model (MILPM) in order to analyze, from an economic perspective, the sensitivity of the intermodal system capacities, the financial capacity of the decision-makers, and the demand changes. Based on the aforementioned model, a multi-period MILPM and two variants are proposed aiming to validate the conditions of interdependence in strategic decision-making and the participation of multiple actors in the investment projects financing. Finally, a multi-objective MILPM is formulated to simultaneously optimize all three dimensions of sustainability. To solve and validate the models, two resolution schemes were implemented. The schematics use the R and Python programming languages with the mathematical optimization software Gurobi Optimizer. Numerical tests are carried out for different scenarios and the performance of the solutions is analyzed considering different values for the parameters. The results obtained allow us to verify the usefulness of the models proposed and identify the main limitations and future lines of work. / Agamez Arias, ADM. (2021). Modelos de optimización para el diseño estratégico-táctico de una red de transporte intermodal [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/177015