Reformulação para um problema integrado de dimensionamento e sequenciamento de lotes

In this paper, some new constraints and an extended formulation are presented for a Lot Sizing and Scheduling Model proposed in the literature. In the production process considered a key material is prepared and is transformed into different final items. The sequencing decisions are related to the order in which the materials are processed and the lot sizing decisions are related to the final items production. The mathematical formulation considers sequence-dependent setup costs and times. Results of the computational tests executed using the software Cplex 10.0 showed that the performance of the branch-and-cut method can be improved by the proposed a priori reformulation.

Modelos matemáticos para o problema integrado de dimensionamento de lotes e corte de estoque undimensional

Pós-graduação em Matemática - IBILCE

Formulações fortes para o problema integrado de dimensionamento e sequenciamento da produção

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Estatégias para incorporação das deçisões de sequenciamento em um problema integrado de produção de bebidas

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Modelagem do problema integrado de dimensionamento de lotes e corte de estoque em indústria moveleira

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Problema integrado de dimensionamento de lotes e corte de estoque na indústria moveleira

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Usando o ATSP na Modelagem do Problema Integrado de Produção de Bebidas

Neste trabalho, propomos um modelo integrado de dimensionamento de lotes e programação da produção monomáquina para uma fábrica de refrigerantes de pequeno porte. As decisões de dimensionamento foram baseadas em um modelo encontrado na literatura e as decisões de sequenciamento foram modeladas utilizando restrições do problema do caixeiro viajante assimétrico. Para a validação do modelo proposto foram feitos testes computacionais com exemplares gerados aleatoriamente, e também exemplares baseados em dados reais obtidos da literatura. Os exemplares foram resolvidos pelo método Branch-and-Cut incluído no pacote computacional CPLEX 10.0. Os resultados mostram que o modelo proposto representa o planejamento da produção em fábricas de bebidas monomáquinas e que, em algumas situações, produz resultados melhores que o modelo da literatura.

Modelos matemáticos para o problema integrado de dimensionamento de lotes e corte de estoque unidimensional

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Um estudo sobre limites duais para o problema integrado de dimensionamento de lotes e sequenciamento da produção

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Reformulações para o problema integrado de dimensionamento e sequenciamento da produção

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Integrated cutting machine programming and lot sizing in furniture industry

In this paper a mathematical model that combines lot-sizing and cutting-stock problems applied to the furniture industry is presented. The model considers the usual decisions of the lot sizing problems, as well as operational decisions related to the cutting machine programming. Two sets of a priori generated cutting patterns are used, industry cutting patterns and a class of n-group cutting patterns. A strategy to improve the utilization of the cutting machine is also tested. An optimization package was used to solve the model and the computational results, using real data from a furniture factory, show that a small subset of n-group cutting patterns provides good results and that the cutting machine utilization can be improved by the proposed strategy.

Manejo integrado da tiririca na produtividade de cana-de-açúcar

Neste trabalho, fez-se a integração do método mecânico, constituído de duas seqüências de aração + gradeação, na época seca, com aplicações complementares dos herbicidas glyphosate (aplicado por duas vezes), trifloxysulfuron-sodium + ametryne e sulfentrazone, na época das águas. Além disso, os dois últimos foram testados isoladamente, para se determinar a real necessidade da integração de métodos. A média geral do número de manifestações epígeas da tiririca na área foi de 1.433,4 m-2. Aos 90 dias após o plantio, as porcentagens de redução de manifestações epígeas da tiririca foram de 90,8, 92,3 e 95,4 onde houve integração do método mecânico com trifloxysulfuron-sodium + ametryne, sulfentrazone e duas aplicações de glyphosate, respectivamente. As reduções de tubérculos viáveis em 0,018 m³ foram de 68,5, 73,9 e 89,4%, nessa mesma época. A utilização de implementos mecânicos (arado + grade) na época seca potencializou a ação dos herbicidas trifloxysulfuron-sodium + ametryne e sulfentrazone nas águas, porém estes herbicidas já resolvem o problema do controle, evitando reduções de produção e diminuindo gradativamente o potencial de infestação, com aplicações individualizadas por época do plantio da cultura.

Extração semiautomática de rodovias no espaço-objeto: uso integrado de um estereopar de imagens aéreas e um MDT

Neste artigo é proposto um método semiautomático para extração de rodovias combinando um estereopar de imagens aéreas de baixa resolução com um poliedro gerado a partir de um modelo digital do terreno (MDT). O problema é formulado no espaço-objeto através de uma função objetivo que modela o objeto 'rodovia' como uma curva suave e pertencente a uma superfície poliédrica. A função objetivo proposta depende também de informações radiométricas, que são acessadas no espaço-imagem via relação de colinearidade entre pontos da rodovia no espaço-objeto e os correspondentes nos espaços imagem do estereopar. A linha poligonal que melhor modela a rodovia selecionada é obtida por otimização no espaço-objeto da função objetivo, tendo por base o algoritmo de programação dinâmica. O processo de otimização é iterativo e dependente do fornecimento por um operador de uma aproximação inicial para a rodovia selecionada. Os resultados obtidos mostraram que o método é robusto frente a anomalias existentes ao longo das rodovias, tais como obstruções causadas por sombras e árvores.

Desenvolvimento e aplicação de modelos matemáticos para o controle da Diaphorina citri via manejo integrado e estudo da influência da temperatura sobre a dinâmica populacional de Talitroides topitotum

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Análise do Plano Integrado de Gestão, Gerenciamento e Manejo de Resíduos Sólidos Urbanos no município de Lençóis Paulista

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)