O Serviço de Gerenciamento de Fluxo de Tráfego Aéreo (ATFM) estabelece um controle de fluxo seguro, ordenado e eficiente de acordo com a capacidade da infraestrutura e dos serviços de controle. O Gerenciamento ´e realizado com o auxílio de sistemas automatizados. Tais sistemas implementam programas que ajustam a demanda de voos à capacidade do espaço aéreo. Algoritmos simples podem sugerir medidas ATFM para solucionar a saturação em um conjunto restrito de elementos regulados (aeródromos, regiões do espaço aéreo, fixos ou aerovias). A natureza interconectada dos elementos regulados, que compõem o fluxo de tráfego aéreo, demanda uma abordagem mais abrangente para atingir o uso ótimo desses recursos, uma vez que outros problemas podem surgir quando a otimização local é aplicada a um elemento sem levar em conta seus elementos relacionados. Nem sempre há a necessidade do planejamento estratégico ser um ótimo global, uma vez que cenários viáveis e sub-ótimos encontrados com menor custo computacional podem representar soluções satisfatórias. O aumento da demanda do tráfego aéreo, no entanto, tem fomentado a aplicação de programas de geração de medidas ATFM mais complexos. Esta pesquisa implementou um programa de otimização global para a geração de medidas ATFM em cenários de larga escala do mundo real. O problema ´e modelado como um problema de programa¸c~ao inteira e o modelo adotado ´e abrangente, pois prevê atraso em solo, em voo, alteração de velocidade e rerroteamento. O programa é capaz de balancear o fluxo atendendo restrições de capacidade dos aeródromos e dos setores. Além disso, foi desenvolvida uma interface de visualização e edição de dados para os cenários estudados. Dados de voos no espaço aéreo brasileiro foram processados e utilizados para testar a solução implementada e mostraram a viabilidade do método. A utilização de um programa de otimização que leva em conta mais restrições potencialmente irá contribuir com o aumento de eficiência no uso da infraestrutura e do espaço aéreo de forma segura. / The Air Traffic Flow Management Service (ATFM) establishes a secure, orderly and efficient flow control according to the capacity of the infrastructure and control services. The Management is performed with the aid of automated systems. Such systems implement programs that adjust the flight demand to the airspace capacity. Simple algorithms might suggest ATFM measures to resolve saturation in a restricted set of regulated elements (aerodromes, airspace regions, fixes or airways). The interconnected nature of the regulated elements that make up the air traffic flow requires a more comprehensive approach to achieve optimum use of these resources, since other problems can arise when local optimization is applied to an element without regard to its related elements. There is not always a need for strategic planning to be a global optimum, since feasible and sub-optimal scenarios encountered at lower computational cost might represent satisfactory solutions. The increase in air traffic demand, however, has encouraged the application of programs to generate more complex ATFM measures. This research implemented a global optimization program for the generation of ATFM measures in large-scale real-world scenarios. The problem is modeled as an integer programming problem and the adopted model is comprehensive, since it provides ground and airborne delays, change of speed and re-routing. The program is able to balance the flow by meeting capacity constraints of the aerodromes and sectors. In addition, a visualization and data editing interface was developed for the studied scenarios. Flight data in Brazilian airspace were processed and used to test the implemented solution and the viability of the method was shown. The use of an optimization program that takes into account more constraints will potentially contribute to increase the efficiency in use of infrastructure and airspace in a secure manner.

