Submitted by Milena Rubi (milenarubi@ufscar.br) on 2016-10-19T10:48:50Z No. of bitstreams: 1 QUINTALE_Diego Heitzmann_2015.pdf: 54147351 bytes, checksum: b3657ba7e8d0e46ede72ecf278c63977 (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2016-10-19T10:49:01Z (GMT) No. of bitstreams: 1 QUINTALE_Diego Heitzmann_2015.pdf: 54147351 bytes, checksum: b3657ba7e8d0e46ede72ecf278c63977 (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2016-10-19T10:49:11Z (GMT) No. of bitstreams: 1 QUINTALE_Diego Heitzmann_2015.pdf: 54147351 bytes, checksum: b3657ba7e8d0e46ede72ecf278c63977 (MD5) / Made available in DSpace on 2016-10-19T10:49:21Z (GMT). No. of bitstreams: 1 QUINTALE_Diego Heitzmann_2015.pdf: 54147351 bytes, checksum: b3657ba7e8d0e46ede72ecf278c63977 (MD5) Previous issue date: 2015-08-27 / Não recebi financiamento / ERPs are complex systems that handle large amounts of data and links among this data providing to its users different information. Usually, developers of this type of application dedicate their efforts to guarantee correctness of the functionality and information consistency; so usability issues become secondary. It is widely recognized that ERP systems own complex interfaces that negatively affect the ability to use these systems. However, it is observed that certain rules that assist to improve interfaces may be automated, thus it is possible to create automated processes to help the development of such applications. This work presents a model driven approach for retail ERP systems with functional usability features (functional features with high impact on usability), called FUF. This study consisted in two stages. In the first one was made literature and market research of retail ERP systems. The second step was the development of a metamodel for retail ERP systems with functional usability features, called MetaUsaERPWeb, it was also carried out the development of a M2C transformer for MetaUsaERPWeb with PHP target platform. Finally, in the last step, the validation of the proposal was made in a case study, with two tests: the first conducted an experimental study to validate the proposed approach against the traditional approach. The results showed that the groups using MetaUsaERPWeb were more efficient, produce more lines of code and better applications. The second analysis compared the applications developed from the traditional approach and the use of MetaUsaERPWeb (first analysis); the results showed that applications built with MetaUsaERPWeb violated least usability heuristics in 60 % of cases. / Os ERPs são sistemas complexos que manipulam grande volume de dados e a liga ção entre esses dados disponibilizando aos seus usu ários diferentes informa ções. Normalmente, os desenvolvedores deste tipo de aplica ção dedicam seus esfor ços na garantia de corretude das funcionalidades e consistência das informa ções; assim questões de usabilidade tornam-se secundárias. Assim e amplamente reconhecido que os sistemas ERP possuem interfaces complexas que afetam negativamente a capacidade de utiliza ção destes sistemas. Entretanto, observa-se que certas regras que auxiliam na melhoria da interface podem ser automatizadas, e e possí vel criar transformadores automatizados para auxiliar no desenvolvimento destas aplica ções. Esta disserta ção apresenta uma abordagem dirigida a modelos para sistemas ERP de varejo com caracteri sticas funcionais de usabilidade (caracteri sticas funcionais com alto impacto na usabilidade), denominado FUF. Este estudo consistiu em duas etapas. Na primeira foi feito o levantamento bibliogr a fico e pesquisas de sistemas ERP de varejo de mercado. A segunda etapa consistiu no desenvolvimento de um metamodelo para sistemas ERP de varejo com caracteri sticas funcionais de usabilidade, denominado MetaUsaERPWeb. Tamb em foi realizado o desenvolvimento de um transformador M2C para o MetaUsaERPWeb com o PHP como plataforma alvo. Por fim, na ultima etapa, a valida ção da proposta foi executada em um estudo de caso, com duas an alises: primeiro realizou-se um estudo experimental para validar a abordagem pro-posta em rela ção a abordagem tradicional. Os resultados apontaram que os grupos que utilizaram o MetaUsaERPWeb foram mais e cientes, produziram mais linhas de c odigo e aplica cões de melhor qualidade. A segunda an alise comparou as aplica ões desenvolvidas a partir da abordagem tradicional e da utiliza ção do MetaUsaERPWeb (primeira an alise); os resultados mostraram que as aplica ções desenvolvidas a partir do MetaUsaERPWeb violaram menos heuri sticas de usabilidade em 60% dos casos.

Made available in DSpace on 2016-06-02T19:50:16Z (GMT). No. of bitstreams: 1 4516.pdf: 2685213 bytes, checksum: 549d36e8c309231a3650ebff250bb1af (MD5) Previous issue date: 2012-06-01 / The domain of logistics is concerned with providing customers with the right product in the right place at the right time. In our modern economy, the faster pace and wider scope of logistic operations has led to complex management problems that have drawn the attention of both industry and the academic world Optimizing the number of vehicles for a determined transport system requires a trade-off between the cost of vehicle acquisition and maintenance and the penalties involved in not meeting the requirements of the system. This thesis proposes to contribute to decision making in the operational management of those companies working in the transportation of goods by road, particularly as regards the optimization of vehicle use in freight transfer between terminals. Various operational problems, especially management of the transfer fleet, involves the dynamic allocation of limited resources to meet demand. Specifically, this paper deals with the dynamic (multi-period) vehicle allocation problem (DVAP) in the road transportation of full loads between terminals. The DVAP belongs to that class of problems dealing with dynamic resource allocation and consists of defining the movements of a fleet of vehicles that transport goods between terminals with a wide geographical distribution and which interact among themselves. These movements may be of fully-laden vehicles, unladen vehicles for repositioning or vehicles held at a terminal to meet future demands. Emphasis is given to the characterization of the problem in real situations, mathematical modeling of the problem and the use of operational research techniques in solving the problem. Also, heuristics and metaheuristics such as GRASP, simulated annealing and ant colony optimization are used in the solution. The objective is to determine dynamic allocation and fleet needs in order to minimize operational costs in meeting the demand for services. The main reason for undertaking this work was the possibility of practical application, the development of integer linear programming models and both exact and heuristic methods for solutions, aiming at the practical validation of the approaches in the real operational environment of a Brazilian transport company. / O domínio das atividades logísticas é fornecer aos clientes de um sistema o produto certo, no local certo e no tempo certo. Na economia moderna, o passo acelerado e o grande escopo das operações logísticas tem fomentado problemas gerenciais complexos, atraindo a atenção da indústria e da academia. Otimizar a quantidade de veículos para um determinado sistema de transporte requer a avaliação do tradeoff entre o custo de aquisição e manutenção de veículos e penalidades associadas com o não atendimento de demandas neste sistema. Esta tese se propõe a contribuir para apoiar decisões na gestão operacional de frotas de empresas prestadoras de serviços de transporte rodoviário de cargas. Em particular, na otimização do uso de veículos nos transportes de transferências de cargas entre terminais, tendo como fator crítico e determinante a maximização da utilização dos recursos nas operações. Vários problemas operacionais, em especial o gerenciamento da frota de transferência, consistem em dinamicamente alocar recursos limitados às requisições de tarefas. Especificamente, este trabalho trata do problema da alocação dinâmica (multi-períodos) de veículos (PADV) no transporte rodoviário de cargas completas entre terminais. O PADV pertence a classe de problemas de alocação dinâmica de recursos e consiste em definir movimentos de uma frota de veículos que realiza viagens entre terminais geograficamente dispersos que interagem entre si. Estes movimentos podem ser: veículos carregados com carga completa, veículos vazios para reposicionamento, ou veículos mantidos em um terminal de um período para outro como provisão para o atendimento de demandas futuras. A ênfase é dada na caracterização do problema em situações reais, na modelagem matemática do problema e na solução do mesmo utilizando técnicas de pesquisa operacional, envolvendo ainda a utilização de heurísticas e metaheurísticas para solução, como o GRASP, o simulated annealing e a colônia de formigas. O objetivo é definir a alocação dinâmica e necessidades de frota que minimizem o custo operacional no atendimento a demandas por serviços. A principal motivação para o desenvolvimento do trabalho é a possibilidade de aplicação prática, no desenvolvimento de modelos de programação linear inteira e métodos exatos e heurísticos para as suas soluções, visando a validação prática das abordagens em um ambiente real de operação de uma empresa transportadora no Brasil.

Made available in DSpace on 2016-06-02T19:50:25Z (GMT). No. of bitstreams: 1 6346.pdf: 5901404 bytes, checksum: 2d78b0f5f68ac25a089acd315f55b157 (MD5) Previous issue date: 2014-06-09 / The production of sugar, ethanol and electricity from sugar cane necessarily involves harvesting and transportation of raw materials, which are expensive and complex operations and have significant influence on the quality of the industrial raw material. The literature reports several optimization approaches related to the planning of planting, harvesting and transporting of sugarcane, however the scheduling of harvesting fronts is underexplored. This thesis intends to contribute to the state-of-art of this important issue in the context of the Brazilian agribusiness. Optimization approaches to support scheduling decisions of harvesting fronts considering the balance of harvesting and transportation capacities, as well as good agronomic management are proposed. The approaches are inspired by the representation of the problem as a lot sizing and scheduling model with parallel machines and sequence-dependent setup costs and times, a modelling technique well studied in the production planning and control literature. Three variants of this formulation, based on mathematical programming models, were developed and tested in two real case studies of medium size sugar mills. Heuristic methods based on aggregation procedures and mathematical programming have also been studied and developed to solve large scaled problems found in practice. Among the three variants studied, one presented the best solution quality within the expected execution time. Important scenario analysis were done indicating that the schedule s fulfilment provides reduction of harvesting and transporting complexity to the following season, which can generate significant saves in the cases studied. Besides that, comparing the proposed scheduling method with one of the sector s practice, it can be generated also significant cost reduction in the cases studied. The results were analyzed according to a validation methodology (descriptive facet of tetraedrum) well known in the literature. / A produção de açúcar, álcool e energia elétrica a partir de cana-de-açúcar passa necessariamente pela colheita e transporte da matéria-prima, que são operações custosas, complexas e que interferem significativamente na qualidade da matéria-prima industrial. A literatura reporta várias abordagens de otimização relacionadas ao planejamento do plantio, da colheita e do transporte de cana-de-açúcar, todavia a programação das frentes de colheita é pouco explorada. Nesta tese pretende-se contribuir para o estado da arte deste importante tema no contexto do agronegócio brasileiro. Propõe-se abordagens de otimização para apoiar decisões de programação das frentes de colheita, considerando-se o equilíbrio das capacidades de colheita e transporte, bem como um bom manejo agronômico. As abordagens são inspiradas na representação do problema por meio de um modelo de dimensionamento de lotes e sequenciamento da produção em máquinas paralelas com custos e tempos de setup dependentes da sequência, bem estudado na literatura em contextos de planejamento e controle da produção. Para isso foram desenvolvidas três variantes desta formulação baseadas em programação matemática, voltadas para a programação das frentes de colheita, que foram testadas em dois estudos de caso reais de usinas de cana-de-açúcar de médio porte do setor. Métodos heurísticos baseados em procedimentos de agregação e programação matemática também foram estudados e desenvolvidos para a resolução dos problemas de grande porte encontrados na prática. Das três variantes estudadas, uma delas apresentou melhor qualidade da solução dentro de tempos computacionais aceitáveis para o problema. Análises de cenário importantes foram feitas indicando que o cumprimento da programação proporciona redução de complexidade da colheita e transporte na safra seguinte, podendo gerar economias significativas nos casos estudados. Além disso, a comparação dos resultados das abordagens aqui exploradas com o que é praticado no setor indica um potencial de redução de custos também significativo para os casos estudados. Os resultados foram analisados de acordo com uma metodologia de validação (faceta descritiva do tetraedro) conhecida na literatura.

PETROBRAS / Este trabalho apresenta uma abordagem para otimização do scheduling de uma rede dutoviária real com uma origem e múltiplos destinos, a rede OSBRA. A rede é composta por uma refinaria que abastece cinco órgãos ligados por um único poliduto. Decisões sobre bateladas (volumes operacionais) de diferentes produtos a serem enviados pela refinaria e recebidos nos órgãos de consumo ao longo de um horizonte de tempo devem ser tomadas de modo otimizado de forma a controlar os níveis de estocagem, respeitando limites operacionais da rede de dutos. Propõe-se uma abordagem de solução por decomposição que utiliza Programação Linear Inteira Mista (PLIM) em conjunto com algoritmos heurísticos. A abordagem está dividida em 2 etapas: (i) alocação e sequenciamento e (ii) programação das entregas. A etapa de alocação e sequenciamento é responsável por determinar a ordem, o volume e a vazão de cada batelada que deverá ser bombeada da refinaria para os órgãos. Esta etapa é composta por um modelo PLIM que é executado iterativamente em uma abordagem com horizonte com tempo rolante. Em seguida, a etapa de programação de entregas detalha como ocorrem as entregas das bateladas em cada órgão, considerando a operação de rebombeio no último trecho de duto. Para o rebombeio, executa-se um modelo matemático iterativamente também utilizando o conceito de horizonte rolante, definindo uma nova sequência de bateladas que deverão ser bombeadas pelo órgão de Goiânia para Brasília, ou seja, no trecho de duto mais distante da refinaria. Consideram-se características próximas da realidade de operação da rede OSBRA, como controle de inventário, limites de vazão, variação diária de demanda, manutenção de tanque, manutenção de duto (total ou parcial). Dois estudos de caso são apresentados considerando cenários baseados em dados reais com horizontes de programação de 30 dias, no qual o segundo foi submetido a diversas modificações com o intuito de evidenciar funcionalidades da abordagem proposta. A análise dos resultados permite concluir que a abordagem de solução apresenta resultados adequados para a operação dos especialistas da rede, dessa forma podendo auxiliar no processo de decisão do scheduling da rede OSBRA. / This work presents an approach to optimize the scheduling of a real pipeline network with one source and multiple destinations, the OSBRA network. The network consists of a refinery that supplies five terminals, which are connected by a single pipeline. Batches of different products are sent from refinery and received by terminals during a time horizon. Optimized scheduling decisions must be taken to attend inventory issues at the same time that operational constraints are respected. This work proposes a decomposition approach solution using Mixed Integer Linear Programming (MILP) combined with heuristic algorithms. The solution approach is divided into two phases: (i) allocation and sequencing and (ii) scheduling of deliveries. The allocation and sequencing phase is responsible for determining the order, volume, and flow rate of each batch to be pumped from the refinery to the terminals. This phase is composed of an MILP model that runs iteratively in a rolling horizon approach. In a following step, the scheduling of deliveries phase details how the batches' deliver will occur in each terminal, considering the repumping operation in the last pipeline segment. For the repumping, a mathematical model is executed iteratively, also using the concept of rolling horizon, setting a new sequence of batches to be pumped from Goiânia to Brasília, the farthest pipeline segment from the refinery. Similar characteristics of the real OSBRA network are considered, such as inventory control, flow limits, daily demand, tank maintenance, total or partial pipeline maintenance. Two study cases considering scenarios based on real data with a 30-day programming horizon are presented, in which the second case was subjected to a series of modifications in order to evidence the proposed approach functionalities. The result's analysis supports the conclusion that the solution approach provides adequate results for the operation of the network experts. Thus, the obtained results can aid the operational scheduling decision of OSBRA network.

O estudo tem como finalidade tratar a alocação de recursos no nível operacional com a presença de incertezas. Para isso, foi proposta uma abordagem de otimização usando métodos heurísticos. As soluções de problemas de produção e logística, comumente abordadas em pesquisa operacional, exploram diversos parâmetros dentre os quais o presente estudo considera três como de incerteza: demanda, tempo de execução e indisponibilidade de recursos. Para tal finalidade foi escolhido como estudo de caso a resolução de um problema de logística. O problema consiste na minimização dos custos de operação, na seleção de veículos em uma frota heterogênea, consolidação das cargas para cada cliente e na seleção do tipo de frete utilizado. Quanto ao tipo de frete, são considerados dois, os quais se diferenciam quanto aos ativos envolvidos na produção e ao tipo de prestação de serviço, sendo eles: i) frota da empresa com serviço terceirizado; ii) frota e serviços totalmente terceirizados. O problema original foi decomposto em duas etapas: i) Compartimentalizador e ii) Alocador. As duas etapas são solucionadas via a abordagem de Busca Tabu, sendo que a primeira etapa (Compartimentalizador) gera uma lista dos carregamentos factíveis que atenda pedidos de até três clientes distintos. O Alocador se utiliza da lista dos carregamentos factíveis para definir como e quando cada pedido será atendido. Os resultados indicam a viabilidade da adoção desta abordagem para a solução de problemas reais. / The study aims to address the allocation of resources at the operational level under uncertainties. For this reason, it was proposed an optimization approach based on heuristic methods. The resolutions of production and logistics problems, commonly addressed in operational research, explore various parameters among which the present study considers three variables of uncertainty: demand, operation time and resources availability. For this purpose a logistics problem was chosen as study of case. The problem consists in minimizing cost operation, selection of vehicles in a heterogeneous fleet, consolidation of loads for each client and selecting the type of freight payables. Regarding of freight payables types, there are centered in two different tariffs, mainly due to assets and service negotiation, such as: i) fleet controlled by company and service outsource; ii) fleet and service completely outsource. The resolution of the original problem was broke down in two steps: i) Compartmentalizer and ii) Allocator. Both steps are solved through Tabu Search approach; the first step (Compartmentalizer) generates a list of feasible shipments to fulfill orders up to three different customers. The second step, the allocator uses the list of feasible shipments to define how and when each request will be supplied. The results aim the feasibility of assumes this approach in order to solve real problems.

