Optimization models for a short sea fuel oil distribution problem

O transporte marítimo e o principal meio de transporte de mercadorias em todo o mundo. Combustíveis e produtos petrolíferos representam grande parte das mercadorias transportadas por via marítima. Sendo Cabo Verde um arquipelago o transporte por mar desempenha um papel de grande relevância na economia do país. Consideramos o problema da distribuicao de combustíveis em Cabo Verde, onde uma companhia e responsavel por coordenar a distribuicao de produtos petrolíferos com a gestão dos respetivos níveis armazenados em cada porto, de modo a satisfazer a procura dos varios produtos. O objetivo consiste em determinar políticas de distribuicão de combustíveis que minimizam o custo total de distribuiçao (transporte e operacões) enquanto os n íveis de armazenamento sao mantidos nos n íveis desejados. Por conveniencia, de acordo com o planeamento temporal, o prob¬lema e divido em dois sub-problemas interligados. Um de curto prazo e outro de medio prazo. Para o problema de curto prazo sao discutidos modelos matemáticos de programacao inteira mista, que consideram simultaneamente uma medicao temporal cont ínua e uma discreta de modo a modelar multiplas janelas temporais e taxas de consumo que variam diariamente. Os modelos sao fortalecidos com a inclusão de desigualdades validas. O problema e então resolvido usando um "software" comercial. Para o problema de medio prazo sao inicialmente discutidos e comparados varios modelos de programacao inteira mista para um horizonte temporal curto assumindo agora uma taxa de consumo constante, e sao introduzidas novas desigualdades validas. Com base no modelo escolhido sao compara¬das estrategias heurísticas que combinam três heur ísticas bem conhecidas: "Rolling Horizon", "Feasibility Pump" e "Local Branching", de modo a gerar boas soluçoes admissíveis para planeamentos com horizontes temporais de varios meses. Finalmente, de modo a lidar com situaçoes imprevistas, mas impor¬tantes no transporte marítimo, como as mas condicões meteorológicas e congestionamento dos portos, apresentamos um modelo estocastico para um problema de curto prazo, onde os tempos de viagens e os tempos de espera nos portos sao aleatórios. O problema e formulado como um modelo em duas etapas, onde na primeira etapa sao tomadas as decisões relativas as rotas do navio e quantidades a carregar e descarregar e na segunda etapa (designada por sub-problema) sao consideradas as decisoes (com recurso) relativas ao escalonamento das operacões. O problema e resolvido por um metodo de decomposto que usa um algoritmo eficiente para separar as desigualdades violadas no sub-problema.

Development of variable displacement oil pump for internal combustion engines

In the last years the need to develop more environmentally friendly and efficient cars as led to the development of several technologies to improve the performance of internal combustion engines, a large part of the innovations are focused in the auxiliary systems of the engine, including, the oil pump, this is an element of great importance in the dynamics of the engine as well a considerable energy consumer. Most solutions for oil pumps to this day are fixed displacement, for medium and high speeds, the pump flow rate is higher than the needs of the engine, this excess flow leads to the need for recirculation of the fluid which represents a waste of energy. Recently, technological advances in this area have led to the creation of variable displacement oil pumps, these have become a 'must have' due to the numerous advantages they bring, although the working principle of vane or piston pumps is relatively well known, the application of this technology for the automotive industry is new and brings new challenges. The focus of this dissertation is to develop a new concept of variable displacement system for automotive oil pumps. The main objective is to obtain a concept that is totally adaptable to existing solutions on the market (engines), both dimensionally as in performance specifications, having at the same time an innovative mechanical system for obtaining variable displacement. The developed design is a vane pump with variable displacement going in line with existing commercial solutions, however, the variation of the eccentricity commonly used to provide an variable displacement delivery is not used, the variable displacement is achieved without varying the eccentricity of the system but with a variation of the length of the pumping chamber. The principle of operation of the pump is different to existing solutions while maintaining the ability to integrate standard parts such as control valves and mechanical safety valves, the pump is compatible with commercial solutions in terms of interfaces for connection between engine systems and pump. A concept prototype of the product was obtained in order to better evaluate the validity of the concept. The developed concept represents an innovation in oil pumps design, being unique in its mechanical system for variable displacement delivery.