A presente pesquisa aborda um problema de roteirização e programação de veículos incorporando uma nova restrição operacional: a requisição simultânea de múltiplos veículos para atendimento da demanda. Trata-se de uma característica encontrada em operações de apoio à exploração de petróleo \"offshore\", em que mais de uma embarcação é requerida para executar tarefas de reboque e lançamento de linhas de ancoragem. Esta imposição, somada às restrições de janela de tempo, precedência entre tarefas, autonomia das embarcações e atendimento integral da demanda, configuram este problema. A programação é orientada pela minimização dos custos variáveis da operação e dos custos associados ao nível de serviço no atendimento. Este problema é uma variação do problema clássico de roteirização e programação de veículos com janela de tempo, de classe NP-Difícil. Nesta pesquisa, propõe-se modelar e resolver o problema em escala real por meio do algoritmo \"branch and cut\" acoplado às heurísticas de busca em vizinhança \"local branching\" e \"variable neighborhood search\". Para gerar as soluções iniciais será empregado o método \"feasibility pump\" e uma heurística construtiva. / This research focuses a fleet scheduling problem with new operational constraints: each task requiring multiple types of vehicles simultaneously. This kind of operation occurs in offshore exploitation and production sites, when more than one vessel is needed to accomplish the tugging and mooring of oil platforms. Other constraints are maintained such as time windows, precedence between tasks, route duration and the demand attendance. The solution schedules are cost oriented, which encompasses the routing variable costs and the customer service costs. This is a variation of the classical fleet routing and scheduling, which is an NP-Hard problem. This research aims to solve the real scale problem through a combined use of branch and cut strategy with local search algorithms such as local branching and variable neighborhood search. An efficient heuristic rule will be used in order to generate initial solutions using the feasibility pump method.

O presente trabalho trata do planejamento da movimentação de contêineres vazios ao longo de um conjunto de portos, buscando o balanceamento entre as demandas e ofertas dos mesmos em todos os portos ao menor custo, e considerando as restrições de capacidade de transporte dos modais envolvidos. Para isso será adotado um modelo de fluxo em rede multi-produto para representar o sistema de movimentação de contêineres vazios e que servirá de base para o desenvolvimento de uma formulação matemática, a qual, implementada através de uma ferramenta computacional de otimização, determina os fluxos de vazios no sistema. A verificação do modelo proposto deu-se através de testes em problemas reduzidos de movimentação de vazios, assim como em um problema cujos resultados foram publicados na literatura. Os resultados sugeriram a adequabilidade e confiabilidade do modelo proposto que pode, então, ser aplicado a um problema real da empresa de navegação Hamburg Süd, tendo seus resultados comparados aos resultados fornecidos pela mesma. / This dissertation deals with the empty containers movement planning throughout a set of ports, aiming the balancing between the demands and supplies in all the ports at minimal cost, and considering the capacity constraints of the transport modes considered. A multi-commodity network flow model will be adopted to represent the empty containers movement system. This model supports the development of a mathematical formulation which, through a computational optimization tool, determines the flows of empty containers throughout the system. The verification of the proposed model was given through tests in reduced problems, as well as in a problem which results had already been published in literature. The results had suggested the adequateness and trustworthiness of the proposed model, which could, then, be applied to a real problem of the navigation company Hamburg Süd, and the results could be compared with the ones given by the company.