PETROBRAS / Este trabalho apresenta uma abordagem para otimização do scheduling de uma rede dutoviária real com uma origem e múltiplos destinos, a rede OSBRA. A rede é composta por uma refinaria que abastece cinco órgãos ligados por um único poliduto. Decisões sobre bateladas (volumes operacionais) de diferentes produtos a serem enviados pela refinaria e recebidos nos órgãos de consumo ao longo de um horizonte de tempo devem ser tomadas de modo otimizado de forma a controlar os níveis de estocagem, respeitando limites operacionais da rede de dutos. Propõe-se uma abordagem de solução por decomposição que utiliza Programação Linear Inteira Mista (PLIM) em conjunto com algoritmos heurísticos. A abordagem está dividida em 2 etapas: (i) alocação e sequenciamento e (ii) programação das entregas. A etapa de alocação e sequenciamento é responsável por determinar a ordem, o volume e a vazão de cada batelada que deverá ser bombeada da refinaria para os órgãos. Esta etapa é composta por um modelo PLIM que é executado iterativamente em uma abordagem com horizonte com tempo rolante. Em seguida, a etapa de programação de entregas detalha como ocorrem as entregas das bateladas em cada órgão, considerando a operação de rebombeio no último trecho de duto. Para o rebombeio, executa-se um modelo matemático iterativamente também utilizando o conceito de horizonte rolante, definindo uma nova sequência de bateladas que deverão ser bombeadas pelo órgão de Goiânia para Brasília, ou seja, no trecho de duto mais distante da refinaria. Consideram-se características próximas da realidade de operação da rede OSBRA, como controle de inventário, limites de vazão, variação diária de demanda, manutenção de tanque, manutenção de duto (total ou parcial). Dois estudos de caso são apresentados considerando cenários baseados em dados reais com horizontes de programação de 30 dias, no qual o segundo foi submetido a diversas modificações com o intuito de evidenciar funcionalidades da abordagem proposta. A análise dos resultados permite concluir que a abordagem de solução apresenta resultados adequados para a operação dos especialistas da rede, dessa forma podendo auxiliar no processo de decisão do scheduling da rede OSBRA. / This work presents an approach to optimize the scheduling of a real pipeline network with one source and multiple destinations, the OSBRA network. The network consists of a refinery that supplies five terminals, which are connected by a single pipeline. Batches of different products are sent from refinery and received by terminals during a time horizon. Optimized scheduling decisions must be taken to attend inventory issues at the same time that operational constraints are respected. This work proposes a decomposition approach solution using Mixed Integer Linear Programming (MILP) combined with heuristic algorithms. The solution approach is divided into two phases: (i) allocation and sequencing and (ii) scheduling of deliveries. The allocation and sequencing phase is responsible for determining the order, volume, and flow rate of each batch to be pumped from the refinery to the terminals. This phase is composed of an MILP model that runs iteratively in a rolling horizon approach. In a following step, the scheduling of deliveries phase details how the batches' deliver will occur in each terminal, considering the repumping operation in the last pipeline segment. For the repumping, a mathematical model is executed iteratively, also using the concept of rolling horizon, setting a new sequence of batches to be pumped from Goiânia to Brasília, the farthest pipeline segment from the refinery. Similar characteristics of the real OSBRA network are considered, such as inventory control, flow limits, daily demand, tank maintenance, total or partial pipeline maintenance. Two study cases considering scenarios based on real data with a 30-day programming horizon are presented, in which the second case was subjected to a series of modifications in order to evidence the proposed approach functionalities. The result's analysis supports the conclusion that the solution approach provides adequate results for the operation of the network experts. Thus, the obtained results can aid the operational scheduling decision of OSBRA network.

