Orientadores: Newton Kara Jose, Djalma Moreira Carvalho Filho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Ciencias Medicas / Made available in DSpace on 2018-07-20T14:36:52Z (GMT). No. of bitstreams: 1 Arieta_CarlosEduardoLeite_D.pdf: 2475398 bytes, checksum: 70f358b6cab96b4711e2a444dc64f555 (MD5) Previous issue date: 1995 / Resumo: Na estratégia de combate à cegueira por catarata, duas possibilidades devem ser consideradas: retardar ou impedir a formação da catarata por meio de novas medicações ou tratar cirurgicamente os casos já existentes. Nos sistemas públicos de atendimento ao portador de catarata, têm sido apontadas várias barreiras ao tratamento como: o difícil acesso aos locais de tratamento, e a pouca disponibilidade de vagas para intervenção cirúrgica. Em razão disto e para tratar um grande número de necessitados deve ser elaborado um sistema capaz de realizar um considerável número de cirurgias com eficácia, em pouco tempo. A Pesquisa Operacional (PO) representa um excelente instrumento para avaliação, planejamento e implantação de modificações nos sistemas existentes, já que tem instrumental apropriado para manipulações quantitativas. No combate à cegueira por catarata, pode-se utilizar a PO para melhor desempenho, devendo-se sistematizar o problema. Podemos admitir um sistema com 4 facetas: biológico, comportamento, o sistema de disponibilidades e a intervenção tecnológica. No presente estudo, avaliou-se um serviço de atendimento de portadores de catarata em um hospital universitário, segundo sua eficiência na utilização de recursos humanos e materiais, tendo sido testadas mudanças para otimização da utilização desses recursos. Foram coletados dados referentes ao atendimento de portadores de catarata no ambulatório de Oftalmologia do Hospital das Clínicas da Universidade Estadual de Campinas (HC UNICAMP) no período de 11 de janeiro a 5 de fevereiro ( período I ) e no período de 4 de abril a 5 de maio( período 11 ) do ano de 1993. Também foram coletados dados referentes aos pacientes operados de catarata no Centro Cirúrgico Ambulatorial(CCA), no mesmo hospital e nos mesmos períodos. A metodologia utilizada para aumento da eficiência do serviço foi baseada em modelo de pesquisa operacional que consta de 3. fases: identificação do problema, desenvolvimento de soluções e validação das soluções. pós a implementação das medidas propostas, obteve-se aumento de 24,94% no atendimento ambulatorial e realizaram-se 39,97% mais cirurgias, sem aumento de gastos fixos. Houve melhora importante no desempenho do CCA e do ambulatório, tornando o serviço mais produtivo demonstrando-se a eficácia das medidas implantadas. As causas do aumento do número de cirurgias devem ser atribuídas às modificações introduzidas uma vez que no Centro Cirúrgico Geral, que não sofreu modificações, não houve modificação no desempenho. O aumento de produção mostra a importância da aplicação de pesquisa operacional em serviços públicos de oftalmologia para otimização da utilização de recursos / Abstract: In the strategy to solve the problem of the blindness due to cataract two possibilities could be considered: using drugs to delay the development of the opacification of the lens or to operate the existing cases. As the first option is not available its is necessary to improve the public health system to be able to solve the huge backlog of those blind from cataract. The possibility of treating these cases with mobile or local units has been showed in the "Cataract Free Zone Projects" in Latin America and the Eye Camps in India Operational research is an excellent instrument to evaluate, planning and implementation of solutions to improve the perlormance of the available health systems.The porpouse of this study is to evaluate the cataract service of a university hospital regarding to its efficiency in the use of the resources available, study alternatives solutions and the results of the implementation of this alternatives to optimize the service perlormance. After the implementation of the modifications there were an increase of 24,94% in the number of patients examined and 39,97% more cataract surgery dane when compared to a similar period. The solutions were provided by group discussion with the professionals of the service and based in common sense and the possibility of prompt implementation and without the use of new resources for fixed costs. The results of this study showed the importance of operational research in a public cataract service that improve its perlormance with simple but efficient solutions / Doutorado / Neurociencias / Doutor em Ciências Médicas

