Métodos heurísticos para um problema de planejamento da produção em uma indústria química (2013)
- Authors:
- Autor USP: CUNHA, ARTUR LOVATO DA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: OTIMIZAÇÃO COMBINATÓRIA; HEURÍSTICA; INDÚSTRIA QUÍMICA (MODELAGEM MATEMÁTICA); PROGRAMAÇÃO LINEAR; PROGRAMAÇÃO MISTA
- Keywords: Chemical industry; Combinatorial optimization; Dimensionamento de lotes; Heurísticas; Heuristics; Indústria química; Lot sizing; Otimização combinatória
- Language: Português
- Abstract: 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 pelosoftware, sendo ainda capazes de resolver um maior número de instâncias
- Imprenta:
- Publisher place: São Carlos
- Date published: 2013
- Data da defesa: 09.08.2013
-
ABNT
CUNHA, Artur Lovato da. Métodos heurísticos para um problema de planejamento da produção em uma indústria química. 2013. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2013. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-17102013-160541/. Acesso em: 04 maio 2024. -
APA
Cunha, A. L. da. (2013). Métodos heurísticos para um problema de planejamento da produção em uma indústria química (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-17102013-160541/ -
NLM
Cunha AL da. Métodos heurísticos para um problema de planejamento da produção em uma indústria química [Internet]. 2013 ;[citado 2024 maio 04 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-17102013-160541/ -
Vancouver
Cunha AL da. Métodos heurísticos para um problema de planejamento da produção em uma indústria química [Internet]. 2013 ;[citado 2024 maio 04 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-17102013-160541/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
