O número de acidentes de trânsito é crescente nas últimas décadas no Brasil. Uma das principais causas de acidentes em rodovias brasileiras é o excesso de velocidade, que contribui para a possibilidade de ocorrência de acidentes. As velocidades praticadas pelos motoristas são também função dos elementos geométricos que compõem a via (raio, rampa, largura da faixa, etc). A consistência de traçado não afeta a expectativa dos motoristas e garante uma operação segura. A maioria dos motoristas consegue perceber as falhas de coordenação, mas tecnicamente, por exemplo, desconhecem a origem das mesmas. Esta pesquisa apresenta como objetivo a análise de consistência de um trecho de uma determinada rodovia do país de múltiplas faixas, com elevado índice de acidentes e alto fluxo de veículos comerciais. Os pontos com maior ocorrência de acidentes foram identificados e realizaram-se medições de velocidade para elaboração de um modelo de previsão de velocidade operacional (V85) do trecho de estudo. De posse deste modelo, procedeu-se à análise de consistência através do método dos critérios de segurança, que identificou 2 seções com problemas de consistência. Por fim, verificou-se se estas seções correspondiam aos locais de maior número de acidentes: a tangente T5 precede uma curva com alto índice de acidentes (km 511+000); o local com maior concentração de acidentes (km 514) foi classificado como RAZOÁVEL. / In Brazil, the number of traffic accidents is increasing in recent decades, and speeding is one of the major causes of accidents on highways, which contributes to the possibility of accidents. The speed used by the driver is determined by the geometric elements of the road (radius, slope, lane width, etc). Geometric design consistency does not affect the expectation of drivers and ensures a safe operation. Most drivers can perceive coordination failures, but, technically, they are unaware of their source. This research aims to perform a consistency analysis of a stretch of a Brazilian multiple lane highway with a high rate of accidents and large number of commercial vehicles. Thus, the sections with a higher accident occurrence were identified, and speeds were measured to determine the operating speed (V85) and, subsequently, to develop a model to predict operating speeds. With this model, the design consistency was analyzed using the method of the safety criteria. This analysis identified two sections with consistency problems. Finally, it was verified if these sections correspond to the sites with higher accident occurrence: tangent T5 precedes a curve with a high number of accidents (km 511+000); the site with higher accident occurrence (km 514) was classified as FAIR.

Este trabalho descreve o projeto e a implementação de instrumentação eletrônica dedicada para neurobiofísica, com foco para pesquisas em codificação neural com invertebrados. Foram desenvolvidos sistemas de tempo real, controlados por computador, para a aquisição de tempos de disparo de spikes neurais oriundos de neurônios do cérebro de moscas, e para a geração de sinais de controle de estímulos visuais gerados a uma taxa de varredura vertical de 500Hz, usado para estimulações visuais em invertebrados. Estes sistemas possuem hardware dedicado, incluindo front end analógico, hardware digital baseado em FPGAs, hospedado em microcomputador IBM/PC compatível, que prove a interface do sistema com o usuário. Dois protótipos foram construídos, sendo o primeiro com ênfase em hardware dedicado, e o segundo com ênfase em sistema operacional de tempo real para controle do hospedeiro. Ambos sistemas estão sendo utilizados no laboratório Dipteralab do IFSC, para o estudo da transmissão da informação no duto óptico da mosca / This work describes the project and implementation of custom build electronic instrumentation to be used in neurobiophysical research, more precisely in neural coding experiments with invertebrates. A hard real time computer controlled integrated system was developed capable to acquire the timestamps of evoked neural spikes of a fly submitted to visual stimuli. The visual stimuli generator is a custom build system connected to the hard real time computer capable to generate images at a frame rate of 500Hz. Dedicated hardware was developed, including an analog front end and FPGA based digital circuits. The IBM/PC compatible computer hosted hardware provides the system interface with the end user. Two prototypes were build, one based on dedicated hardware and the other based on real time routines executed on the host computer. Both systems are in use at the Dipteralab of our institute to study the information transmission of the optic flow signal in fly.