Orientador: Maria Teresa M. Rodrigues / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Quimica / Made available in DSpace on 2018-07-20T16:51:47Z (GMT). No. of bitstreams: 1 Oliveira_LazaraLane_M.pdf: 2984049 bytes, checksum: 61b89d3272af508f2f6b7888e9e5b564 (MD5) Previous issue date: 1994 / Resumo: É cada vez maior o emprego de plantas bateladas em industrias químicas de processamento de produtos de alto valor ou que seguem caminhos similares de produção. Nos tipos de processos em que o fluxo de processamento é unidirecional para todas as tarefas ou produtos a serem fabricados é chamado ¿flowshop¿. Neste tipo de processo a armazenagem intermediária é de vital importância para garantir a continuidade do mesmo. Esta tese desenvolve o problema de programação de produção de flowshop que envolve o sequenciamento e a alocação das tarefas. O sequenciamento é realizado utilizando uma técnica de inteligência artificial denominada Granch-and-Bound. È feito um estudo dos trabalhos existentes que tratam este assusto e dos conflitos existentes quando a armazenagem intermediária é limitada e a demanda é simultânea, envolvendo decisões de alocações / Abstract: Not informed. / Mestrado / Mestre em Engenharia Química

Este trabalho lida com o problema de balanceamento e sequenciamento de linhas de produção multi-modelo com trabalhadores deficientes, uma generalização de dois importantes problemas da literatura de linhas de produção: o Problema de Balanceamento de Linhas de Produção Multi-Modelo (MALBP) e o Problema de Balanceamento e Designação de Trabalhadores em Linhas de Produção (ALWABP). O MALBP tem sido particularmente importante nas últimas décadas, onde, em um cenário de maior competividade, cresce a necessidade de produção em larga escala de produtos customizados. O ALWABP, por sua vez, é de grande importância em Centros de Trabalhadores com Deficiências (CTDs), onde é necessário considerar as competências individuais de cada trabalhador, que se revelam nos diferentes tempos de execução de uma tarefa, segundo o trabalhador escolhido. Ao nosso conhecimento, nenhum estudo se dedicou a resolver estes dois problemas conjuntamente. Nesta dissertação, propomos modelos lineares para os problemas de balanceamento e sequenciamento de linhas de produção multi-modelo em CTDs. Para o problema de sequenciamento, limitantes inferiores e superiores e métodos heurísticos de resolução são desenvolvidos e discutidos. Testes computacionais foram efetuados e os resultados sugerem que os métodos desenvolvidos são eficientes / This study addresses the Mixed Assembly Line and Worker Assignment Balancing Problem, which generalizes two classical problems in the assembly line literature: the Mixed Assembly Line Balancing Problem (MALBP) and the Assembly Line Worker Assignment and Balacing Problem (ALWABP). The MALBP has been considered particularly important in the last two decades, when, in the context of more competitive scenarios, there is a growing need of producing customized products in large scale. On the other hand, the ALWABP is of interest in Sheltered Work centers for the Disabled (SWD). In this situation, we must consider each worker individual abilities, which results in task duration times that are dependent on the workers selected for their execution. To the best of our knowledge, there has been no effort to solve these problems jointly. We propose linear models for both balancing and sequencing multimodels assembly lines commonly found in SWD. Lower and upper bounds and also heuristic methods are proposed and discussed for the sequencing problem. The results obtained by computational experiments suggest the heuristic methods can efficiently solve the MALWABP

