36 research outputs found
O problema de corte de estoque unidimensional multiperÃodo
The Multiperiod Cutting Stock Problem arises embedded in the production planning and programming in many industries which have a cutting process as an important stage. Ordered items have different due date over a finite planning horizon. A large scale integer linear optimization model is proposed. The model makes possible to anticipate or not the production of items. Unused objects in inventory in a period become available to the next period, added to new inventory, which are acquired or produced by the own company. The mathematical model's objective considers the waste in the cutting process, and costs for holding objects and final items. The simplex method with column generation was specialized to solve the linear relaxation. Some preliminary computational experiments showed that the multiperiod model could obtain effective gains when compared with the lot-for-lot solution, which is typically used in practice. However, in real world problems, the fractional solution is useless. So, additionally, two rounding procedures are developed to determine integer solutions for multiperiod cutting stock problems. Such procedures are based on a rolling horizon scheme, which roughly means, find an integer solution only for the first period, since this is the solution to be, in fact, carried out. Finally, we conclude that the proposed model for multiperiod cutting stock problems allows flexibility on analyzing a solution to be put in practice. The multiperiod cutting problem can be a tool that provides the decision maker a wide view of the problem and it may help him/her on making decisions.O problema de corte de estoque multiperÃodo surge imerso no planejamento e programação da produção em empresas que têm um estágio de produção caracterizado pelo corte de peças. As demandas dos itens ocorrem em perÃodos diversos de um horizonte de planejamento finito, sendo possÃvel antecipar ou não a produção de itens. Os objetos não utilizados em um perÃodo ficam disponÃveis no próximo, juntamente com possÃveis novos objetos adquiridos ou produzidos pela própria empresa. Um modelo de otimização linear inteira de grande porte é proposto, cujo objetivo pondera as perdas nos cortes, os custos de estocagem de objetos e itens. O método simplex com geração de colunas foi especializado para resolver a relaxação linear. Experiências computacionais preliminares mostram que ganhos efetivos podem ser obtidos, quando comparado com a solução lote-por-lote, tipicamente utilizada na prática. No entanto, em problemas práticos, uma solução fracionária não é aplicável. Então, foram desenvolvidas duas abordagens para o arredondamento da solução para o problema de corte de estoque multiperÃodo. Tais procedimentos são baseados em horizonte rolante, que basicamente, consiste em tentar encontrar uma solução inteira apenas para o primeiro perÃodo, já que esta será uma solução implementada na prática; para os demais perÃodos pode haver mudança na demanda, por exemplo, a chegada de novos pedidos ou o cancelamento de pedidos. Finalmente, concluÃmos que o modelo proposto para o problema de corte de estoque multiperÃodo permite flexibilidade na análise da solução a ser posta em prática. O modelo multiperÃodo pode ser uma ferramenta que fornece ao tomador de decisões uma ampla visão do problema e pode auxiliá-lo na tomada de decisão.Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Conselho Nacional de Desenvolvimento CientÃfico e Tecnológico (CNPq)Universidade Federal de São Paulo (UNIFESP) Departamento de Ciência e TecnologiaUniversidade de São Paulo Inst. de Ciências Matemáticas e de ComputaçãoUNIFESP, Depto. de Ciência e TecnologiaSciEL
Programação linear : novos metodos e alguns problemas particulares
Orientador: Hermano de Medeiros Ferreira TavaresTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia de CampinasResumo: Não informado.Abstract: Not informed.DoutoradoDoutor em Engenharia Elétric
Heuristics for the one-dimensional cutting stock problem with limited multiple stock lengths
This paper deals with the classical one-dimensional integer cutting stock problem, which consists of cutting a set of available stock lengths in order to produce smaller ordered items. This process is carried out in order to optimize a given objective function (e.g., minimizing waste). Our study deals with a case in which there are several stock lengths available in limited quantities. Moreover, we have focused on problems of low demand. Some heuristic methods are proposed in order to obtain an integer solution and compared with others. The heuristic methods are empirically analyzed by solving a set of randomly generated instances and a set of instances from the literature. Concerning the latter. most of the optimal solutions of these instances are known, therefore it was possible to compare the solutions. The proposed methods presented very small objective function value gaps. (C) 2008 Elsevier Ltd. All rights reserved.Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Conselho Nacional de Desenvolvimento Cientifico e Tecnologico (CNPq)Conselho Nacional de Desenvolvimento CientÃfico e Tecnológico (CNPq
O problema de corte de placas defeituosas
O problema tratado neste trabalho consiste em cortar uma placa retangular em peças menores retangulares, de modo que a perda seja minimizada. A placa, entretanto, contém defeitos bem localizados. Propomos uma abordagem em grafo E/OU para representação das soluções possÃveis e um método de enumeração implÃcita para determinar a solução ótima. Resultados computacionais demonstram a efetividade da abordagem.This paper addresses to the two-dimensional cutting problem where a rectangular plate is to be cut into smaller rectangular pieces, in such a way as to minimizing the waste. However, the plate has a number of well-located defects. We propose an AND/OR-graph approach to represent the feasible solutions and a branch and bound method in order to search the graph. Computational experiments show that the approach is effective
Dimensionamento de lotes e programação do forno numa fundição automatizada de porte médio
Este trabalho consiste no estudo de um problema prático que ocorre numa fundição que tem apenas um forno em operação por perÃodo, consistindo no gargalo do processo produtivo, e várias máquinas de moldagem que produzem diferentes tipos de itens com demandas conhecidas que devem ser feitos com diferentes ligas. Em cada perÃodo, a programação da produção envolve dois nÃveis importantes de decisão que estão inter-relacionados: 1) qual liga deve ser produzida no forno; 2) a quantidade de cada item a ser produzida em cada máquina de moldagem. Num estudo anterior, foi proposto um modelo de dimensionamento de lotes monoestágio, com restrições de capacidade, máquinas paralelas e múltiplos itens. Neste trabalho foram realizadas extensões do modelo e do método de solução, considerando-se custos de preparação e admitindo-se atrasos na data de entrega. Esta abordagem fornece ao decisor possÃveis rearranjos na demanda, caso não seja possÃvel o atendimento sem atraso