O estudo tem como finalidade tratar a alocação de recursos no nível operacional com a presença de incertezas. Para isso, foi proposta uma abordagem de otimização usando métodos heurísticos. As soluções de problemas de produção e logística, comumente abordadas em pesquisa operacional, exploram diversos parâmetros dentre os quais o presente estudo considera três como de incerteza: demanda, tempo de execução e indisponibilidade de recursos. Para tal finalidade foi escolhido como estudo de caso a resolução de um problema de logística. O problema consiste na minimização dos custos de operação, na seleção de veículos em uma frota heterogênea, consolidação das cargas para cada cliente e na seleção do tipo de frete utilizado. Quanto ao tipo de frete, são considerados dois, os quais se diferenciam quanto aos ativos envolvidos na produção e ao tipo de prestação de serviço, sendo eles: i) frota da empresa com serviço terceirizado; ii) frota e serviços totalmente terceirizados. O problema original foi decomposto em duas etapas: i) Compartimentalizador e ii) Alocador. As duas etapas são solucionadas via a abordagem de Busca Tabu, sendo que a primeira etapa (Compartimentalizador) gera uma lista dos carregamentos factíveis que atenda pedidos de até três clientes distintos. O Alocador se utiliza da lista dos carregamentos factíveis para definir como e quando cada pedido será atendido. Os resultados indicam a viabilidade da adoção desta abordagem para a solução de problemas reais. / The study aims to address the allocation of resources at the operational level under uncertainties. For this reason, it was proposed an optimization approach based on heuristic methods. The resolutions of production and logistics problems, commonly addressed in operational research, explore various parameters among which the present study considers three variables of uncertainty: demand, operation time and resources availability. For this purpose a logistics problem was chosen as study of case. The problem consists in minimizing cost operation, selection of vehicles in a heterogeneous fleet, consolidation of loads for each client and selecting the type of freight payables. Regarding of freight payables types, there are centered in two different tariffs, mainly due to assets and service negotiation, such as: i) fleet controlled by company and service outsource; ii) fleet and service completely outsource. The resolution of the original problem was broke down in two steps: i) Compartmentalizer and ii) Allocator. Both steps are solved through Tabu Search approach; the first step (Compartmentalizer) generates a list of feasible shipments to fulfill orders up to three different customers. The second step, the allocator uses the list of feasible shipments to define how and when each request will be supplied. The results aim the feasibility of assumes this approach in order to solve real problems.