Esta dissertação apresenta um problema de otimização relacionado com a designação de rotas de carga completa para frota própria ou dedicada, visando a minimização dos custos de transporte numa rede de distribuição formada por fábricas uni-produto, centros de distribuição (consolidação) e clientes. Essas rotas são conjugadas formando ciclos fechados (viagens) para garantir a otimização do tempo através do movimento contínuo desta frota dedicada. A metodologia é aplicada em uma rede de distribuição de um fabricante de linha branca no Brasil. Além dos resultados econômicos favoráveis, outras contribuições para o tema de conjugação de rotas foram encontradas nesta dissertação, tais como, a regra de formação de caminhos, o limite para conjugação de rotas numa rede de distribuição e o desenvolvimento de uma estrutura para custear esses caminhos conjugados. O modelo de programação linear inteira desenvolvido mostrou-se apto a resolver problemas de tamanho real em tempo factível, mesmo com recursos computacionais comuns. / This thesis presents an optimization problem regarding the assignment of truckload lanes to a private or dedicated fleet to minimize transportation costs in a distribution network formed by single-product plants, distribution (consolidation) centers and clients. These lanes are conjugated in order to form closed cycles (trips) to guarantee time optimization through continuous movement of this dedicated fleet. This methodology is applied to a distribution network of a white goods manufacturer in Brazil. More than good economic results, there are others contributions for the theme of conjugated lanes in this thesis, such as, the rule of formation trips, the limit to conjugated lanes to a distribution network and the development of a structure to get the conjugated lanes\' costs. The model of integer linear program that was development is capable to solve the real problems in a reasonable time, even if with regular.

Production planning problems are of paramount importance within supply chain planning, supporting decisions on the transformation of raw materials into finished products. Lot sizing in production planning refers to the tactical/operational decisions related to the size and timing of production orders to satisfy a demand. The objectives of lot-sizing problems are generally economical-related, such as saving costs or increasing profits, though other aspects may be taken into account such as quality of the customer service and reduction of inventory levels. Lot-sizing problems are very common in production activities and an efficient planning of such activities gives the company a clear advantage over concurrent organizations. To that end it is required the consideration of realistic features of the industrial environment and product characteristics. By means of mathematical modelling, such considerations are crucial, though their inclusion results in more complex formulations. Although lot-sizing problems are well-known and largely studied, there is a lack of research in some real-world aspects. This thesis addresses two main characteristics at the lot-sizing context: (a) setup crossover; and (b) perishable products. The former allows the setup state of production line to be carried over between consecutive periods, even if the line is not yet ready for processing production orders. The latter characteristic considers that some products have fixed shelf-life and may spoil within the planning horizon, which clearly affects the production planning. Furthermore, two types of perishable products are considered, according to the duration of their lifetime: medium-term and short-term shelf-lives. The latter case is tighter than the former, implying more constrained production plans, even requiring an integration with other supply chain processes such as distribution planning. Research on stronger mathematical formulations and solution approaches for lot-sizing problems provides valuable tools for production planners. This thesis focuses on the development of mixed-integer linear programming (MILP) formulations for the lot-sizing problems considering the aforementioned features. Novel modelling techniques are introduced, such as the proposal of a disaggregated setup variable and the consideration of lot-sizing instead of batching decisions in the joint production and distribution planning problem. These formulations are subjected to computational experiments in state-of-the-art MILP-solvers. However, the inherent complexity of these problems may require problemdriven solution approaches. In this thesis, heuristic, metaheuristic and matheuristic (hybrid exact and heuristic) procedures are proposed. A lagrangean heuristic addresses the capacitated lot-sizing problem with setup carryover and perishable products. A novel dynamic programming procedure is used to achieve the optimal solution of the uncapacitated single-item lot-sizing problem with setup carryover and perishable item. A heuristic, a fix-and-optimize procedure and an adaptive large neighbourhood search approach are proposed for the operational integrated production and distribution planning. Computational results on generated set of instances based on the literature show that the proposed methods yields competitive performances against other literature approaches. / Problemas de planejamento da produção são de suma importância no planejamento da cadeia de suprimentos, dando suporte às decisões da transformação de matérias-primas em produtos acabados. O dimensionamento de lotes em planejamento de produção é definido pelas decisões tático-operacionais relacionadas com o tamanho das ordens de produção e quando fabricá-las para satisfazer a demanda. Os objetivos destes problemas são geralmente de cunho econômico, tais como a redução de custos ou o aumento de lucros, embora outros aspectos possam ser considerados, tais como a qualidade do serviço ao cliente e a redução dos níveis de estoque. Problemas de dimensionamento de lotes são muito comuns em atividades de produção e um planejamento eficaz de tais atividades, estabelece uma clara vantagem à empresa em relação à concorrência. Para este objetivo, é necessária a consideração de características realistas do ambiente industrial e do produto. Para a modelagem matemática do problema, estas considerações são cruciais, embora sua inclusão resulte em formulações mais complexas. Embora os problemas de dimensionamento de lotes sejam bem conhecidos e amplamente estudados, várias características reais importantes não foram estudadas. Esta tese aborda, no contexto de dimensionamento de lotes, duas características muito relevantes: (a) preservação da preparação total e parcial; e (b) produtos perecíveis. A primeira permite que o estado de preparação de uma linha de produção seja mantido entre dois períodos consecutivos, mesmo que a linha de produção ainda não esteja totalmente pronta para o processamento de ordens de produção. A ultima característica determina que alguns produtos tem prazo de validade fixo, menor ou igual do que o horizonte de planejamento, o que afeta o planejamento da produção. Além disso, de acordo com a duração de sua vida útil, foram considerados dois tipos de produtos perecíveis: produtos com tempo de vida de médio e curto prazo. O ultimo caso resulta em um problema mais apertado do que o anterior, o que implica em planos de produção mais restritos. Isto pode exigir uma integração com outros processos da cadeia de suprimentos, tais como o planejamento de distribuição dos produtos acabados. Pesquisas sobre formulações matemáticas mais fortes e abordagens de solução para problemas de dimensionamento de lotes fornecem ferramentas valiosas para os planejadores de produção. O foco da tese reside no desenvolvimento de formulações de programação linear inteiro-mistas (MILP) para os problemas de dimensionamento de lotes, considerando as características mencionadas anteriormente. Novas técnicas de modelagem foram introduzidas, como a proposta de variáveis de preparação desagregadas e a consideração de decisões de dimensionamento de lotes ao invés de decisões de agrupamento de ordens de produção no problema integrado de planejamento de produção e distribuição. Estas formulações foram submetidas a experimentos computacionais em MILP-solvers de ponta. No entanto, a complexidade inerente destes problemas pode exigir abordagens de solução orientadas ao problema. Nesta tese, abordagens heurísticas, metaheurísticas e matheurísticas (híbrido de métodos exatos e heurísticos) foram propostas para os problemas discutidos. Uma heurística lagrangeana aborda o problema de dimensionamento de lotes com restrições de capacidade, preservação da preparação total e produtos perecíveis. Um novo procedimento de programação dinâmica e utilizado para encontrar a solução ótima do problema de dimensionamento de lotes de um único produto perecível, sem restrições de capacidade e preservação da preparação total. Uma heurística, um procedimento x-and-optimize e uma abordagem por buscas adaptativas em grande vizinhanças são propostas para o problema integrado de planejamento de produção e distribuição. Resultados computacionais em conjuntos de instâncias geradas com base na literatura mostram que os métodos propostos obtiveram performances competitivas com relação a outras abordagens da literatura.