Esta pesquisa aborda o problema de alocação de jatos executivos compartilhados para casos em que a demanda diária é variável. É proposta uma ferramenta auxiliar de planejamento de uma empresa de operação de jatos compartilhados. São apresentadas as características principais do tipo de negócio que formam o problema estudado neste trabalho. Consideram-se os aspectos de uma empresa que administra jatos de propriedade compartilhada. O cliente adquire uma cota de uma aeronave e quando solicita uma viagem, com poucas horas de antecedência, a empresa deve garantir a realização do voo em uma aeronave da categoria adquirida. Também é de responsabilidade da empresa a gestão da tripulação, o reposicionamento da frota e a manutenção das aeronaves Este trabalho apresenta o desenvolvimento de uma ferramenta para auxiliar na tomada de decisões estratégicas que envolvem a escolha dos locais de base de operação e o dimensionamento da frota. A metodologia de solução é composta de um modelo de simulação e um de otimização. O modelo de simulação utiliza o método de Monte Carlo para obtenção da demanda de voos dia a dia que gera uma programação de clientes a atender. Os dados da simulação são então estruturados como um problema de fluxo em rede de mínimo custo e é realizada a alocação ótima das aeronaves. A ferramenta foi construída em ambiente de planilha eletrônica Microsoft Excel e aplicada em um caso prático de jatos executivos compartilhados com múltiplas bases. Foram testadas diversas configurações de bases e políticas operacionais como frota homogênea, frota heterogênea e frota alugada. Os resultados da ferramenta permitem determinar o impacto que a escolha das bases de operação tem no tamanho da frota e no reposicionamento de aeronaves. A metodologia mostrou-se robusta e, em tempo adequado, a ferramenta encontrou a solução ótima para cada configuração testada. / This research deals with the problem of scheduling jets with fractional ownership in cases where the demand varies daily. It has been devised a tool to support the planning phase of a company that operates shared jets. The main characteristics of the fractional shared market are presented in this manuscript and the research was developed under the point of view of a provider of fractional ownership. A client becomes a partial owner of an aircraft of a specific model and is entitled to a certain amount of flight hours. When the client requests a flight, usually only a few hours ahead, the fractional provider must guarantee that an aircraft of the requested model is available to the owner at the requested time and place. The provider is responsible for all the operational considerations, including managing the crew and having a well-maintained fleet. This work presents the development of a tool to help making decisions involving the choice of the operational bases and the size of the fleet. The solution methodology is composed of a simulation and a optimization model. Monte Carlo simulation is the method used to obtain the daily flight demand. The results of the simulation are structured as a minimum cost network flow problem to solve optimally the fleet allocation. This tool has been built in a Microsoft Excel spreadsheet environment and applied to a case of fractional jets with multiple bases. Several configurations and operational policies have been tested, such as operations with homogenous fleet, with heterogeneous fleet and with rented fleet. The results provided by the tool allow the user to evaluate the impact that the choice of the operational bases has on the size of the fleet and on the redeployment of the aircrafts. The methodology presented itself as adequate and the developed tool was able to solve optimally, in acceptable time, the problem for each case.

O presente trabalho trata do planejamento da movimentação de contêineres vazios ao longo de um conjunto de portos, buscando o balanceamento entre as demandas e ofertas dos mesmos em todos os portos ao menor custo, e considerando as restrições de capacidade de transporte dos modais envolvidos. Para isso será adotado um modelo de fluxo em rede multi-produto para representar o sistema de movimentação de contêineres vazios e que servirá de base para o desenvolvimento de uma formulação matemática, a qual, implementada através de uma ferramenta computacional de otimização, determina os fluxos de vazios no sistema. A verificação do modelo proposto deu-se através de testes em problemas reduzidos de movimentação de vazios, assim como em um problema cujos resultados foram publicados na literatura. Os resultados sugeriram a adequabilidade e confiabilidade do modelo proposto que pode, então, ser aplicado a um problema real da empresa de navegação Hamburg Süd, tendo seus resultados comparados aos resultados fornecidos pela mesma. / This dissertation deals with the empty containers movement planning throughout a set of ports, aiming the balancing between the demands and supplies in all the ports at minimal cost, and considering the capacity constraints of the transport modes considered. A multi-commodity network flow model will be adopted to represent the empty containers movement system. This model supports the development of a mathematical formulation which, through a computational optimization tool, determines the flows of empty containers throughout the system. The verification of the proposed model was given through tests in reduced problems, as well as in a problem which results had already been published in literature. The results had suggested the adequateness and trustworthiness of the proposed model, which could, then, be applied to a real problem of the navigation company Hamburg Süd, and the results could be compared with the ones given by the company.

