Análise, proposição e solução de modelos para o problema integrado de dimensionamento de lotes e sequenciamento da produção (2017)
- Authors:
- Autor USP: SOLER, WILLY ALVES DE OLIVEIRA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: PROGRAMAÇÃO MATEMÁTICA; PROGRAMAÇÃO HEURÍSTICA; PROGRAMAÇÃO MISTA; PROGRAMAÇÃO LINEAR; PROGRAMAÇÃO DA PRODUÇÃO; HEURÍSTICA
- Keywords: Dimensionamento de lotes; Heuristics; Lagrangian relaxation; Lot sizing and scheduling problem; Mixed integer programming; Programação matemática inteira mista; Relaxação lagrangiana
- Language: Português
- Abstract: Esta tese aborda um problema de dimensionamento e sequenciamento de lotes de produção baseado em uma indústria alimentícia brasileira que opera por meio de diversas linhas de produção heterogêneas. Nesse ambiente produtivo, as linhas de produção compartilham recursos escassos, tais como, trabalhadores e máquinas e devem ser montadas (ativadas) em cada período produtivo, respeitando-se a capacidade disponível de cada recurso necessário para ativação das mesmas. Modelos de programação matemática inteira mista são propostos para representação do problema, bem como diversos métodos heurísticos de solução, compreendendo procedimentos construtivos e de melhoramento baseados na formulação matemática do problema e heurísticas lagrangianas. São propostas heurísticas do tipo relax-and-fix explorando diversas partições das variáveis binárias dos modelos e uma heurística baseada na decomposição do modelo para construção de soluções. Procedimentos do tipo fix-and-optimize e matheuristics do tipo iterative MIP-based neighbourhood search são propostas para o melhoramento das soluções iniciais obtidas pelos procedimentos construtivos. Testes computacionais são realizados com instâncias geradas aleatoriamente e mostram que os métodos propostos são capazes de oferecer melhores soluções do que o algoritmo Branch-and-Cut de um resolvedor comercial para instâncias de médio e grande porte.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2017
- Data da defesa: 21.11.2017
-
ABNT
SOLER, Willy Alves de Oliveira. Análise, proposição e solução de modelos para o problema integrado de dimensionamento de lotes e sequenciamento da produção. 2017. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2017. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-05022018-161825/. Acesso em: 24 abr. 2024. -
APA
Soler, W. A. de O. (2017). Análise, proposição e solução de modelos para o problema integrado de dimensionamento de lotes e sequenciamento da produção (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-05022018-161825/ -
NLM
Soler WA de O. Análise, proposição e solução de modelos para o problema integrado de dimensionamento de lotes e sequenciamento da produção [Internet]. 2017 ;[citado 2024 abr. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-05022018-161825/ -
Vancouver
Soler WA de O. Análise, proposição e solução de modelos para o problema integrado de dimensionamento de lotes e sequenciamento da produção [Internet]. 2017 ;[citado 2024 abr. 24 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-05022018-161825/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