É de fundamental importância que as empresas do setor de transporte rodoviário de cargas mantenham um processo contínuo de avaliação da sua produtividade. Tendo em vista que o setor é bastante competitivo, as empresas de transporte de carga necessitam rever suas políticas operacionais e de marketing, oferecendo serviços de qualidade e otimizando a utilização de seus recursos e insumos. O objetivo deste trabalho é propor um conjunto de indicadores de desempenho relacionados à produtividade que possa ser utilizado pelas empresas de transporte de carga. Com base na literatura técnica e em questionários aplicados a algumas empresas, é proposto um conjunto de indicadores de desempenho, segundo seu grau de importância e de facilidade de implantação. O resultado deste trabalho revela que as empresas utilizam de forma parcial as medidas de desempenho, que são fundamentais no processo de redução de custos e aumento na produtividade global. / lt is of fundamental importance that road freight transportation enterprises maintaining a continuous evaluation process of their productivity. As such sector is excessively competitive, freight transportation enterprises need to verify their operational and marketing policies, offering services of good quality and optimizing the utilization of their resources and inputs. The aim of this study is to propose a set of performance indicators related with productivity which can be used by freight transportation enterprises. From technical literature index collections and questionnaires sent by their enterprises, a set of performance indicators is proposed, according to importance level and implementation facility. The result of this research reveals that currently few enterprises use in a controlled way these performance indicators that are fundamental in the cost reduction process and increasing the global productivity.