Esta pesquisa aborda o problema de alocação de jatos executivos compartilhados para casos em que a demanda diária é variável. É proposta uma ferramenta auxiliar de planejamento de uma empresa de operação de jatos compartilhados. São apresentadas as características principais do tipo de negócio que formam o problema estudado neste trabalho. Consideram-se os aspectos de uma empresa que administra jatos de propriedade compartilhada. O cliente adquire uma cota de uma aeronave e quando solicita uma viagem, com poucas horas de antecedência, a empresa deve garantir a realização do voo em uma aeronave da categoria adquirida. Também é de responsabilidade da empresa a gestão da tripulação, o reposicionamento da frota e a manutenção das aeronaves Este trabalho apresenta o desenvolvimento de uma ferramenta para auxiliar na tomada de decisões estratégicas que envolvem a escolha dos locais de base de operação e o dimensionamento da frota. A metodologia de solução é composta de um modelo de simulação e um de otimização. O modelo de simulação utiliza o método de Monte Carlo para obtenção da demanda de voos dia a dia que gera uma programação de clientes a atender. Os dados da simulação são então estruturados como um problema de fluxo em rede de mínimo custo e é realizada a alocação ótima das aeronaves. A ferramenta foi construída em ambiente de planilha eletrônica Microsoft Excel e aplicada em um caso prático de jatos executivos compartilhados com múltiplas bases. Foram testadas diversas configurações de bases e políticas operacionais como frota homogênea, frota heterogênea e frota alugada. Os resultados da ferramenta permitem determinar o impacto que a escolha das bases de operação tem no tamanho da frota e no reposicionamento de aeronaves. A metodologia mostrou-se robusta e, em tempo adequado, a ferramenta encontrou a solução ótima para cada configuração testada. / This research deals with the problem of scheduling jets with fractional ownership in cases where the demand varies daily. It has been devised a tool to support the planning phase of a company that operates shared jets. The main characteristics of the fractional shared market are presented in this manuscript and the research was developed under the point of view of a provider of fractional ownership. A client becomes a partial owner of an aircraft of a specific model and is entitled to a certain amount of flight hours. When the client requests a flight, usually only a few hours ahead, the fractional provider must guarantee that an aircraft of the requested model is available to the owner at the requested time and place. The provider is responsible for all the operational considerations, including managing the crew and having a well-maintained fleet. This work presents the development of a tool to help making decisions involving the choice of the operational bases and the size of the fleet. The solution methodology is composed of a simulation and a optimization model. Monte Carlo simulation is the method used to obtain the daily flight demand. The results of the simulation are structured as a minimum cost network flow problem to solve optimally the fleet allocation. This tool has been built in a Microsoft Excel spreadsheet environment and applied to a case of fractional jets with multiple bases. Several configurations and operational policies have been tested, such as operations with homogenous fleet, with heterogeneous fleet and with rented fleet. The results provided by the tool allow the user to evaluate the impact that the choice of the operational bases has on the size of the fleet and on the redeployment of the aircrafts. The methodology presented itself as adequate and the developed tool was able to solve optimally, in acceptable time, the problem for each case.

A presente pesquisa aborda um problema de roteirização e programação de veículos incorporando uma nova restrição operacional: a requisição simultânea de múltiplos veículos para atendimento da demanda. Trata-se de uma característica encontrada em operações de apoio à exploração de petróleo \"offshore\", em que mais de uma embarcação é requerida para executar tarefas de reboque e lançamento de linhas de ancoragem. Esta imposição, somada às restrições de janela de tempo, precedência entre tarefas, autonomia das embarcações e atendimento integral da demanda, configuram este problema. A programação é orientada pela minimização dos custos variáveis da operação e dos custos associados ao nível de serviço no atendimento. Este problema é uma variação do problema clássico de roteirização e programação de veículos com janela de tempo, de classe NP-Difícil. Nesta pesquisa, propõe-se modelar e resolver o problema em escala real por meio do algoritmo \"branch and cut\" acoplado às heurísticas de busca em vizinhança \"local branching\" e \"variable neighborhood search\". Para gerar as soluções iniciais será empregado o método \"feasibility pump\" e uma heurística construtiva. / This research focuses a fleet scheduling problem with new operational constraints: each task requiring multiple types of vehicles simultaneously. This kind of operation occurs in offshore exploitation and production sites, when more than one vessel is needed to accomplish the tugging and mooring of oil platforms. Other constraints are maintained such as time windows, precedence between tasks, route duration and the demand attendance. The solution schedules are cost oriented, which encompasses the routing variable costs and the customer service costs. This is a variation of the classical fleet routing and scheduling, which is an NP-Hard problem. This research aims to solve the real scale problem through a combined use of branch and cut strategy with local search algorithms such as local branching and variable neighborhood search. An efficient heuristic rule will be used in order to generate initial solutions using the feasibility pump method.

