COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS

Este trabalho apresenta a comparação entre frota homogênea e heterogênea em problemas de roteamento de veículos capacitados com o objetivo de minimizar o custo de transporte utilizando algoritmo exato, em linguagem de programação linear inteira mista, levando em consideração a variação da taxa de consumo de combustível na função objetivo. O modelo computacional foi desenvolvido em linguagem de programação GUSEK e foi utilizado o solver GLPK. Foram testadas instâncias com duas frotas, homogênea e heterogênea, e 5 grafos diferentes. Os resultados mostraram que a frota heterogênea apresentou menor custo de transporte, com exceção de um caso particular em que a quantidade de pontos a visitar é igual ao número de veículos e a demanda é igual à capacidade de carregamento dos veículos. Conclui-se que para o caso geral estudado a frotaheterogênea fornece menor custo de transporte e a economia em relação a utilização de frota homogênea é maior a medida que o número de pontos a serem visitados aumenta

Planta de produção de propelentes PROPEL 45

Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Instituto de Química, 2018.O objetivo desta peça é avaliar a engenharia de processos de uma planta de produção de propelentes, PROPEL-45 (mistura de hidrocarbonetos: etano, propano, isobutano, n-butano, pentanos e insaturados) e a implementação desta planta a partir da destilação de butano. Considera-se uma reação que ocorre em duas etapas: hidrogenação com presença de um catalisador sólido de óxidos de cobalto e molibdênio (adição de gás hidrogênio na olefina e no gás de enxofre) para formação da parafina desejada e dessulfuração com o uso de um leito de óxido de zinco para remoção do ácido sulfídrico; e a por último a separação por destilação de componentes leves. Para tal, realizou-se a simulação através do programa Aspen HYSYS a partir das especificações iniciais do projeto. A partir dos dados fornecidos, os parâmetros de design da planta foram calculados, tais como projeto de equipamentos, tubulações e serviços auxiliares, bem como aspectos da segurança, com o objetivo de determinar o ótimo econômico da planta como um todo. Por fim, procedendo à avaliação financeira, considerando o preço dos reagentes e utilidades no mercado vigente em 2018 e, assim, comprovar a viabilidade do sistema no complexo industrial. A planta, uma vez em funcionamento, permitirá a produção em larga escala do propelente.The main purpose of this final project is to design and develop the engineering process of an industrial production of PROPEL – 45 (mixture of ethane, pentanes and unsaturated structures) and implement this process on an industrial plant based on butane distillation. A two-step reaction was considered for this case: the first one being the hydrogenation in presence of a solid cobalt oxide and molybdenum catalyst – addition of hydrogen gas in the olefin and in the sulfur gas. Thereby producing the intended paraffin and then a desulphurisation is applied in a zinc oxide bed to remove the sulfuric acid. Lastly, the light components are separated by distillation. All the considerations done, the process simulation was executed through the Aspen HYSIS software from the initial design specification of the project. The given design data for the industrial plant was used to calculate the equipment, pipes and the auxiliary services needed for the full operation. In addition, security aspects were determined seeking out the best economic point that the plant could be built in. In the end, with all these information in hands, proceeded to financial evalu- ation, with reagents and utilities prices in 2018, and thus verified the viability of the industrial complex. Once in full operation this industry will produce this propellant on a large scale

Modelos e algoritmos para problemas de atribuição de capacidade e roteamento em redes de comunicação

Exportado OPUSMade available in DSpace on 2019-08-13T08:49:24Z (GMT). No. of bitstreams: 1 ricardo_poley.pdf: 1148621 bytes, checksum: df80377e0250bbe35de830ab205355b0 (MD5) Previous issue date: 27O problema conjunto de determinar rotas e as capacidades de cada arco em uma rede de comunicações é tratado. Uma abordagem alternativa para alguns modelos que foram propostos para o problema de atribuição de capacidades discretas e contínuas e roteamento em redes de computadores é adotada. A topologia da rede e as características de tráfego são considerados como sendo dados conhecidos. O objetivo é obter uma solução viável com o mínimo custo total, onde o custo total inclui tanto os custos de instalação de capacidade quanto os custos de congestionamento. Algoritmos heurísticos com desempenho garantido baseados em limites inferiores e na separabilidade da função objetivo são propostos. Um destes algoritmos é adaptado para considerar problemas com roteamento não-bifurcado. Um algoritmo exato baseado no método de enumeração implícita é proposto para resolver o problema de expansão de capacidade. Experimentos foram realizados para verificar o desempenho e confirmar a eficiência dos algoritmos propostos.The joint problem of selecting routing and a capacity for each link in a communication network is considered. We apply an alternative approach for some models that have been addressed for computer networks discrete capacity allocation and routing problems. The network topology and trac characteristics are assumed to be given. The goal is to obtain a feasible solution with minimum total cost, where the total cost include both leasing capacity and congestion costs. Heuristic algorithms withperformance guarantees based on lower bounds and on the separability of the objective function are proposed. A heuristic algorithm is proposed to solve the problem with nonbifurcated routing constraints. An implicit enumeration approach is proposed to solve exactly the capacity expansion problem with two capacity levels for each channel. Experiments were conducted to verify the performance and to conrmthe eciency of the proposed algorithms