Diversos autores apontam a inovação como uma atividade crítica para todas as empresas inseridas num contexto concorrencial, pois ela orienta a estratégica da empresa, direciona a alocação de recursos e influencia os indicadores de desempenho. Como os altos investimentos em P&D não são suficientes para assegurar o sucesso de seus produtos, o diferencial competitivo das organizações não estaria relacionado apenas às grandes diferenças de conhecimento tecnológico, mas a maneira como cada uma delas aperfeiçoa os seus processos internos para implementar um novo produto. Esta condição reforça o papel das áreas funcionais periféricas, na construção de um ambiente inovador, não apenas modificando o desempenho da organização, mas também o impulsionando. Mas como será a participação dessas áreas, por exemplo, as de facilidades (termo traduzido do anglo-saxão facilities management), que estão fora do eixo tradicional de P&D, nesse ambiente inovador? Elas inovam? Como suas inovações afetam o desempenho das empresas? O objeto de estudo da tese consistiu na caracterização das inovações e melhorias em facilidades e os impactos no desempenho das organizações. A hipótese principal foi que as inovações em facilidades afetariam diretamente a eficiência operacional e esta, por sua vez, os desempenhos financeiros, ou seja, as inovações em facilidades seriam intermediárias na obtenção dos resultados das operações. A pesquisa foi descritiva-relacional, quantitativa e qualitativa, utilizando triangulação metodológica. Os resultados foram obtidos por meio de casos coletados em campo durante a fase empírica, estudo de caso único e por questionários semiestruturados. Foram inquiridos 163 profissionais da área e analisadas 220 mudanças técnicas e organizacionais em facilidades, entre os anos de 2007 e 2010. Esperou-se com essa tese aprofundar os estudos da dinâmica das inovações e melhorias em facilidades; estender a teoria da inovação por meio da investigação das em facilidades e avançar na discussão do papel delas no desempenho organizacional, dando um novo significado à gestão de facilidades dentro da área de Operações. Os resultados da tese apontaram que as mudanças técnicas e organizacionais nas facilidades constituem melhorias e inovações que impactam principalmente os fatores de eficiência operacional - produtividade e meio ambiente e, indiretamente, os financeiros - lucro. Todavia, numa análise fatorial, pode-se notar a formação de conglomerados específicos chamados aqui de inovações e melhorias em facilidades para apoio à produtividade, sustentabilidade, qualidade e rentabilidade. Esses grupos indicam que as melhorias e inovações geradas em facilidades são oriundas de intensa relação entre parceiros, busca contínua pela redução de custos e aumento do ciclo de vida dos ativos e das infraestruturas de apoio das organizações. Constataram-se diferenças na composição, na dinâmica e no propósito dessas inovações e melhorias, revelando assim que as estratégias e gestões para o desenvolvimento e implantação dessas mudanças, nesses ambientes, não são iguais aos recomendados pelas teorias correntes. As mudanças técnicas e organizacionais encontradas foram adotadas, na sua maioria, em caráter informal e tácito, gerando indiretamente novos serviços e produtos em facilidades, além de aprendizado infraestrutural. O grau de novidade variou de melhorias contínuas à inovações incrementais e raramente radicais. / Several authors place the innovation as a critical activity for all companies included in a competitive environment because it supports the strategic direction of the company, directs the allocation of resources and influences the performance of the indicators. As the high investments in R & D are not sufficient to ensure the success of its products, the competitive advantage of organizations would not be related only to large differences in technological knowledge, but how each one improves your internal processes to implement a new product. This condition strengthens the assumption that the role of peripheral functional areas, the construction of an innovative, can not just change the organization\'s performance, but also boost it. But how will the participation of these areas, for example, the facilities management, which are outside the traditional R & D in this innovative environment? Do they innovate? How their innovations affect corporate performance? The subject of the thesis was the characterization of the innovations in facilities and its impacts on performance of organizations. The main hypothesis was that the innovations in facilities would directly affect operational efficiency and this, in turn, financial performance, in other words, the innovations in facilities would be intermediate in obtaining superior results in operations. The research was a descriptive-relational, quantitative and qualitative, using methodological triangulation. The results were obtained from cases collected in the field during the empirical phase and semi-structured questionnaires applied to 163 professionals and 220 innovations and improvements on facilities. It was expected that thesis with further study of the dynamics of innovation in facilities; extend the theory of innovation through research in the facilities and advance the discussion of their role in organizational performance, giving new meaning to the facilities management within Operations field. The results of the thesis showed that the changes and organizational in facilities producing improvements and innovations that impact primarily the factors of operational efficiency: productivity and environment and, indirectly, the financial markets: profit. However, a factor analysis, one could note the formation of specific clusters called here, innovations and improvements in facilities to support the productivity, sustainability, quality and profitability. These groups indicate that improvements and innovations generated by the facilities are artifacts coming from a close relationship between partners, continuous search for lower costs and increase the life cycle of assets and infrastructure in support of the organizations. There were differences in the nature, composition, dynamics and purpose of innovations and improvements, thus revealing that the strategies and management activities for the development and deployment these changes, these environments are not exactly the same as recommended by current theories. The technical and organizational changes found were adopted, mostly in an informal and tacit way, indirectly generating new services and products in facilities, and infrastructural learning. The degree of novelty varied from the continuous improvements to the incremental innovations, and, rarely, to radical.