O adensamento populacional que as metrópoles vivenciam contribui para reduzir a disponibilidade específica de água, medida em m³/hab.ano. Adicionalmente a este evento, quando o crescimento urbano ocorre de forma não planejada, isso impacta também a qualidade dos mananciais. Esses dois efeitos ocorrem de forma combinada, sobretudo na Região Metropolitana de São Paulo (RMSP). Como consequência observam-se opções de ampliação da capacidade de produção de água potável sucessivamente mais custosas, seja por processos mais caros para o tratamento de um manancial mais poluído, próximo ao centro consumidor, seja pela maior distância de um manancial não poluído, e maiores custos com obras, como ocorre atualmente na implantação do Sistema Produtor São Lourenço (SPSL). Esse processo de encarecimento das opções para ampliação do sistema centralizado de produção de água potável persistirá na RMSP, conforme a população continue a aumentar nas próximas décadas. Existem fontes alternativas com disponibilidade satisfatória, como a água residuária, que quando adequadamente tratadas, podem ser direcionadas para usos que não demandam água potável. Essa possibilidade tem sido aproveitada de forma crescente pelo mercado imobiliário em edifícios, através da instalação de sistemas prediais de água não potável (SPANP), e há diferentes tecnologias disponíveis se consolidando com custos em tendência de queda. Nesse contexto, o objetivo da pesquisa é formular um modelo matemático de tomada de decisão para verificar se a utilização de SPANP são viáveis em relação à implantação do SPSL. Para o desenvolvimento da pesquisa, realizou-se revisão bibliográfica para avaliar as experiências de implantação de SPANP com fonte de águas cinzas em diferentes localidades, bem como para estabelecer a comparação de produção de água potável em macroescala em relação à produção de água não potável em microescala. Foram coletados dados quanto aos custos de construção, operação e manutenção de um SPANP em operação em um edifício na RMSP, e o mesmo para o SPSL. Por meio dos princípios da Programação Inteira, foi formulado um modelo para a indicação de qual opção de sistema apresenta o menor custo total acumulado durante os 20 primeiros anos de operação. Foram simulados cinco cenários com a alteração das principais variáveis que influenciam o comportamento da viabilidade das opções, sendo que as simulações foram realizadas com o uso do software LINDOTM. Em quatro dos cinco cenários simulados, o SPSL foi a opção de menor custo acumulado no 20o ano de operação, indicando a maior probabilidade do mesmo ser a opção de implantação mais econômica no presente. No entanto, devido à tendência de encarecimento das alternativas de ampliação do sistema centralizado de produção de água potável e de redução de custos dos SPANP, essa conclusão não pode ser adotada automaticamente quanto ao próximo sistema centralizado de água potável planejado para ser implantado. / The population agglomeration phenomenon that the metropolises pass through, reduces the water availability measured by the indicator m³/hab.year. Additionally, when urban growth happen in an unplanned way, it also impacts the quality of the water sources. These two effects occur in a combined way, especially in the São Paulo Metropolitan Region (SPMR). As a consequence, the options for expanding the production capacity of drinking water are successively more costly, either by more expensive processes for the treatment of a more polluted source, near the consumer center, or by the larger distance of an unpolluted source, and higer costs with construction, as it is currently happening in the implementation of the São Lourenço Producer System (SLPS). The process that is turning expensive the options for expanding the centralized drinking water system will persist in the SPMR as the population continues to increase in the coming decades. There are alternative sources with satisfactory availability, such as wastewater, which when properly treated, can be directed to uses that do not require potable water. This possibility has been used more and more by the real estate market in buildings, through the installation of non-potable water systems (NPWS), and there are different technologies available in consolidation with falling costs. Thus, the objective of the research is to formulate a mathematical decision making model to verify if the use of NPWS are viable in relation to the implementation of the SLPS. For the development of the research, a bibliographical review was carried out to evaluate the experiences of implementation of NPWS with source of gray water in different localities, as well as to establish the comparison of production of drinking water in macro scale in relation to the production of non-potable water in micro scale. Data were collected on the costs of construction, operation and maintenance of NPWS in a building in the SPMR, and the same for SLPS. Through the principles of Integer Programming, a model was formulated to indicate which system option has the lowest accumulated total cost during the first 20 years of operation. Five scenarios were simulated with the change of the main variables that influence the viability behavior of the options, the simulations were performed using LINDOTM software. In four of the five simulated scenarios, SLPS was the lowest accumulated cost option in the 20th year of operation, indicating that it is more likely to be the most economical deployment option in the present. However, due to the rising cost of alternatives for the expansion of the centralized drinking water production system and the cost reduction of NPWSs, this conclusion cannot be automatically adopted for the next centralized drinking water system planned to be implemented.

