O problema integrado de dimensionamento e sequenciamento de lotes no processo de fabricação da cerveja: modelos e métodos de solução (2014)
- Authors:
- Autor USP: BALDO, TAMARA ANGÉLICA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: PROGRAMAÇÃO MISTA; PESQUISA OPERACIONAL (MODELOS;MÉTODOS); PROGRAMAÇÃO INTEIRA E FLUXOS EM REDE; CONTROLE DA PRODUÇÃO (PLANEJAMENTO); LOGÍSTICA; PRODUÇÃO INDUSTRIAL (GERENCIAMENTO); ANÁLISE DE COORTE
- Keywords: Brewery industry; Dimensionamento de lotes e sequenciamento; GRASP; Grasp; Indústria cervejeira; MIP-heuristic; MIP-heurísticas; MIxed integer mathematical model; Multistage lot-sizing and scheduling problem; Planejamento e programação da produção multiestágio; Programação inteira mista
- Language: Português
- Abstract: Este trabalho aborda o problema multiestágio de planejamento e programação da produção em indústrias cervejeiras. O processo de fabricação de cerveja pode ser dividido em duas etapas principais: preparação do líquido e envase. A primeira etapa ocorre, na maior parte do tempo, dentro de tanques de fermentação e maturação. A segunda ocorre nas linhas de envase, podendo ter início assim que o líquido estiver pronto nos tanques. O tempo de preparação do líquido demora vários dias, enquanto que na maioria das indústrias de bebidas carbonatadas este tempo é de no máximo algumas horas. O objetivo deste estudo é obter planos de produção viáveis que visam otimizar as decisões de programação envolvidas nestes processos. Visitas a cervejarias no Brasil e em Portugal foram realizadas para uma maior familiaridade do processo de produção e dados foram coletados. Modelos de programação inteira mista para representar o problema foram desenvolvidos, baseados em abordagens CSLP (The Continuous Setup Lot-Sizing Problem), GLSP (General Lot Sizing and Scheduling Problem), SPL (Simple Plant Location Problem) e ATSP (Asymmetric Travelling Salesman Problem). Os resultados mostram que os modelos são coerentes e representam adequadamente o problema, entretanto, mostram-se difíceis de serem resolvidos na otimalidade. Esta dificuldade de resolução dos modelos motivou o desenvolvimento de procedimentos MIP-heurísticos, como também de uma metaheurística GRASP (Greedy Randomized Adaptive SearchProcedure). As soluções obtidas pelos procedimentos heurísticos são de boa qualidade, quando comparadas ao melhor limitante inferior encontrado por meio da resolução dos modelos matemáticos. Os testes computacionais foram realizados utilizando instâncias geradas com base em dados reais
- Imprenta:
- Publisher place: São Carlos
- Date published: 2014
- Data da defesa: 19.08.2014
-
ABNT
BALDO, Tamara Angélica. O problema integrado de dimensionamento e sequenciamento de lotes no processo de fabricação da cerveja: modelos e métodos de solução. 2014. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2014. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-12032015-161656/. Acesso em: 21 maio 2024. -
APA
Baldo, T. A. (2014). O problema integrado de dimensionamento e sequenciamento de lotes no processo de fabricação da cerveja: modelos e métodos de solução (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-12032015-161656/ -
NLM
Baldo TA. O problema integrado de dimensionamento e sequenciamento de lotes no processo de fabricação da cerveja: modelos e métodos de solução [Internet]. 2014 ;[citado 2024 maio 21 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-12032015-161656/ -
Vancouver
Baldo TA. O problema integrado de dimensionamento e sequenciamento de lotes no processo de fabricação da cerveja: modelos e métodos de solução [Internet]. 2014 ;[citado 2024 maio 21 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-12032015-161656/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