A comercialização de energia elétrica no Brasil e no mundo sofreu diversas modificações nos últimos 20 anos. Com o objetivo de alcançar o equilíbrio econômico entre oferta e demanda do bem chamado eletricidade, os agentes deste mercado seguem as regras definidas pela sociedade (governo, empresas e consumidores) e também as leis da natureza (hidrologia). Para tratar de problemas tão complexos, estudos são realizados na área da heurística computacional. O objetivo deste trabalho é elaborar um software de previsão de preços do mercado spot utilizando redes neurais artificiais (RNA). As RNA são muito utilizadas em diversas aplicações, principalmente em heurística computacional, nas quais sistemas não lineares apresentam desafios computacionais difíceis de serem superados devido ao efeito da maldição da dimensionalidade. Tal maldição se deve pelo fato do poder computacional atual não ser suficiente para processar problemas com elevada combinação de variáveis. O problema de prever os preços do mercado spot depende de fatores como: (a) a previsão de demanda (carga); (b) a previsão da oferta (reservatórios, regime de chuvas e clima), fator de capacidade; e (c) o equilíbrio da economia (precificação, leilões, influência de mercados externos, política econômica, orçamento governamental, política governamental). Estes fatores são utilizados na construção do sistema de previsão e os resultados de sua eficácia são testados e apresentados. / The commercialization of electricity in Brazil as well as in the world has undergone several changes over the past 20 years. In order to achieve an economic balance between supply and demand of the good called electricity, stakeholders in this market follow both rules set by society (government, companies and consumers) and set by the laws of nature (hydrology). To deal with such complex issues, various studies have been conducted in the area of computational heuristics. This work aims to develop a software to forecast spot market prices in using artificial neural networks (ANN). ANNs are widely used in various applications especially in computational heuristics, where non-linear systems have computational challenges difficult to overcome because of the effect named curse of dimensionality. This effect is due to the fact that the current computational power is not enough to handle problems with such a high combination of variables. The challenge of forecasting prices depends on factors such as: (a) foresee the demand evolution (electric load); (b) the forecast of supply (reservoirs, hydrology and climate), capacity factor; and (c) the balance of the economy (pricing, auctions, foreign markets influence, economic policy, government budget and government policy). These factors are considered be used in the forecasting model for spot market prices and the results of its effectiveness are tested and huge presented.