O objetivo principal deste trabalho foi criar um modelo matemático para determinar, em nível estratégico, os locais no Brasil mais apropriados à instalação de tanques de álcool combustível (anidro e hidratado) e seus respectivos volumes. O modelo de programação inteira-mista desenvolvido baseou-se na organização do sistema de distribuição de álcool, enfocando sua logística, e considerando questões de oferta, demanda, infra-estrutura de transporte e armazenagem, além de custos de transporte, armazenagem e investimentos em tanques. O modelo foi formulado considerando o horizonte temporal dos meses do ano-safra canavieiro de 2006/2007. Essa formulação reflete as sazonalidades de produção, demanda e estoques do álcool. O modelo de transporte foi enfatizado na minimização dos custos logísticos da cadeia distribuição de álcool combustível dos produtores aos consumidores. Dois cenários e a análise de sensibilidade de suas respostas abordaram a questão estocástica do problema. O primeiro analisou o panorama atual do mercado de álcool, logo não considerou a possibilidade de criação de novos tanques. A idéia desse cenário foi apresentar a consistência da modelagem e ressaltar as condições de infra-estrutura existente de transporte e armazenagem para álcool combustível. Foi feita uma análise de sensibilidade em relação a custos de transporte e restrições de armazenagem para checagem das respostas e para a comparação das práticas atuais de mercado. No segundo cenário, considerou-se a possibilidade de criação de novos tanques procurando identificar os locais mais apropriados para construção dessas estruturas e seu dimensionamento. A análise de sensibilidade em relação a custos de transporte e restrições de armazenagem foi feita para confirmar o potencial de cada localização. Os resultados indicaram a localização inapropriada das bases de distribuição de álcool no país. Destacaram-se também os baixos níveis de fretes de transferência em função das limitações de infraestrutura do sistema de distribuição de álcool. Tanto que as principais localizações de novos tanques disseram respeito a bases no interior da região Centro-Sul, destinos cujos custos de transporte de coleta e entrega são mais competitivos. Em relação aos novos tanques de álcool hidratado houve a indicação das cidades de: Cascavel - PR, Umuarama - PR, Maringá - PR, Lages - SC, Sinop - MT, Limeira - SP e Sorocaba - SP. Para o caso do álcool anidro os novos investimentos sugeridos foram nas cidades de: Londrina - PR, Cascavel - PR, Guarapuava - PR, Lajes - SC, Santa Maria - RS, Araçatuba - SP, Sinop - MT, Vilhena - RO, Montes Claros - MT, Dourados - MS, Gurupi - TO e Teresina - PI. Somado a isso houve a alocação de praticamente todo o custo de armazenagem às usinas. Finalmente, as soluções para a localização de novos investimentos dos tanques de álcool foram todas em regiões de bases de distribuição, já que as usinas estão bem servidas em relação à capacidade de armazenagem. / The main purpose of this research is to develop a mathematical model intended for strategic analysis of the optimal location and considering suitable volumes for storage ethanol (anhydrous and hydrous) tanks. The Mixed Integer Program - MIP model was based on Brazilian ethanol distribution system. The model considered market parameters as supply, demand, and infrastructure parameters on transportation, storage values as well as their expenses. New construction ethanol tanks expenses also were considered. The months along the sugarcane crop year period of 2006/2007 were referred into the modeling formulation. This formulation allows a seasonal storage, production and demand patterns analysis. Transportation model is the main concern in the total logistics cost minimization from producers to consumers. The model stochastic formulation was elaborated by creating two simulated scenarios and developing a sensitivity analysis. The purpose of the first scenario was to check the model consistency and explore the current ethanol transport and storage infrastructure without considering the possibility of new tank installation. Based on these results, a sensitivity analysis regarding transportation expenses and storage restrictions was elaborated in order to make a comparison with current market practices. In the second scenario, it was considered the construction of new ethanol tanks and the identification of the most suitable places bearing in mind volume capacities. Based on these results, a sensitivity analysis regarding transportation expenses and storage restrictions was elaborated in order to check each location consistency. Results indicated that mills are mostly responsible for ethanol (anhydrous and hydrous) storages maintenance types and that the existing geographic organization of terminals and fuel distributors is inappropriate for ethanol distribution in Brazil. Transportation low flows among terminals and fuel distributors also indicated lack of a better infrastructure for ethanol distribution. The model indicated that main location results for installation of new tanks would be located especially in the countryside of the centersouth states, where allocation and distribution of ethanol from mills to the consumer market would be more competitive. In relation to the new hydrous ethanol tanks, the model indicated appropriated locations for the cities of: Cascavel - PR, Umuarama - PR, Maringá - PR, Lages - SC, Sinop - MT, Limeira - SP e Sorocaba - SP. In the other hand, for anhydrous ethanol, new investments suggested in: Londrina - PR, Cascavel - PR, Guarapuava - PR, Lajes - SC, Santa Maria - RS, Araçatuba - SP, Sinop - MT, Vilhena - RO, Montes Claros - MT, Dourados - MS, Gurupi - TO e Teresina - PI. Finally, the model indicated that the best locations for the establishment of new ethanol tanks would be located in fuel distributors\' bases, once results confirmed that mills have enough storage capacity.