Devido à grande volatilidade e ao dinamismo do mercado financeiro, a gestão do risco operacional é fator preponderante para a sobrevivência de qualquer negócio. A lógica existente na disciplina de mercado pressupõe que este possui mecanismos coercitivos de maneira a induzir os gestores a administrar prudentemente os negócios. Ou seja, a sua eficiência depende da atuação ativa dos participantes do mercado no sentido de beneficiar ou recompensar as instituições mais bem geridas e penalizar as empresas mal administradas. Tradicionalmente, os bancos divulgam dados acerca das exposições ao risco de crédito e de mercado, a fim de auxiliar a compreensão do seu perfil de risco. Entretanto, também estão expostos a outros tipos de riscos, tais como o risco operacional, o qual pode prejudicar significativamente o desempenho futuro, podendo levá-los até a falência. Logo, verifica-se a importância da divulgação dessas informações para a disciplina de mercado. Buscando proteger o sistema financeiro dos resultados negativos advindos dos riscos inerentes às suas atividades, o Comitê da Basiléia publicou o Novo Acordo de Capital, previsto para entrar em vigor no final de 2006, sendo que nesta data as instituições financeiras deverão obedecer a certos padrões mínimos no gerenciamento de seus riscos, entre eles o operacional. Esta dissertação tem por objetivo analisar a avaliação e gerenciamento do risco operacional em uma instituição financeira nacional de grande porte, detectando instrumento de medida e análise e o estágio de desenvolvimento quanto ao gerenciamento do risco operacional. Para tanto, utilizou-se a metodologia de Estudo de Caso e as evidências foram obtidas por documentação, registros em arquivos, entrevistas e observação direta. Os resultados sugerem que o banco pesquisado encontra-se em estágio intermediário na administração dos riscos operacionais, contudo, está desenvolvendo técnicas e processos tanto para se adequar às exigências dos órgãos supervisores, quanto para a melhoria de seus resultados. / Due to the great volatility and to the dynamism of the finance market, the management of the operational risk is a preponderant factor for the survival of any business. The logic that is in the market discipline, implies that it has coercive mechanisms that induces the managers to manage carefully theirs business. In other words, the efficiency depends on the active performance of the participants of the market, on the sense of benefiting or to reward the institutions that are good managed and to penalize the bad managed one. Traditionally, the banks give data concerning the exposure to the credit market risks, in order to assist the comprehension of their risk profile. However, they are also exposed to other kinds of risks, such as the operational risk, which can injure significantly the future performance and could even conduct them to the bankruptcy. Soon, they can verify the importance of the divulgation of these information for the market discipline. Seeking to protect the financial system from negative results of the inherent risks to its activities, Basel Committee published the New Capital Accord, foreseen to go into effect at the end of 2006, and in this date the financial institutions should obey some minimum standards in the management of their risks, among them the operational. The goal of this dissertation is to analyze the evaluation and management of the operational risk in large financial institution, detecting measure and analysis instrument and the stage of development regarding the management of the operational risk. For that, the methodology of Study of Case was used and the evidences were obtained by documentation, records in files, interviews and direct observation. The results suggest that the searched bank is on an intermediary stage in the administration of the operational risks, however, it is developing techniques and processes to adapt to the supervisors\' demanding and to the improvement of its results.

