Spelling suggestions: "subject:"0perational research"" "subject:"3operational research""
101 |
A aplicação de modelos matemáticos em situações-problema empresariais, com uso do software LINDORehfeldt, Márcia Jussara Hepp January 2009 (has links)
Esta tese tem por objetivo mostrar a possibilidade de observação da existência da aprendizagem significativa a partir do uso de modelos matemáticos quando os alunos do curso de administração equacionam situações-problema empresariais com o auxílio do software LINDO. A pesquisa foi realizada com discentes do Centro Universitário UNIVATES, situado em Lajeado, Rio Grande do Sul, quando estes frequentaram a disciplina Pesquisa Operacional. Os fundamentos teóricos estão embasados na teoria da aprendizagem significativa de Ausubel (1968, 2003), na pesquisa operacional e suas ferramentas de resolução, principalmente o software LINDO, bem como na modelagem matemática. Metodologicamente, foram aplicados instrumentos de avaliação de subsunçores relacionados à capacidade de modelagem de problemas de programação linear. Face à ausência de alguns subsunçores, foram utilizados organizadores avançados que serviram como mecanismos pedagógicos para estabelecer relações entre aquilo que os alunos já sabiam e o que deveriam saber. Posteriormente, cada aluno desenvolveu, no mínimo, dois modelos matemáticos e dois mapas conceituais, sendo os primeiros no início da pesquisa e outros ao final. Como resultado, percebeu-se que o ambiente de modelagem matemática sugerido por Barbosa (2006) favoreceu a observação de aprendizagem significativa (AUSUBEL, 2003) da programação linear quando os alunos abstraíram e resolveram situações-problema empresariais com o auxílio do software LINDO. Os modelos matemáticos finais evoluíram, na maioria dos casos, apresentando mais variáveis e restrições. Por meio dos modelos matemáticos e mapas conceituais, foi possível observar algumas evidências em relação às exigências profissionais do administrador como a capacidade de reconhecer e de definir problemas e equacionar soluções e a capacidade de pensar estrategicamente e introduzir modificações no processo produtivo. Cabe ressaltar que os modelos matemáticos ilustram o conhecimento que o aluno possui. Por isso, são diferentes, têm níveis diferentes e refletem a idiossincrasia do processo ensino-aprendizagem, como postulam Moreira (2005) e Biembengut (2003). / This thesis aims at demonstrating the possibility of observing the existence of the significant apprenticeship, proceeding from the use of mathematic models when business administration students solve corporative problem situations with the help of the LINDO software. The research was carried out with students at UNIVATES University Center, in the city of Lajeado, Rio Grande do Sul, while attending the subject of Operational Research. The theoretical basis lies on Ausubel's (1968, 2003) significant apprenticeship theory, on the operational research and its solving tools, mainly the LINDO software, as well as on mathematic modeling. Methodologically, subsumer evaluation instruments related to the modeling capacity of linear programming problems were applied. Due to the lack of some subsumers, advanced organizers were used that served as pedagogical mechanisms in order to establish relationships between what the students already knew and what the should know. Later, each student developed, at least, two mathematic models and two conceptual maps, the first being at the research commencement, and the others at its end. As a result, it was noted that the mathematic modeling environment suggested by Barbosa (2006) favored the observation of a significant apprenticeship (AUSUBEL, 2003) of linear programming when the students abstracted and solved corporative problem situations with the help of the LINDO software. The final mathematic models evolved presenting, in most cases, more variables and restrictions. Through of mathematic models and conceptual maps, it was possible to observe some evidences relative to business administrator's professional requirement, such as the capacity of identifying and solving problems and finding solutions, and the capacity of thinking strategically and introducing modifications into the productive process. It is necessary to be emphasized that the mathematic models illustrate the student's knowledge. Therefore, they are different, have different levels and reflect the idiosyncrasy of the teaching-learning process, as postulated by Moreira (2005) and Biembengut (2003).
|
102 |
Analise de margem de contribuição e capacidade produtiva pro programação linear e simulação para apoio a tomada de decisão num sistema de manufatura / Contribuition margin and productive capacity analysis through linear programming and simulation for decision support in a manufacturing systemNakayama, Alexandre Yamassaki 29 July 2005 (has links)
Orientador: Sergio Tonini Button / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-06T07:50:50Z (GMT). No. of bitstreams: 1
Nakayama_AlexandreYamassaki_M.pdf: 678284 bytes, checksum: fe25f524e1f87976fd997d7050c64bdb (MD5)
Previous issue date: 2005 / Resumo: A competição cada vez mais acirrada do mundo globalizado exige das empresas o estudo e uso de ferramentas, teorias e conceitos que auxiliem no aumento de produtividade. Dentre os muitos sistemas administrativos e métodos de auxílio de aumento de produtividade, a Pesquisa Operacional tem se mostrado bastante eficiente e difundida pelos tomadores de decisões. Na Pesquisa Operacional, destacam-se especialmente as técnicas de Simulação e Programação Linear, técnicas que se desenvolveram em paralelo ao desenvolvimento da informática, esta tão presente no mundo atual. Este trabalho tem o objetivo principal de comparar a abordagem de um problema de programação da manufatura por estas técnicas distintas em um ambiente produtivo responsável pela fabricação de peças forjadas e usinadas para o setor automobilístico. O resultado esperado deste estudo é facilitar o entendimento e explicitar a diferença das duas técnicas englobando principalmente a aquisição e tratamento dos dados para uma escolha mais apurada / Abstract: The increasingly competitiveness in a globalization world demands from companies the study and use of tools, theories and concepts to provide productivity increase. Among the management tools and methods, the Operational Research has been largely diffused due to its efficiency. Especially emphasized are the Operational Research techniques of Simulation and Linear Programming that have been developed in parallel with Informatics. This research work has the main objective of comparing the application of both techniques in a manufacturing programming problem. The techniques were applied at a system responsible for manufacturing of components for the auto industry. The expected result of this study is to facilitate and explicitate the differences between the two techniques with approach to data acquisition and treatment and provide better information for a more accurate choice / Mestrado / Planejamento e Gestão Estrategica da Manufatura / Mestre em Engenharia Mecânica
|
103 |
Um algoritmo exato para o problema de empacotamento bidimensional em faixas / A exact algorithm to two-dimensional level strip packingAndrade, Carlos Eduardo de, 1981- 26 September 2006 (has links)
Orientador: Flavio Keidi Miyazawa / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-07T08:02:12Z (GMT). No. of bitstreams: 1
Andrade_CarlosEduardode_M.pdf: 1512396 bytes, checksum: aac3459428d8f61b130828587f727265 (MD5)
Previous issue date: 2006 / Resumo: Problemas de corte e empacotamento aparecem freqüentemente na indústria e comércio, e sua solução de forma otimizada pode trazer grandes ganhos em diversos setores.Um problema muito comum, notadamente no setor têxtil e do papel, é o corte de um rolo ou faixa de um determinado material para obtenção de itens menores, onde temos por objetivo utilizar a menor extensão do rolo/faixa possível. Este problema, conhecido como Problema de Empacotamento Bidimensional em Faixas (PEBF), é tido como um problema de otimização combinatória de difícil resolução. Neste trabalho, apresentamos um algoritmo exato para o PEBF restrito a cortes de dois estágios (PEBF2). O algoritmo usa a técnica de branch-and-price, que utiliza, por sua vez, heurísticas baseadas em algoritmos aproximados para a obtenção de limitantes superiores. O algoritmo se mostrou eficaz na obtenção de soluções para instâncias de pequeno e médio porte / Abstract: Cutting and packing problems are common problems that occur in many industry and business process. Their optimized resolution leads to great profits in several sectors. A common problem, that occur in textil and paper industries, is to cut a strip of some material to obtain several small items, using the minimum length of material. This problem, known by Two Dimensional Strip Packing Problem (2SP), is a hard combinatorial optimization problem. In this work, we present an exact algorithm to 2SP, restricted to two staged cuts (known by Two Dimensional Level Strip Packing, 2LSP). The algorithm uses the branch-and-price technique, and heuristics based on approximation algorithms to obtain upper bounds. The algorithm obtained optimal or almost optimal for small and moderate sized instances / Mestrado / Mestre em Ciência da Computação
|
104 |
GRASP e Busca Tabu aplicados a problemas de programação de tarefas em maquinas paralelas / GRASP and Tabu Search applied to scheduling problems in parallel machinesFrança Filho, Moacir Felizardo de 26 October 2007 (has links)
Orientador: Vinicius Amaral Armentano / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-10T19:15:18Z (GMT). No. of bitstreams: 1
FrancaFilho_MoacirFelizardode_D.pdf: 1342634 bytes, checksum: 4855202b36314e8c55f20746c709054e (MD5)
Previous issue date: 2007 / Resumo: Este trabalho é dedicado à programação de tarefas em máquinas paralelas. Dois ambientes são considerados. No primeiro, as máquinas são idênticas e o objetivo é a minimização da soma ponderada de custos de atraso. Todas as tarefas estão disponíveis para processamento no início do horizonte de programação e a cada uma são associadas uma data de entrega e uma penalização por atraso específicas. No segundo, as máquinas são não relacionadas e o objetivo é a minimização da soma ponderada de custos de avanço e de atraso. Instantes de liberação, datas de entrega, penalizações por avanço e por atraso são específicos para cada tarefa. Em ambos, as transições entre tarefas requerem tempos de preparação dependentes da seqüência de processamento. Os problemas são resolvidos por meio de GRASP e Busca Tabu. Memória de longo prazo é empregada para melhorar o desempenho das duas metaheurísticas. No GRASP, soluções de elite influenciam a fase construtiva. Na Busca Tabu, estratégias de diversificação e de intensificação fazem uso direto das soluções de elite e também de freqüências de residência. Como pós-otimização, nas duas metaheurísticas, realizam-se religações de caminhos entre as soluções de elite / Abstract: This work is dedicated to the scheduling of a set of jobs in parallel machines. Two scenarios are considered. In the first one, the machines are identical and the objective is the minimization of the weighted sum of tardiness costs. All jobs are ready for processing at the beginning of the scheduling horizon and to each one is associated a due date and a tardiness penalty. In the second scenario, the machines are non-related and the objective is the minimization of the weighted sum of earliness and tardiness costs. Ready times, due dates, earliness and tardiness penalties are specifics to each job. In both problems, the transitions between jobs require sequence dependent setup times. The problems are solved using GRASP and Tabu Search. Long term memory is applied to improve the performance of the metaheuristics. A set of elite solutions are used to influence the constructive phase in GRASP. In Tabu Search, diversification and intensification strategies make direct use of the elite solutions, as well of residence frequences. Path relinking between the elite solutions is used as a post-optimization approach / Doutorado / Automação / Doutor em Engenharia Elétrica
|
105 |
Estrategias hibridas para um problema de planejamento e escalonamento de atividades florestais em curto prazo / Hybrid heuristic strategies for planning and scheduling forest harvest and transportation activities in short termScaraficci, Rafael Augusto 12 August 2018 (has links)
Orientador: Arnaldo Vieira Moura / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-12T05:42:28Z (GMT). No. of bitstreams: 1
Scaraficci_RafaelAugusto_M.pdf: 1073556 bytes, checksum: 1831ea71ef0edfbf5da96e257b81bbfc (MD5)
Previous issue date: 2008 / Resumo: Este trabalho de mestrado procurou estudar e resolver um problema real de planejamento e escalonamento de atividades de colheita e de transporte de madeira. Trata-se de um problema típico de grandes empresas do setor de celulose e papel. Ele consiste em planejar, para um horizonte de curto prazo, a colheita de madeira em diferentes áreas florestais e também o transporte da madeira colhida para uma unidade de produção de celulose e papel. O planejamento das atividades florestais considera um conjunto complexo de restrições operacionais, que envolvem, por exemplo, a organização das áreas florestais, propriedades da madeira cortada, a organização das equipes de colheita e a degradação das estradas com as chuvas. Neste projeto, desenvolvemos e analisamos algumas estratégias algorítimas híbridas baseadas em princípios da metaheurística GRASP (Greedy Randomized Adaptive Search Procedure) combinada com elementos de memória de longo prazo, métodos de recombinação de soluções e também modelos lineares. Testes computacionais mostraram que nossas estratégias são robustas e capazes de produzir soluções de alta qualidade em um curto intervalo de tempo. / Abstract: This thesis aimed at studying and solving a planning and scheduling problem stemming from forest harvest and wood transportation activities. Our approach treated a real problem faced by large pulp and paper companies in Brazil. It consists in planning, for a short-term horizon, the harvesting operations in different forest areas and the transportation of the logs to a processing unit, while satisfying a complex set of constraints, which includes constraints related to the structure of the harvest areas, some properties of the logs, the organization of the harvest teams and the degradation of dirt roads during rainy periods. In this research, we developed and evaluated some hybrid algorithmic strategies based on some principles of the GRASP (Greedy Randomized Adaptive Search Procedure), combined with advanced techniques such as long term memory, solution recombination methods and linear models. Computational tests proved that our strategies are robust and able to produce high quality solutions in a short amount of time. / Mestrado / Mestre em Ciência da Computação
|
106 |
Modelos computacionais para o escalonamento de tarefas em redes de dutos / Computational models for task scheduling in pipeline networksCire, Andre Augusto 12 August 2018 (has links)
Orientador: Arnaldo Vieira Moura, Cid Carvalho de Souza / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-12T08:44:27Z (GMT). No. of bitstreams: 1
Cire_AndreAugusto_M.pdf: 961770 bytes, checksum: 5fad1ce7143a7b6505cc4194ac56dc65 (MD5)
Previous issue date: 2008 / Resumo: Esta dissertação de Mestrado trata de um problema real de escalonamento, no qual uma complexa rede de dutos é utilizada para distribuição de derivados de petróleo e bio-combustíveis de refinarias a mercados locais. Dutos constituem a alternativa de transporte
mais vantajosa em termos econômicos e ambientais, mas trazem consigo um amplo conjunto de restrições operacionais difíceis, envolvendo seqüenciamento de produtos, capacidade de tanques, controle de taxa de vazão, controle de estoque e muitas outras. O objetivo do problema está em escalonar operações de bombeamento nos dutos de forma a satisfazer as demandas locais em cada órgão de distribuição, dentro de um horizonte de planejamento pré-definido. Para resolvê-lo, este trabalho propõe uma nova abordagem híbrida composta por duas fases. Primeiramente, uma fase de planejamento define os volumes de produto que devem ser transmitidos entre órgãos para que as demandas sejam completamente atendidas. Em seguida, uma fase de escalonamento é responsável por criar e escalonar as operações de bombeamento, de forma a garantir que os volumes definidos na fase anterior sejam efetivamente enviados. Esta disserta¸c¿ao foca na fase de escalonamento, e duas formulações em Programação por Restrições (PR) são apresentadas para modelá-la. Conforme foi verificado, a flexibilidade de PR 'e fundamental para representar e satisfazer restrição que, usualmente, são desconsideradas na literatura, mas que são essenciais para a viabilidade operacional das soluções. A estratégia completa foi implementada e produziu resultados adequados e promissoras para 5 instâncias reais fornecidas pela Petrobras. Tais instâncias cont¿em 30 dutos, mais de 30 produtos e 14 órgãos de distribuição que contemplam cerca de 200 tanques. / Abstract: This dissertation deals with a very difficult overly-constrained scheduling challenge: how to operate a large pipeline network in order to adequately transport oil derivatives and biofuels from refineries to local markets. Pipeline network systems are considered the major option for transporting these product types, in view of their many economic and environmental advantages. However, they pose serious operational difficulties related to product sequencing, flow rates and tank capacities. The challenge is how to schedule individual pumping operations, given the daily production and demand of each product, at each location in the network, over a given time horizon. In order to tackle this problem, we propose a novel hybrid approach which comprises two phases. Firstly, a planning phase decides the necessary volume transmission among depots to satisfy the given demands. Finally, a scheduling phase generates and schedules the pumping operations that guarantee the required volume transmission. This dissertation focuses on the scheduling phase, in which two new Constraint Programming (CP) models are proposed. The CP flexibility plays a key role in modeling and satisfying operational constraints that are usually overlooked in literature, but that are essential in rder to guarantee viable solutions. The full strategy was implemented and produced adequate and promising results when tested over 5 large real instances from Petrobras. These instances have a complex topology with around 30 interconnecting pipelines, over 30 different products in circulation, and about 14 distribution depots which harbor more than 200 tanks. / Mestrado / Pesquisa Operacional / Mestre em Ciência da Computação
|
107 |
Eficiência energética em estações elevatórias de esgotos = estudo de caso em Uberlândia-MG / Energy efficiency in pumping stations sewage : a case study in Uberlândia-MGMassulo, Adélia Mara 19 August 2018 (has links)
Orientador: Alberto Luiz Francato / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil, Arquitetura e Urbanismo / Made available in DSpace on 2018-08-19T01:12:20Z (GMT). No. of bitstreams: 1
Massulo_AdeliaMara_M.pdf: 15022902 bytes, checksum: 7c1463ac65523e398127a0f4bbcdbba4 (MD5)
Previous issue date: 2011 / Resumo: A operação adequada de um sistema de coleta e afastamento de esgoto está diretamente relacionado a otimização do custo de operação do mesmo. Tendo em vista a utilização de equipamentos como: inversores de frequência e painéis de controle a distância para estações elevatórias de esgotos de grande porte e da inviabilidade financeira de instalar-se tais dispositivos em estações elevatórias de esgoto de pequeno e médio porte, a otimização surge como alternativa para buscar soluções eficientes e eficazes na operação do sistema. Na literatura relacionada ao assunto, verifica-se o desenvolvimento de diversos trabalhos com a aplicação e o desenvolvimento de rotinas computacionais de otimização específicas para o sistema de abastecimento de água. Contudo observa-se que ainda não existe o mesmo empenho para desenvolvimento de trabalhos voltados a eficiência operacional e energética em estações elevatórias de esgoto. Diante desse quadro, o presente trabalho tem como propósito aplicar uma rotina computacional de otimização que atenda as necessidades de estações elevatórias de esgoto. A metodologia utiliza a programação não linear, inteira e mista. O estudo de caso é feito com estações elevatórias de esgoto do município de Uberlândia-MG. Como resultado, foi obtida uma operação eficiente, que atende a todas as restrições impostas ao modelo, obtendo uma economia média de energia elétrica nas duas estações elevatórias de esgotos utilizadas para modelagem de vinte e dois por cento / Abstract: Proper operation of a system of collection and removal of sewage is directly related to the optimization of its operation. Given the use of equipment such as AC drives and control panels the distance to sewage pumping stations and large financial viability of installing such devices to sewage pumping stations in small and medium optimization arises to seek alternative solutions in efficient and effective operation of the system. In the literature related to the subject, there is the development of several works in the implementation and development of computational optimization routines specific to the water supply system. However it is observed that there is still the same commitment to development work aimed at operational and energy efficiency in sewage pumping stations. Against this background, this paper aims to apply a computer optimization routine that meets the needs of sewage pumping stations. The methodology to nonlinear programming, integer and mixed. The case study is done with the sewage pumping stations Uberlândia-MG. As a result, we obtained an efficient operation that meets all the restrictions imposed on the model, achieving an average savings of electric energy in the two sewage pumping stations used for modeling of twenty-two percent / Mestrado / Recursos Hidricos, Energeticos e Ambientais / Mestre em Engenharia Civil
|
108 |
Uma aplicação simulated annealing em problemas de corte de estoque / A simulated annealing application for cutting stock problemSouza, Juliano da Silva de, 1984- 19 August 2018 (has links)
Orientador: Antonio Carlos Moretti / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-19T18:37:54Z (GMT). No. of bitstreams: 1
Souza_JulianodaSilvade_M.pdf: 2798780 bytes, checksum: b977e17cdf141668422f1dd2f3ef4eb0 (MD5)
Previous issue date: 2012 / Resumo: Neste trabalho é apresentada uma nova abordagem da heurística Simulated Annealing, no que se refere a geração de soluções na vizinhança de uma solução factível, para encontrar a solução ótima de uma formulação de programação linear inteira para o Problema de Corte de Estoque Unidimensional. O desempenho do novo algoritmo é comparado à metodologia publicada em A simulated annealing heuristic for the one-dimensional cutting stock problem apresentada em [2]. Os resultados dos experimentos computacionais indicam que essa nova abordagem, fornece soluções muito melhores em relação ao valor objetivo em tempo equivalente de execução. Além disso, uma comparação qualitativa é feita com o solver CPLEX. Para os experimentos numéricos utiliza-se o gerador de problemas CUTGEN1: A problem generator for the Standard One-dimensional Cutting Stock Problem, proposto em [6], o qual fornece um gerador de classes de problemas de acordo com os critérios de tamanho dos itens finais e demandas. Finalmente, são reportados resultados dos experimentos computacionais baseados na metodologia apresentada em [1] no artigo Guidelines for Designing and Reporting on Computational Experiments with Heuristic Methods / Abstract: This work presents a new approach to heuristic Simulated Annealing, in refers to the generation of solutions in the neighborhood of a feasible solution, to _nd the solution an optimal integer linear programming formulation for the Cutting Stock Problem One-dimensional. The performance of the new algorithm is compared to the methodology published in A simulated annealing heuristic for the one-dimensional cutting stock problem presented in [2]. The results of computational experiments indicate that this new approach provides much better solutions in relation to the objective value time equivalent execution. In addition, a qualitative comparison is made to the CPLEX solver. For the numerical experiments we use the generator of problems CUTGEN1: A problem generator for the Standard One-dimensional Cutting Stock Problem, in [6], which provides a generator classes of problems according to criteria size and demands of end items. Finally, results of experiments are reported computer-based method presented in [1] by article Guidelines for Designing and Reporting on Computational Experiments with Heuristic Methods / Mestrado / Matematica Aplicada / Mestre em Matemática Aplicada
|
109 |
Um modelo de otimização para o planejamento da produção de uma indústria pesqueira / An optimization model for production planning of fishing industryRuesta Changman, Carlos Alberto 02 March 2012 (has links)
Orientadores: José Raimundo de Oliveira, Takaaki Ohishi / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia / Made available in DSpace on 2018-08-20T08:30:14Z (GMT). No. of bitstreams: 1
RuestaChangman_CarlosAlberto_M.pdf: 2325265 bytes, checksum: f4a566972553d710e7f8258ee572e828 (MD5)
Previous issue date: 2012 / Resumo: Este trabalho apresenta um modelo de planejamento da produção de uma indústria pesqueira. A indústria pesqueira é um segmento importante na economia de vários países. Em particular, as empresas voltadas para a exportação enfrentam um ambiente mais complexo, seja pela competição com outras empresas, seja pelo enfrentamento contra as forças do mercado internacional que ditam os preços e as condições de negociação. O cenário tratado neste trabalho é de uma empresa que processa diferentes tipos de pescado e atende diferentes mercados em nível mundial. A oferta de pescados apresenta sazonalidade anual e, por isso, a empresa precisa planejar a aquisição e o processamento de cada tipo de pescado em função da sua disponibilidade, de seus custos, dos preços no mercado global e da capacidade de processamento. A metodologia proposta considera um horizonte de planejamento de no mínimo doze meses à frente para considerar a sazonalidade de oferta de pescado, e divide o planejamento em duas etapas. A primeira etapa é de planejamento anual com discretização mensal. Aqui é definido o montante mensal a ser adquirido de cada pescado e o montante a ser exportado para cada mercado. Na segunda etapa é realizado o planejamento do processamento diário de pescado, quando são definidas a distribuição de pescado nas linhas de processamento e a distribuição do pescado já embalado nos refrigradores. A abordagem adotada basea-se em modelos de Programação Linear e Programação Linear Mista / Abstract: This work presents a production planning model in fish processing industry. In many countries the fishing industry represents an important economic sector, mainly for firms involved with exportation and complex environments of competition and negotiation. In these industries, an important decision is about the production planning, which must consider the market conditions and raw material offer. The scenario studied in this work is a company that processes different types of fish and sells to different markets worldwide. The fish supply has annual seasonality, and therefore the company needs to plan the acquisition and processing of each type of fish depending on their availability, costs, international prices and processing capacity. The proposed methodology considers a planning horizon of at least twelve months to consider the fish supply seasonality and divides the planning into two steps. The first step is annual planning with monthly discretization where is defined the amount to be monthly purchased and the amount of each fish to be exported to each market. In the second step is done the daily processing fish planning, where are defined the distribution of fish processing lines and the distribution of freezing fish already packed. The approach is based on models of Linear Programming techniques and Mixed Linear Programming / Mestrado / Engenharia de Computação / Mestre em Engenharia Elétrica
|
110 |
Résolution conjointe de problèmes d'ordonnancement et de routage / Integrated resolution of scheduling and routing problemsVinot, Marina 26 October 2017 (has links)
Cette thèse porte sur la modélisation et la résolution de différents problèmes intégrés d'ordonnancement et de transport. Ces problèmes demandent, entre autre, une coordination entre des activités/opérations de production, qui se définissent par une date de début et une durée, et des opérations de transport, qui se définissent par une date de début, une date de fin et une quantité transportée. Pour résoudre ces problèmes, plusieurs méthodes d'optimisation de type métaheuristique sont proposées, afin d’obtenir des solutions de bonne qualité dans des temps raisonnables. Trois problèmes intégrés sont traités successivement : 1) un problème d’ordonnancement à une machine avec un problème de transport limité à un seul véhicule ; 2) un problème d’ordonnancement à une machine avec un problème de transport à plusieurs véhicules ; 3) un problème d’ordonnancement de type RCPSP avec une flotte hétérogène de véhicules, permettant le transport des ressources entre les activités. Le premier problème est un problème d'ordonnancement/transport de type PTSP (Production and Transportation Scheduling Problem - PTSP), limité à un seul véhicule, présenté en 2008 par Geismar et al.. Une méthode de résolution de type GRASP×ELS est proposée dans le chapitre 2, les résultats obtenus avec cette méthode sont comparés aux meilleurs résultats de la littérature. Cette méthode est étendue dans le chapitre 3, afin de traiter du problème de PTPSP, avec une flotte homogène de véhicules. La méthode proposée possède un champ d'application plus large que la méthode de Geimar et al., dédiée au PTSP avec un véhicule, mais permet de résoudre efficacement le cas à un véhicule. Le dernier problème traité concerne la résolution d'un RCPSP, dans lequel une flotte de véhicules assure le transport d'une ressource d'une activité à l'autre. L'objectif est d'offrir une approche tirant profit de décisions stratégiques (organiser des échanges – flot – entre des sites), pour déterminer un plan de transport. La difficulté principale consiste à utiliser le flot, pour déterminer les opérations de transport (création de lots), afin de résoudre le problème d'affectation des véhicules, pour finalement ordonnancer les opérations de transport. Sur ce problème, une méthode heuristique de transformation est présentée dans le chapitre 4, ainsi qu’une méthode exacte (basée sur un algorithme de plus court chemin à contraintes de ressources) dans le chapitre 5. / This dissertation focuses on modelling and resolution of integrated scheduling and routing problems. Efficient resolutions of these problems required a proper coordination of activities/production operation, defined by starting and finishing times, and of transport operations, fully defined by starting times, finishing times and quantities of resources transferred.The resolution of this problem is based on several metaheuristics, with the aim to obtain high quality solutions in acceptable computational time. Three problems are iteratively studied considering: 1) a single machine scheduling problem and a transportation problem with a single vehicle; 2) a single machine scheduling problem with a homogeneous fleet of vehicles for the transport; 3) a RCPSP where the flow transferred between activities is transported by a heterogeneous fleet of vehicles.The first problem addressed is the PTSP (Production and Transportation Scheduling Problem - PTSP) where the routing part is devoted to a single vehicle (Geismar et al., 2008). The chapter 2 focuses on a GRASP×ELS method benchmarked with the best published methods. This method is extended to the PTSP with multiple vehicles in the chapter 3, and the method shows its capacity to address a wide range of problem, since the PTSP with a single vehicle is a special case. The second problem deals with the RCPSP, where a heterogeneous fleet of vehicles is devoted to the transportation of resources, between activities. The objective consists in considering a flow (activity exchanges solved at a strategic level), to compute a transportation plan. The main difficulties consists in using the flow to compute transport batches. A heuristic-based approach is introduced in the chapter 4 and an exact method is provided in the chapter 5.
|
Page generated in 0.3088 seconds