Orientador: Maria do Socorro Nogueira Rangel / Banca: Silvio Alexandre de Araujo / Banca: Kelly Cristina Poldi / Resumo: Neste trabalho apresentamos o problema de corte de estoque (PCE) e algumas de suas características e propriedades. Abordamos com mais detalhes o problema de corte de estoque bidimensional, guilhotinado, 2-estágios, exato e não-exato. Exibimos o modelo matemático do PCE e o método de geração de colunas proposto por Gilmore e Gomory na década de $60$. Apresentamos duas heurísticas residuais da literatura e sugerimos mudanças no método da ordenação dos padrões de corte de uma delas. Implementamos todo o algoritmo das heurísticas residuais utilizadas, realizamos testes computacionais usando três conjuntos de instâncias da literatura. As instâncias do Conjunto 1 foram geradas aleatoriamente e as dos Conjuntos 2 e 3 foram baseados em dados reais de uma fábrica de móveis. Os resultados obtidos com as heurísticas residuais foram comparadas com resultados disponíveis na literatura e resultados do Sistema CorteBiFur e do método branch-and-cut disponível no Cplex. Os resultados do estudo computacional indicam que a heurística residual estudada se mostra uma boa alternativa para ser implementada no sistema CorteBiFur / Abstract: In this research we presented the cutting stock problem (CSP), and some of its features and properties. The focus is the two-dimensional cutting stock problem, considering guillotine cuts and, two-staged cutting patterns and the exact and non-exact cases. We exhibit a mathematical model for the CSP and a method for its solution proposed by Gilmore and Gomory in the 1960's. We present two residual heuristics from the literature and we suggest some changes on the criterion of sorting the cutting patterns in one of them. We implemented all the heuristics used in this research. We performed computacional tests with three sets of instances available in the literature. The instances of the Set 1 were randomly generated and the instances of the Sets 2 e 3 were based on real data from a furniture industry. The results obtained with the residuals heuristics were compared with results avaiable in the literature, with results from the Software CorteBiFur and the branch-and-cut method available on Cplex. The results indicated that the residual heuristic we studied its a good choice to be implemented on the CorteBiFur / Mestre

Made available in DSpace on 2016-06-02T19:50:01Z (GMT). No. of bitstreams: 1 TeseJGSR.pdf: 2611645 bytes, checksum: 6dbd36dc8e39b96d32bfddfeef61b88a (MD5) Previous issue date: 2007-06-29 / Self-service companies have been concerned about improving their performance in face of competition, either to conquer new markets or to keep in business. It is essential for them to present good quality products and/or services. Thus, in this study, one of the aims was to show that the waiting time in supermarket checkout lines is very important for service speed and, therefore, for the service level of customers. Other aims include the reasons why the customer goes regularly to a specific supermarket and, among these reasons, the relevance of each one in contrast with the others, and its relative importance. As a result, it was possible to contextualize the scenario in which customers view the importance of queues and their waiting time. Also, the level of schooling of the customers was associated with the factors that lead them to go regularly to the place. This is an interesting contribution because in Brazil there is a relation between income and schooling. Besides, the queueing models that may satisfactorily represent the supermarket checkouts were studied and the one that best represents the system was identified. It was verified that the customers change lines when they notice another line with fewer customers, and the size of this difference was assessed. The queueing model with jockeying was the one to best represent the situation commonly found in supermarkets, and it can offer subsidies for service improvement. In order to carry out this research some companies in the city of São Carlos/SP were contacted, and one among the ones that allowed the data collection was selected. Therefore, this is a case study, thus presenting inferential limitations. / As empresas de auto-serviço, em geral, têm se preocupado em melhorar seu desempenho em relação à concorrência, seja para ganhar mercado ou mesmo para sobreviver. É essencial que apresentem boa qualidade nos produtos oferecidos e/ou serviços prestados. Assim, neste trabalho, entre outros, um dos objetivos, foi mostrar que o tempo de espera na fila de caixas de supermercados assume grande importância na rapidez de atendimento e, portanto, para o nível de serviço dos clientes. Outros objetivos também foram considerados. As causas pelas quais o cliente freqüenta aquele supermercado e, nestas, a relevância de cada uma em contraste com as outras, e sua importância relativa. Assim, pôde-se contextualizar o cenário no qual os clientes enxergam a importância da fila e de seu tempo de espera. Também, associou-se a escolaridade do cliente a fatores pelos quais este freqüenta o local, sendo esta uma contribuição interessante devido a existir, no Brasil, uma relação entre renda e escolaridade. Também, estudaram-se modelos de filas que podem representar satisfatoriamente o sistema de filas nos caixas de supermercados e identificouse, entre eles, o que melhor representou o sistema. Para o modelo de filas com trocas, foi verificado que os clientes trocam de fila quando percebem outra fila com menos clientes, sendo que o tamanho desta diferença foi avaliado. Este modelo foi o que melhor representou a situação comumente encontrada nos supermercados podendo fornecer subsídios para melhoria de atendimento. Para a viabilização da pesquisa foram contatadas algumas empresas da cidade de São Carlos/SP, sendo que, daquelas que permitiram a coleta de dados, uma foi selecionada. Desta forma, este trabalho se trata de um estudo de caso, tendo limitações inferenciais.