O método das matrizes operacionais é expandido para o corpo complexo a ordens arbitrárias pela abordagem de Riemann-Liouville e Caputo com ênfase nas séries de Fourier complexas. Elabora-se uma adaptação do formalismo bra-ket de Dirac à linguagem tensorial no espaço de Hilbert de funções com expansões finitas para uso específico na teoria de equações diferenciais e matrizes operacionais, denominado \\Formalismo Coadjunto\". Estende-se o tratamento aos operadores fracionais de Weyl para períodos genéricos a fim de determinar as matrizes operacionais de derivação e integração de ordem arbitrária na base complexa de Fourier. Introduz-se um novo método de resolução de equações diferenciais ordinárias lineares e fracionais não-homogêneas, denominado \\Modelagem Operacional\", que permite a obtenção de soluções de equações de alta ordem com grande precisão sem a necessidade de imposição de condições iniciais ou de contorno. O método apresentado é aperfeiçoado por meio de um novo tipo de expansão, que denominamos \"Séries Associadas de Fourier\", a qual apresenta convergência mais rápida que a série de Fourier original numa restrição de domínio, possibilitando soluções de EDOs e EDFs de alta ordem com maior precis~ao e ampliando a esfera de casos passíveis de resolução. / Operational matrices method is expanded to complex field and arbitrary orders by using the Riemann-Liouville and Caputo approach with emphasis on complex Fourier series. Dirac\'s bra-ket notation is associated to tensor procedures in Hilbert spaces for finite function expansions to be applied specifically to dfferential equations and operational matrices, being called \\Coadjoint Formalism\". This treatment is extended to Weyl fractional operators for generic periods in order to establish the integral and derivative operational matrices of fractional order to complex Fourier basis. A new method to solve linear non-homogeneous ODEs and FDEs, called \\Operational Modelling\"is introduced. It yields high precision solutions on high order dfferential equations without assumption of boundary or initial conditions. The presented method is improved by a new kind of function expansion, called \\Fourier Associated Series\", which yields a faster convergence than original Fourier in a restrict domain, enabling to obtain solutions of high order ODEs and FDEs with excellent precision and broadening the set of solvable equations.

As maiores dificuldades ao se avaliar o desempenho operacional portuário concentram-se na identificação e na expurgação das particularidades físico-operacionais que podem distorcer as comparações e mascarar algumas ineficiências. Por esta razão, a maior parte dos autores considera a produtividade em um nível macro de agregação de valores e atividades, o que dificulta a orientação de ações corretivas. O propósito deste trabalho é desenvolver um método de avaliação do desempenho capaz de subsidiar a identificação das melhores práticas e a determinação de metas operacionais efetivamente pertinentes para cada sistema. Para isso, elaborou-se uma estrutura de indicadores de desempenho capaz de identificar e expurgar os efeitos das particularidades dos terminais. O cerne da estrutura de indicadores sugerida é o atendimento aos navios por terminais especializados na exportação de minério de ferro, sob o ponto de vista do operador portuário. Seu desenvolvimento fundamenta-se em conceitos e instrumentos já consagrados de gestão por processos, gestão de organizações e gestão da qualidade. O escopo do trabalho compreende a proposição do método de comparação e o estabelecimento de metas aplicado em um estudo de caso no contexto de um grande operador portuário. Conclui-se que o método é simples e eficaz, na medida em que cumpre seu objetivo de aperfeiçoar o monitoramento e o controle do desempenho operacional, podendo ser um instrumento importante para o desenvolvimento dos operadores portuários e, porque não, do Brasil, que é carente em infraestrutura. / The greatest difficulty in evaluating the operational performance of seaports lies in the identification and treatment of physical-operational particularities that can distort comparisons and mask inefficiencies. For this reason, the majority of authors consider port productivity at a highly aggregated level of values and activities, which hampers the orientation of corrective actions. This study aims at developing a performance evaluation method capable of assisting with the identification of best practices and the determination of operational goals which are indeed relevant to each system. The core of the proposed structure of indicators is the servicing of ships in specialized iron ore export terminals, from the port operator standpoint. The structure is elaborated on well-established concepts and instruments of process management, organizational management and quality management. The scope of this study encompasses the proposition of comparison method and the definition of goals applied to a case study regarding a large port operator. The study concludes that the method is simple and effective, as it fulfills its objective of enhancing the monitoring and the control of operational performance. The method could be an important tool for the development of port operators and, perhaps, of infrastructure-deficient Brazil.