O tema de roteamento de veículos é de grande importância na literatura e tem sido amplamente estudada pela sua importância para muitas indústrias. Com a evolução na literatura, mais características foram adicionadas para torná-lo mais próximo de situações reais. Alinhado com esta tendência, este trabalho aborda o problema de roteamento de veículos quando há a terceirização da frota que realiza as entregas. Uma forma de cobrança do frete é por meio de custos escalonados, que são calculados de acordo com o tipo de veículo e a distância percorrida, com valores fixos para cada faixa de distância. Embora seja uma forma comum de trabalho na indústria, nenhum trabalho focado nesta característica foi encontrado na literatura. Este problema é o problema de roteamento de veículos com frota mista, janelas de tempo e custos escalonados (FSMVRPTWSC). Ao abordar este problema, este trabalho apresenta um modelo de programação linear inteira mista que é avaliado em um cenário real da indústria. Além disso, três heurísticas de inserção sequencial são propostas para lidar com problemas maiores. Estes métodos são examinados por meio de testes computacionais em 168 problemas de referência gerados para este problema. Os experimentos numéricos mostram que os métodos são robustos e eficientes, apresentando um bom desempenho em conjuntos de problemas com diversas características. / The theme of vehicle routing is of great importance in the literature and has been widely studied for its relevance to many industries and, throughout the literature, more characteristics have been added to make it closer to real situations. Aligned with this trend, this paper addresses the vehicle routing problem when there is outsourcing of the fleet that delivers goods. One form of freight charging is by scaled costs, which are calculated according to the type of vehicle and the distance traveled, with fixed values for each distance range. Though it is a common form of work in the industry, no work focused on this characteristic was found in the literature. This problem is the fleet size and mix vehicle routing problem with time windows and scaled costs (FSMVRPTWSC). In approaching this problem, this paper presents a mixed integer linear programming model that is evaluated under a real situation scenario. Furthermore, three sequential insertion heuristics are proposed in order to deal with larger problems. These methods are examined through a computational comparative study in 168 benchmark problems generated for this problem. The numerical experiments show that the methods are robust and efficient, performing well in different problem sets.

