Spelling suggestions: "subject:"notes"" "subject:"lotes""
11 |
Modelos Matemáticos e Métodos de Solução para Problemas de Dimensionamento de LotesFiorotto, Diego Jacinto [UNESP] 01 April 2015 (has links) (PDF)
Made available in DSpace on 2015-09-17T15:25:55Z (GMT). No. of bitstreams: 0
Previous issue date: 2015-04-01. Added 1 bitstream(s) on 2015-09-17T15:46:25Z : No. of bitstreams: 1
000844047.pdf: 1360010 bytes, checksum: a9736371c9025fa6942b795285c51961 (MD5) / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / O problema de dimensionamento de lotes é um problema de otimização da produção e consiste em determinar a quantidade de produtos a serem produzidos em cada período ao longo de um horizonte de tempo nito, de modo a atender uma demanda e otimizar uma função objetivo, por exemplo, minimizar os custos. Esta tese aborda duas extensões diferentes do problema de dimensionamento de lotes padrão. Na primeira parte, considerase o problema de dimensionamento de lotes com vários itens, tempos de preparação e máquinas paralelas distintas, e na segunda parte, o problema de dimensionamento de lotes com vários itens e preparação crossover. Para a primeira parte desta tese, em que estuda-se o problema de dimensionamento de lotes com máquina paralelas, o objetivo é aplicar diferentes métodos de solução que utilizam relaxação Lagrangiana e decomposição de Dantzig-Wolfe para obter limitantes inferiores de alta qualidade e desenvolver heurísticas Lagrangianas para obter boas soluções factíveis (limitantes superiores). Baseado em uma reformulação forte do problema como um problema de caminho mínimo e diferente da abordagem tradicional em que as restrições de ligação são as restrições de capacidade, utiliza-se as restrições de uxo, isto é as restrições de demanda, como as restrições de ligação. O objetivo desta abordagem é obter limitantes inferiores de alta qualidade e para tanto, utiliza-se três métodos de solução diferentes. No primeiro a relaxação Lagrangiana é aplicada as restrições de uxo. Para os outros dois resolve-se o problema mestre aplicando métodos de solução diferentes que combinam relaxação Lagrangiana e decomposição de Dantzig-Wolfe de forma hibrida. Duas heurísticas primais, baseadas em transferências de produção, são utilizadas para gerar soluções factíveis. Experimentos computacionais utilizando conjuntos de dados da literatura são apresentados e mostram que os métodos de... / The lot sizing problem is a production optimization problem and consists of determining the quantity of products to be produced in each period of a nite time horizon, in order to meet the demand and optimize an objective function, for example, to minimize costs. In this thesis we address two di erent extensions of the standard lot sizing problem. In the rst part we consider the capacitated lot-sizing problem with multiple items, setup time and unrelated parallel machines and, in the second one, the capacitated lot sizing problem with multiple items and setup crossover. For the rst part of this thesis where we study the lot sizing problem with unrelated parallel machines, the aim is to apply di erent solution methods that use Lagrangian relaxation and Dantzig-Wolfe decomposition to obtain high quality lower bounds and develop Lagrangian heuristics to obtain good feasible solutions (upper bounds). Based on a strong reformulation of the problem as a shortest path problem and unlike in the traditional approach in which the linking constraints are the capacity constraints, we use the ow constraints, i.e. the demand constraints, as linking constraints. The aim of this approach is to obtain high quality lower bounds and for this we have used three di erent solution methods. In the rst one the Lagrangian relaxation is applied to the ow constraints. For the other two we solve the master problem applying solution methods that combine Lagrangian relaxation and Dantzig-Wolfe decomposition in a hybrid form. Two primal heuristics, based on transfers of production quantities, are used to generate feasible solutions. Computational experiments using data sets from the literature are presented and show that the solution methods produce lower bounds of excellent quality and competitive upper bounds, when compared with the bounds produced by other methods from the literature and by a high-performance MIP software...
|
12 |
Efeito dos microrreservatórios de lote sobre a macrodrenagem urbanaTassi, Rutinéia January 2002 (has links)
Infelizmente os problemas relativos a recursos hídricos, conseqüentes do crescimento urbano desordenado têm ocupado, com uma freqüência cada vez maior, a manchete dos noticiários. A impermeabilização das superfícies vem provocando o aumento das enchentes nas cidades, e a população é a principal vítima de suas ações. Para contornar os problemas relativos aos alagamentos de uma maneira sustentável, o enfoque adotado é a solução dos problemas o mais próximo possível de sua origem. Uma medida sugerida é o controle das vazões na saída dos lotes, através de microrreservatórios de detenção. No entanto, pouco se sabe sobre a ação distribuída dos microrreservatórios na bacia. A partir da constatação desta falta de informação, este trabalho buscou avaliar o efeito do controle na fonte, através da utilização do microrreservatório de lote, sobre a macrodrenagem urbana. Para isso, optou-se pela montagem de uma bacia hipotética, cujas superfícies de escoamento foram representadas em detalhe (telhado, calçada, rua, jardim, microrreservatório, etc.), e através de simulações numéricas avaliou-se o impacto com a utilização dos microrreservatórios. Foram dimensionados microrreservatórios para várias combinações de TRs e vazões de descarga, e testados na bacia. Foi possível obter níveis de eficiência na bacia na ordem de 50 a 70%, de acordo com a vazão na saída dos lotes, e verificou-se que ao fixar até 3 vezes a vazão de pré-urbanização na saída do lote é possível obter uma eficiência da mesma ordem daquela obtida ao controlar a vazão de pré-urbanização. A vantagem obtida ao permitir maiores vazões na saída dos lotes é o aumento do diâmetro do descarregador de fundo, que para as vazões menores resultaram muito pequenos, e possivelmente inviáveis em uma situação real. Uma análise econômica foi realizada, a partir dos critérios de dimensionamento usados para os microrreservatórios e redes de drenagem, na tentativa de encontrar evidências indicando uma alternativa de projeto eficiente e ao mesmo tempo econômica. A análise mostrou que o custo global (microrreservatórios + redes) pode ser, em alguns casos, maior que o custo de implantação de uma rede de drenagem sem microrreservatórios. No entanto, para as vazões de restrição maiores (3 a 5 vezes a vazão de pré-urbanização) a diferença diminuiu. Portanto, desde que haja capacidade na rede coletora, a utilização de vazões de restrição em torno de 3 vezes a vazão de préurbanização parece ser a alternativa mais adequada.
|
13 |
Contribuições para a otimização da programação da produção de bebidas a base de frutasPagliarussi, Marina Sanches 19 March 2013 (has links)
Made available in DSpace on 2016-06-02T19:51:59Z (GMT). No. of bitstreams: 1
5161.pdf: 1938552 bytes, checksum: b2b5480af19f77bfa88f8903ab2a1b7e (MD5)
Previous issue date: 2013-03-19 / Financiadora de Estudos e Projetos / Beverage factories have been trying to improve production planning and control to increase competitive advantages and market shares. In order to achieve such goals, the industries attempted to improve the process of meeting demands, manufacture larger product variety in less time, use less resources and considering the factory´s operating limit. This work considers a production planning problem which lies in the factories which manufactures non-alcoholic beverages fruit. The research problem is the lotscheduling of drinks, characterized by: finite planning horizon, multi-period, multimachine, capacity constraints, setup time and cost, special machine constraints (the machines must be cleaned after certain production time). An optimization approach based on mathematical modeling is proposed, considering different scenarios and using optimization softwares. The proposed models are variations of mixed-integer programming models well-known in the literature, such as the GLSPPL (General Lot Sizing and Scheduling Problem for Parallel Production Lines) and CLSP (Capacitated lot sizing problem). However, instead of considering parallel machines, different arrangements of machines are considered to obtain better representation of the production processes. In order to validate the models, we proposed an approach involving a case study in a beverage factory in the state of São Paulo. The solutions obtained by the models were compared with those used in practice. The results show that the proposed approach has good potential for practical use. / As indústrias de bebidas tem buscado melhorar o planejamento e o controle da produção para obter vantagens competitivas e melhorar suas posições no mercado. Para isso, tem procurado atender melhor à demanda, produzir uma variedade maior de produtos em períodos de tempo mais curtos, utilizando menos recursos e respeitando a capacidade instalada. Neste projeto de mestrado, considera-se um problema de programação da produção em fábricas de bebidas não alcoólicas à base de frutas. A questão investigada consiste na otimização da programação e dimensionamento de lotes de produção de bebidas, tendo como características principais: horizonte de planejamento finito, multi períodos, múltiplas máquinas, restrições de capacidade de produção, tempo e custo de preparação de máquinas e condições especiais de preparação (limpezas obrigatórias após certo período de produção) e preparação de quatro horas independente da sequência de produção. Para a questão em estudo, foi proposta uma abordagem de otimização baseada no desenvolvimento de modelos de programação matemática e resolução dos modelos por meio de softwares de otimização, considerando vários cenários. Os modelos propostos são modificações de modelos de programação linear inteira mista bem conhecidos na literatura, tais como o GLSPPL (General Lot Sizing and Scheduling Problem for Parallel Production Lines) e o CLSP (Capacitated lot sizing problem). Porém, ao invés de se considerar múltiplas máquinas em paralelo, os modelos propostos exploram outras possíveis configurações de máquinas para representar melhor os processos de produção envolvidos. A abordagem proposta foi validada por meio de um estudo de caso em uma fábrica de bebidas no interior de São Paulo, em que as soluções obtidas pelos modelos foram comparadas com as práticas utilizadas pela empresa. Os resultados mostram que a abordagem proposta tem bom potencial de aplicação prática.
|
14 |
Contaminación acuífera: Una realidad latente en la Selva peruanaRuiz Salinas, María Teresa 10 April 2018 (has links)
Los recientes incidentes de derrame de petróleo ocurridos entre los meses de enero y febrero nos recuerdan una problemática latente en el país: el desacuerdo de la población nativa de la selva peruana y organismos protectores de la biodiversidad frente a la acción de las industrias de explotación. El rol del ingeniero no escapa de este tema, sino, más bien, surge como un ente que debe dirigir su labor a lograr una conciliación por medio de proyectos que garanticen un desarrollo sostenible. En el presente artículo, se presentan las causas de los reclamos en la selva hacia la industria de hidrocarburos, pero también se reconoce su aporte al progreso del país, de modo que se invita al lector a asumir una postura constructiva y de búsqueda por mejorar los errores del pasado.
|
15 |
Efeito dos microrreservatórios de lote sobre a macrodrenagem urbanaTassi, Rutinéia January 2002 (has links)
Infelizmente os problemas relativos a recursos hídricos, conseqüentes do crescimento urbano desordenado têm ocupado, com uma freqüência cada vez maior, a manchete dos noticiários. A impermeabilização das superfícies vem provocando o aumento das enchentes nas cidades, e a população é a principal vítima de suas ações. Para contornar os problemas relativos aos alagamentos de uma maneira sustentável, o enfoque adotado é a solução dos problemas o mais próximo possível de sua origem. Uma medida sugerida é o controle das vazões na saída dos lotes, através de microrreservatórios de detenção. No entanto, pouco se sabe sobre a ação distribuída dos microrreservatórios na bacia. A partir da constatação desta falta de informação, este trabalho buscou avaliar o efeito do controle na fonte, através da utilização do microrreservatório de lote, sobre a macrodrenagem urbana. Para isso, optou-se pela montagem de uma bacia hipotética, cujas superfícies de escoamento foram representadas em detalhe (telhado, calçada, rua, jardim, microrreservatório, etc.), e através de simulações numéricas avaliou-se o impacto com a utilização dos microrreservatórios. Foram dimensionados microrreservatórios para várias combinações de TRs e vazões de descarga, e testados na bacia. Foi possível obter níveis de eficiência na bacia na ordem de 50 a 70%, de acordo com a vazão na saída dos lotes, e verificou-se que ao fixar até 3 vezes a vazão de pré-urbanização na saída do lote é possível obter uma eficiência da mesma ordem daquela obtida ao controlar a vazão de pré-urbanização. A vantagem obtida ao permitir maiores vazões na saída dos lotes é o aumento do diâmetro do descarregador de fundo, que para as vazões menores resultaram muito pequenos, e possivelmente inviáveis em uma situação real. Uma análise econômica foi realizada, a partir dos critérios de dimensionamento usados para os microrreservatórios e redes de drenagem, na tentativa de encontrar evidências indicando uma alternativa de projeto eficiente e ao mesmo tempo econômica. A análise mostrou que o custo global (microrreservatórios + redes) pode ser, em alguns casos, maior que o custo de implantação de uma rede de drenagem sem microrreservatórios. No entanto, para as vazões de restrição maiores (3 a 5 vezes a vazão de pré-urbanização) a diferença diminuiu. Portanto, desde que haja capacidade na rede coletora, a utilização de vazões de restrição em torno de 3 vezes a vazão de préurbanização parece ser a alternativa mais adequada.
|
16 |
Um algoritmo evolutivo para o problema de dimensionamento de lotes em fundições de mercado / An evolutionary algorithm to the lot-sizing in market foundriesVictor Claudio Bento de Camargo 16 March 2009 (has links)
Segundo uma pesquisa recente realizada junto ao setor de fundições, uma importante preocupação do setor é melhorar seu planejamento de produção. Um plano de produção em uma fundição envolve duas etapas interdependentes: a determinação das ligas a serem fundidas e dos lotes que serão produzidos. Neste trabalho, estudamos o problema de dimensionamento de lotes para fundições de pequeno porte, cujo objetivo é determinar um plano de produção de mínimo custo. Como sugerido na literatura, a heurística proposta trata as etapas do problema de forma hierárquica: inicialmente são definidas as ligas e, posteriormente, os lotes que são produzidos a partir delas. Para a solução do problema, propomos um algoritmo genético que explora um conjunto de possibilidades para a determinação das ligas e utiliza uma heurística baseada em relaxação lagrangiana para determinação dos itens a serem produzidos. Além disso, uma abordagem para o mesmo problema é proposta utilizando o problema da mochila para determinar os itens a serem produzidos. Bons resultados foram obtidos pelos métodos propostos / According to a recent research made by the foundry sector, one of the most concern of the industry is to improve its production planning. A foundry production plan involves two independent stages: the determination of alloys to be merged and the lots that will be produced. In this work, we studied the lot-sizing problem for small foundries, whose purpose is to determine a plan of minimum production cost. As suggested in the literature, the heuristic proposed addresses the problem stages in a hierarchical way: rst we dene the alloys and, subsequently, the lots that are produced from them. We propose a genetic algorithm that explores some possible sets of alloys produced and uses a Lagrangian heuristic to determine the items to be produced. Also, we propose one approach to the same problem that uses the knapsack problem to determine the items to be produced. Good results were obtained by the methods proposed
|
17 |
Um modelo de otimização baseado em algoritmo memético para o escalonamento de ordens de produção utilizando divisão de lotes de tamanho variávelSilva, Leandro Mengue da 23 March 2017 (has links)
Submitted by JOSIANE SANTOS DE OLIVEIRA (josianeso) on 2017-06-16T12:13:46Z
No. of bitstreams: 2
Leandro Mengue da Silva_.pdf: 1918963 bytes, checksum: 8d329d578b6f3672b670f65fd2f7ea08 (MD5)
Leandro Mengue da Silva_.pdf: 1918963 bytes, checksum: 8d329d578b6f3672b670f65fd2f7ea08 (MD5) / Made available in DSpace on 2017-06-16T12:13:47Z (GMT). No. of bitstreams: 2
Leandro Mengue da Silva_.pdf: 1918963 bytes, checksum: 8d329d578b6f3672b670f65fd2f7ea08 (MD5)
Leandro Mengue da Silva_.pdf: 1918963 bytes, checksum: 8d329d578b6f3672b670f65fd2f7ea08 (MD5)
Previous issue date: 2017-03-23 / CNPQ – Conselho Nacional de Desenvolvimento Científico e Tecnológico / A contribuição de metaheurísticas, em especial a dos algoritmos evolutivos, na área de otimização combinatória é de extrema relevância, pois auxiliam na busca de soluções próximas ao ótimo para problemas complexos da vida real cuja resolução em tempo aceitável é inviável devido a sua complexidade computacional, oferecendo uma flexibilidade importante na modelagem do problema. Este trabalho se propõe a apresentar e implementar um modelo computacional a ser utilizado na otimização do escalonamento de ordens de produção utilizando um Algoritmo Memético (AM), que permite a busca tanto da melhor sequência das ordens de produção quanto dos lotes de tamanho variável em que a quantidade de cada operação pode ser subdividida. A possibilidade de utilização de máquinas alternativas, de recursos secundários, de intervalos de indisponibilidade e de lotes de transferência, é apresentada no modelo, o que lhe proporciona grande robustez e aplicabilidade em ambientes de manufatura flexível, permitindo uma modelagem do Flexible Job Shop Scheduling Problem (FJSSP) que reflete com maior fidedignidade a realidade do ambiente fabril, gerando como resultado um escalonamento otimizado e aderente às necessidades da fábrica. Várias instâncias do FJSSP são utilizadas nos testes e os resultados obtidos comprovam que o algoritmo proposto consegue otimizar o escalonamento das ordens de produção de cada instância de maneira eficiente. / The contribution of meta-heuristics, especially evolutionary algorithms, in combinatorial optimization area is extremely important, as they help in finding near optimal solutions to complex real-life problems whose resolution is infeasible in acceptable time due to its computational complexity, offering an important flexibility in the modeling of problem. This study propose to present and implement a computational model to be used in optimizing the production scheduling of manufacturing orders using a Memetic Algorithm that allows to search both the best sequence of jobs as of variable size batches that the quantity of each operation can be subdivided. The possibility of using alternative resources, operations with secondary resources, unavailability intervals and batch transfer lots are features presented in the model, which lends it great robustness and applicability to flexible manufacturing environments, allowing the modeling of Flexible Job Shop Scheduling Problem (FJSSP) that reflects with higher accuracy the real manufacturing environment, generating optimized scheduling results that are adhering to the plant needs. Multiple instances of FJSSP are used in the tests and the results show that the proposed algorithm succeeds in optimizing the scheduling of production orders for each instance so efficient.
|
18 |
Métodos heurísticos para um problema de planejamento da produção em uma indústria química / Heuristic methods for a problem of production planning in a chemical industryCunha, Artur Lovato da 09 August 2013 (has links)
Neste trabalho foi estudado um problema de dimensionamento de lotes em uma indústria química brasileira, cujo objetivo era determinar o tamanho dos lotes dos produtos para atender às demandas, minimizando os custos produtivos. Os itens podem ser produzidos em máquinas paralelas distintas, através de diferentes processos, e devem ser armazenados em taques cativos, exclusivos a um produto, ou multipropósitos, compartilhado entre produtos, desde que não simultaneamente. Foram propostos dois modelos matemáticos de programação inteira mista para representar o problema, o primeiro apresentava uma função objetivo compreendendo o preço das matérias-primas consumidas nas reações, os gastos com a estocagem de produtos e o custo de descarte de produtos quando os tanques de armazenamento não tiverem capacidade suficiente para armazená-los, já o segundo estendendo este modelo para considerar custos de preparação de máquina. Experimentos computacionais com os modelos propostos, utilizando instâncias geradas a partir dos dados fornecidos pela empresa, mostraram que o software de otimização empregado foi capaz de resolver poucas instâncias, após uma hora de processamento. Portanto, foram propostas heurísticas construtivas do tipo LP-and-fix e relax-and-fix, além de heurísticas de melhoria do tipo fix-and-optimize. Após serem realizados testes com essas heurísticas, constatou-se que algumas proporcionaram a obtenção de soluções factíveis de boa qualidade, quando comparadas às obtidas pelo software, sendo ainda capazes de resolver um maior número de instâncias / In this dissertation the lot sizing problem in a chemical Brazilian industry was studied, with the goal to determine the products lot size to satisfy the demands, minimizing the production costs. The items can be produced on distinct parallel machines through different processes and then must be stored in exclusive tanks, used by only one product, or multipurpose tanks, when more than one product can use the tank, but not simultaneously. Two models were proposed to represent the problem, the first one aiming to minimize the price of raw material consumed in the reactions, storage product spending and the cost of discarting products when the storage tanks do not have enough capacity to store them, and the second one considering setup cost either. Computational experiments using the proposed models, with instances were generated from the data provided by the company, showed that the used optimization software was able to solve only few instances after processing for one hour. In this dissertation we propose constructives heuristics such LP-and-fix and relax-and-fix, and improving heuristics like fix-and-optimize. After performing the tests with those heuristics, it was found that some of them provided feasible solutions with good quality, when compared to the ones obtained by the software, and they were also able to solve a larger number of instances
|
19 |
Programação de produção e dimensionamento de lotes para flowshop / Production scheduling and lot sizing for flowshopBelo Filho, Marcio Antonio Ferreira 06 October 2010 (has links)
O problema integrado de programação de produção e dimensionamento de lotes em ambiente fowshop consiste em estabelecer tamanhos de lotes de produção e alocar máquinas para processá-los dentro de um horizonte de planejamento, em uma linha de produção com máquinas dispostas em série. O problema considera que a demanda deve ser atendida sem atrasos, que a capacidade das máquinas deve ser respeitada e que as preparações de máquinas são dependentes da sequência de produção e preservadas entre períodos do horizonte de planejamento. O objetivo é determinar uma programação de produção visando minimizar os custos de preparação de máquina, de produção e de estoque. Um modelo matemático da literatura é apresentado assim como procedimentos para obtenção de limitantes inferiores. Além disso, abordamos o problema por meio de distintas versões da metaheurística Times Assíncronos (A-Teams). Os procedimentos propostos foram comparados com heurísticas da literatura baseadas em Programação Inteira Mista (MIP). As metodologias desenvolvidas e os resultados obtidos são apresentados nesta dissertação / The integrated production scheduling and lot sizing problem in a fowshop environment consists in establishing production lot sizes and alocate machines to process them inside a planning horizon, in a production line with machines arranged in series. The problem considers that demand must be met without backlogging, the capacity of the machines must be respected, machine setup are sequence-dependent and preserved between periods of the planning horizon. The objective is to determine a production schedule to minimize the setup, production and inventory costs. A mathematical model from the literature is presented as well as procedures for obtaining lower bounds. In addition, we propose to address the problem through different versions of the metaheuristic Asynchronous Teams (A-Teams). The procedures were compared with literature heuristics based on Mixed Integer Programming (MIP). The developed methodologies and the obtained results are presented in this dissertation
|
20 |
Lot sizing with setup carryover and crossover / Dimensionamento de lotes com preservação da preparação total e parcialBelo Filho, Márcio Antonio Ferreira 16 December 2014 (has links)
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.
|
Page generated in 0.0778 seconds