Made available in DSpace on 2016-06-02T19:50:09Z (GMT). No. of bitstreams: 1 3210.pdf: 2722851 bytes, checksum: 0a55617205630631613002c3c20fb9e5 (MD5) Previous issue date: 2010-08-23 / In some emergency medical systems the service demand is high due to the treatment of patients in the range severe to mild, which increases the utilization level of the servers. In these systems, may be queues formation and so the need to explicitly consider priority in care is extremely important. In this study we extend the hypercube model to deal with this situation never explored in the literature. Besides that, the geographical and temporal demand of SAMU can change throughout the day due to their random nature. The goals of this study are: (a) to extend the model in order to consider hypercube priority queue, which as far as we know has never been done in the literature and (b) to propose an approach for multiple configurations of ambulances´ localization, exploring important variations in demand and service throughout the day. In this work, in order to verify the feasibility and applicability of this approach, we conducted a case study at Ribeirão Preto´s SAMU (SAMU-RP) that, apart from urgent care and emergency operates removing patients (transporting patients between hospitals, from hospital to home and vice versa). Besides the original configuration of SAMU-RP, we analyzed five alternatives scenarios to examine three important issues: the impact of the removals, the impact of increased demand at the busiest periods and the possibility of multiple configurations for the localization of ambulances in the three analyzed periods in important performance measures of the system, like: workloads, travel times, response times for users, etc. The results show that the hypercube model with priority in the queue can be used to analyze systems like SAMU-RP and it allows sufficiently rapid and accurate evaluation of the performance, of the system in several scenarios. / Em alguns Sistemas de Atendimento Emergenciais a demanda pelo serviço é alta devido ao atendimento a pacientes em estado grave a leve, fazendo aumentar o nível de utilização dos servidores. Nesses sistemas, pode haver formação de filas de espera e a necessidade de considerar explicitamente políticas de prioridade no atendimento é extremamente importante e requer extensões no modelo hipercubo que nunca foram exploradas na literatura. Ainda, a demanda geográfica e temporal dos SAMU s pode mudar ao longo do dia devido a sua natureza aleatória. Os objetivos do presente estudo são: (a) estender o modelo hipercubo para considerar fila com prioridade, o que até onde se tem conhecimento nunca foi feito na literatura e (b) propor uma abordagem para múltiplas configurações de localização das ambulâncias, explorando variações importantes da demanda e do serviço ao longo do dia. Para verificar a viabilidade e a aplicabilidade desta abordagem, é realizado um estudo de caso no SAMU de Ribeirão Preto-SP (SAMU-RP) que, além dos atendimentos de urgência e emergência, opera atendendo remoção de pacientes (transporte de pacientes entre hospitais, de domicílio para hospital ou vice-versa). Além da configuração original do SAMU-RP, foram analisados cinco cenários alternativos que consideram questões importantes: o impacto dos atendimentos de remoção; o impacto do aumento da demanda no período mais congestionado e a possibilidade de múltiplas configurações de localização das ambulâncias nos três períodos analisados em importantes medidas de desempenho do sistema, tais como workloads das ambulâncias, tempos de viagem das ambulâncias, tempos de resposta aos usuários, entre outros. Os resultados mostram que o modelo hipercubo, estendido para tratar prioridade na fila, pode ser utilizado para analisar satisfatoriamente sistemas como o SAMU-RP, permitindo uma avaliação suficientemente rápida e precisa do desempenho do sistema em diversos cenários.