O presente trabalho trata do problema integrado de dimensionamento e sequenciamento de lotes de produção. O processo de dimensionar e sequenciar lotes de produção consiste em determinar quanto produzir de cada produto e a sequência de produção desses lotes em cada máquina a cada período a fim de atender a uma demanda prevista sob as condições e capacidades operacionais existentes. O caso estudado nesse trabalho aborda o cenário de uma empresa de grande porte da indústria de bens de consumo de higiene pessoal, um mercado bastante concorrido no qual o bom nível de serviço de atendimento e a gestão de custos mostram-se essenciais na competição pelos clientes. Nessa empresa, existe um ambiente operacional complexo, composto por máquinas distintas em paralelo com capacidade limitada de produção cujos tempos de preparação (setup) são dependentes da sequência de produção, além de uma restrição de capacidade de armazenagem dos produtos fabricados, característica não encontrada na literatura existente. Os clientes permitem que ocorram atrasos de atendimento da demanda, porém isso é extremamente indesejável. Esse tipo de problema é NP-difícil, sendo geralmente tratado na literatura por heurísticas. Nesse trabalho, elaboramos nove diferentes estratégias de resolução baseadas na heurística relax-and-fix. O objetivo é, não somente resolver um problema real complexo, como também avaliar se o modo de articionamento e a sequência de resolução dos subproblemas influencia no desempenho da heurística. Os testes computacionais foram conduzidos em instâncias geradas aleatoriamente e em casos reais. Os resultados mostraram um bom desempenho e robustez da abordagem proposta. Técnicas alternativas foram aplicadas na estratégia com os melhores resultados para potencializar seu desempenho. / This work adresses the integrated lot sizing and scheduling problem. The process of lot sizing and scheduling consists of determining how much to produce of each product and the scheduling of these lots in each machine in order to meet the demand under existing restrictions and operational capabilities. The case studied in this work describes the scenario of a big company in the industry of consumer goods for personal hygiene, a very competitive market in which the good service level for customers and the cost management show up in the competition for the clients. In this company, there is a complex operational environment, composed of distinct parallel machines with limited production capacity and sequence dependente setup times. There is also a limited finished goods storage capacity, a characteristic not found in the existing literature. Backordering is allowed but it is extremely undesirable. This problem is NP-hard and it has been treated by heuristics in the literature. In this work, we developed nine different solving strategies based on the relax-and-fix heuristics. The aim of this approach is not only to solve a complex real problem but also assess whether the form of partitioning and the sequence of solving the subproblems influences the performance of the relax-and-fix heuristics. The computational experiments were conducted on ramdomly generated instances and real problems. The results showed the good performance and the robustness of the proposed approach. Alternative techniques were applied in the strategy with the best results in the previous tests to enhance its performance.