A popularização dos contêineres no transporte de cargas gerais por volta dos anos 60 provocou significativa mudança no tráfego de mercadorias ao redor do mundo. A utilização deste equipamento simplifica e agiliza o processo de transporte e manuseio de cargas, uma vez que permite a movimentação entre diferentes modais com rapidez e segurança nas operações de carga e descarga. Neste contexto, esta pesquisa trata do problema que integra decisões de escolha de cargas a serem transportadas pelo modal marítimo com decisões de reposicionamento de contêineres vazios de modo a maximizar a receita total. O modelo baseia-se em um problema de fluxo em rede multiproduto, a partir da qual é proposta uma modelagem matemática inédita, que permite levar em consideração as principais restrições encontradas na prática tais como: horizonte de planejamento de longo prazo; diferentes tipos e tamanhos de contêineres; múltiplos navios, rotas e suas respectivas programações; rotas que permitem que um porto seja visitado mais de uma vez; capacidades dos navios em termos de número máximo de contêineres cheios e vazios por tipo e peso máximo total; para cada rota e trecho entre dois portos consecutivos; etc. O modelo proposto foi implementado em C++ e utiliza o software de otimização GUROBI, lançado recentemente, assim como uma planilha eletrônica para os dados de entrada. O mesmo foi comparado a um modelo da literatura que utiliza método heurístico para resolução de problema semelhante. O modelo também foi aplicado a problemas de diversos portes evidenciando que é capaz de resolver problemas até à otimização de maneira eficiente e em tempos de processamento reduzidos. / The popularization of containers in transporting general cargo caused a significant change in freight traffic around the world. The use of this mechanism simplifies and streamlines the process of shipping and handling charges, allowing you to move it between different transport modes, with speed and safety in loading and unloading process. In this context, this research deals the problem that incorporates decisions of cargo selection to be transported by sea with decisions involving reposition empty containers in order to maximize total revenue. The problem is modeled as a multi-product network flow problem and is proposed a novel mathematical model, which takes into account the main constraints encountered in practice, such as planning horizon of long-term; different types and sizes of containers, multiple ships and routes and their schedules, routes that allow a port to be visited more than once, and capacity of vessels in terms of maximum number of full and empty containers by type, and maximum weight for each route and the segment between two consecutive ports, etc. The proposed model was implemented in C++ and uses for its solution, the optimization software recently launched, GUROBI, as well as a spreadsheet for data entry. The same was applied to a problem of literature that uses a heuristic method to solve it. The model also was applied to several size of problems showing the model able to solve problem to optimality of efficient way and in processing time reduced.