Made available in DSpace on 2016-06-02T19:51:45Z (GMT). No. of bitstreams: 1 3178.pdf: 5667245 bytes, checksum: c48bc6ad36e2a190f7ec6207752bd88b (MD5) Previous issue date: 2010-06-02 / Universidade Federal de Sao Carlos / Soybean is one of the most important agricultural products grown in Brazil. Comparing to the total volume of grain produced, soybean corresponds to approximately 44% and the midwest region is the largest soybean producer in Brazil. Because of that, the soybean that goes for export, on average, have to go over large distances to reach the maritime ports from where it is exported. Transport costs represent approximately 25% of the total cost what influences directly on the product price in international market. Loading transportation over long distances, such as the Brazilian soybean flows, the intermodal transportation is an alternative to make the soybean flows for export more economical. The efficient loading transportation using more than one modal depends not only on the availability of the transport itself but also on support infrastructure, such as intermodal terminals. In order to support decisions regarding the design and operation of the network flow of soybean for export, this work proposes using a mathematical programming model based on the Theory of Facilities Location to locate intermodal terminals in the network, taking into account not only the physical network, but also flows of soybeans that are moved by its vertices and arcs. We made several computational preliminary tests to verify the adequacy of the model to the reality we want to represent. Given the adequacy of the model, new experiments were done on a network that represents more realistically the present situation of the soybean flows in Brazil. / A soja é um dos principais produtos agrícolas produzidos pelo Brasil. Em relação ao volume total de grãos produzidos, a soja corresponde à aproximadamente 44%, sendo a região Centro-Oeste a maior produtora do grão no Brasil. Por isso, a soja em grão destinada à exportação percorre, em média, grandes distâncias para chegar aos portos marítimos por onde é exportada. Os custos de transporte correspondem à cerca de 25% do custo total, influenciando de forma direta no preço do produto no mercado internacional. Para o transporte de cargas por longas distâncias, como é o caso do escoamento da soja brasileira, a intermodalidade de transporte surge como uma alternativa para tornar a movimentação da soja destinada à exportação mais econômica. O funcionamento eficiente do transporte de uma carga por mais de um modal depende não só da disponibilidade do modal em si, mas também de uma infraestrutura de apoio, como terminais intermodais. Como forma de apoiar decisões relativas ao projeto e operacionalização da rede de escoamento da soja em grão destinada à exportação, esta pesquisa propõe a utilização de um modelo de programação matemática baseado da Teoria de Localização de Instalações para localizar terminais intermodais nesta rede, levando em consideração não só a rede física, como também os fluxos de soja que são movimentados por seus vértices e arcos. Foram feitos diversos testes computacionais preliminares para verificar a adequação do modelo à realidade que se deseja representar. Diante da adequação do modelo, foram feitos novos experimentos em uma rede que representa de forma mais realista a situação atual dos fluxos de soja em grão pelo Brasil.

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.

Este trabalho propõe modelos matemáticos e heurísticas para a definição da malha de voos de uma empresa aérea, como parte de seu planejamento operacional, visando à maior eficiência de operação frente às restrições relacionadas aos aeroportos, a equipamentos e à demanda. Em especial, é proposta uma função objetivo, baseada no momento de transporte, para a modelagem integrada dos problemas de Programação de Voos e Alocação de Frotas que inclui elementos específicos para a consideração de slots de pouso e decolagem. A abordagem tem aplicação especialmente relevante no âmbito de empresas aéreas de pequeno e médio porte atuando em mercados regionais, cuja malha é composta principalmente por voos de curta duração, em geral operando com aeronaves de pequeno e médio porte. Nestas condições, tais empresas trabalham com margens de lucro limitadas e, portanto, podem-se beneficiar sensivelmente da definição de uma malha mais eficiente e eficaz. Os modelos desenvolvidos, baseados em programação linear inteira e na meta-heurística Ant Colony Optimization, foram aplicados com sucesso ao caso de uma empresa aérea regional, com atuação no mercado brasileiro, possibilitando a definição de malhas alternativas, bem como fornecendo subsídos para a avaliação dos impactos na malha oriundos da utilização de novas aeronaves. / This research proposes mathematical models and heuristics to define the flight mesh of an airline, as part of its operational planning, considering restrictions related to airports, equipment and demand. In particular, an objective function is formulated, based on transport momentum, proposed for the integrated modeling of Flight Scheduling and Fleet Assignment problems that includes specific elements to consider landing and takeoff slots at airports. The approach is especially relevant for small and medium airlines operating in regional markets, with short-haul flights, in general operating with small or medium size aircraft. Accordingly, these companies work with limited profit margins, and, therefore, they can take great benefit from a more efficient and effective flight mesh. The models proposed, based on integer linear programming and on the Ant Colony Optimization meta-heuristic, were successfully applied to the case of a regional airline with operations in Brazil, enabling the definition of mesh alternatives as well as providing information for the assessment of impacts in its flight network arising from the utilization of new aircraft.