Esta dissertação trata do problema da distribuição de combustíveis com caminhões-tanque para realizar a entrega de derivados de petróleo para diversos postos de abastecimento a partir de uma base de distribuição. O problema consiste da determinação de rotas para veículos de uma frota heterogênea, visando minimizar o custo total de distribuição dos veículos envolvidos sujeitos a restrições de capacidade dos compartimentos de cada veículos. O objetivo é garantir que cada entrega seja alocada a exatamente um veículo e que todos os veículos sejam adequadamente seqüenciados. Deve-se notar que cada caminhão pode ter até seis compartimentos com diferentes capacidades. Além disso, são consideradas restrições que impedem que um veículo atenda determinado cliente. As restrições relacionadas a essa alocação de pedidos aos compartimentos dos veículos fazem esse problema tornar-se muito diferente de outros problemas de roteirização de veículos. Para ilustrar isso, uma entrega de 5.000 litros para um cliente apenas pode ser alocada em um compartimento de exatamente 5.000 litros, mas não a um compartimento maior preenchido parcialmente. Adicionalmente, caminhões do mesmo tamanho e capacidade (e.g. 30.000 litros) podem possuir diferentes números de compartimentos, inclusive de diferentes tamanhos (e.g. um caminhão de 30.000 litros pode ter 6 compartimentos de 5.000 litros ou 2 compartimentos de 10.000 litros e 2 compartimentos de 5.000 litros), tornando o problema aindamais complexo. Propõe-se inicialmente uma modelagem matemática inédita para o problema. Dada a dificuldade de resolver instâncias de tamanhos reais utilizando ferramentas comerciais de otimização como o ILOG CPLEX 9.0, foi também proposto um algoritmo heurístico que pode alcançar boas soluções em tempos curtos de processamento. Este algoritmo é inspirado em algumas idéias do GRASP. ) Ele se baseia em um método heurístico rápido de construção, que é repetidamente aplicado, baseado em um algoritmo de controle que, repedida e aleatoriamente, remove alguns pedidos da solução corrente, e então reconstrói uma nova solução a partir dos pedidos não-alocados restantes. Também são relatados resultados computacionais com diversos problemas de teste que foram gerados, considerando diferentes tamanhos de problema, bem como diferentes níveis de dificuldade de alocação de pedidos aos caminhões. / This Master\'s dissertation deals with the problem of distributing fuels by petroleum tank trucks in the context of the delivery of petroleum products to gas stations originating at a single distribution base. The problem comprises determining the vehicle delivery routes for a heterogeneous fleet, aiming to minimize the total distribution and fixed costs of the vehicles involved subject to capacity constraints for the tank compartments of each vehicle. The objective is to ensure that each delivery is assigned to exactly one truck and all trucks are properly sequenced. It should be noticed that each truck may have one to six tank compartments with different capacities eventually. In addition, there may be restrictions on which vehicles can service each client. The constraints related to the assignment of deliveries to truck compartments makes this problem much different from other vehicle routing problems, thus preventing the traditional routing approaches and formulations to be applied in this case. To illustrate this, a delivery of 5,000 liters to a single client can only be assigned to a compartment of exactly 5,000 liters, but not to a larger compartment which is not entirely filled up. In addition, trucks of the same size and capacity (e.g. 30,000 liters) may have different numbers of compartments and even different sizes (e.g. a 30,000 liters truck may have 6 compartments of 5,000 liters or 2 compartments of 10,000 liters and 2 compartments of 5,000 liters), making the problem even more complicated. We initially propose a novel mathematical IP formulation for this problem. Given the difficulty to solve instances of the same size as found in practice using off-the-shelf cutting-edge optimization tools like ILOG CPLEX 9.0, we also propose a heuristic algorithm that can reach good solutions in very short CPU times. This algorithm is inspired on some ideas of GRASP. ) It relies on a fast constructive heuristic, which is repeatedly applied, based on a control algorithm that repeatedly and randomly remove some deliveries from the current solution, and then rebuilds a new solution from the remaining unassigned and unrouted deliveries. We also report the computational results with several test problems that we have generated, considering different problem sizes, as well as different levels of difficulty related to assignment of orders to trucks.