Programação de operações no ambiente Job Shop flexível em uma fábrica de produtos alimentícios (2021)
- Authors:
- Autor USP: VIANNA, JULIANA ALMEIDA - EP
- Unidade: EP
- Sigla do Departamento: PRO
- Subjects: PESQUISA OPERACIONAL; PRODUTOS; PROGRAMAÇÃO DA PRODUÇÃO
- Language: Português
- Abstract: Este trabalho aborda o problema de aumento da complexidade dos processos produtivos de uma fábrica de produtos alimentícios, em decorrência do aumento conjunto de diversidade de produtos e do volume processado. A configuração do ambiente produtivo apresenta máquinas idênticas em cada estágio e alta variabilidade de roteiros, sendo que cada produto produzido possui sua própria ordem de operações. Assim, é proposto um estudo para a minimização de makespan do processo produtivo da empresa, isto é, minimização do tempo total necessário para completar todas as tarefas, através da criação de uma ferramenta para programação das operações diárias. Este ambiente caracterizou um problema de scheduling de um Job Shop flexível. Os parâmetros de dados de tempos de processamento e relações de precedência entre operações de cada produto foram coletados junto à empresa, para refletir a situação real do ambiente produtivo. Através de técnicas de Pesquisa Operacional, o problema foi modelado em Programação Linear Inteira Mista (PLIM), buscando obter a solução exata. Entretanto, dado o caráter NP-hard do problema, optou-se pela adapta，c˜ao do modelo utilizando constraint programming (CP), que utiliza meta-heurísticas especializadas para problemas do tipo scheduling. A eficácia do modelo foi verificada em testes de escala reduzida, para posterior aplicação utilizando dados em escala real da empresa. O modelo estudado apresenta benefícios se comparado ao executado atualmente pela empresa, e, portanto, é proposto a sua utilização como ferramenta para os processos de programação da produção.
- Imprenta:
-
ABNT
VIANNA, Juliana Almeida. Programação de operações no ambiente Job Shop flexível em uma fábrica de produtos alimentícios. 2021. Trabalho de Conclusão de Curso (Graduação) – Escola Politécnica, Universidade de São Paulo, São Paulo, 2021. Disponível em: https://bdta.abcd.usp.br/directbitstream/2b7abefb-29a6-4d5e-ac78-ef6a363b22a0/JULIANA%20ALMEIDA%20VIANNA%20PRO2021.pdf. Acesso em: 28 mar. 2025. -
APA
Vianna, J. A. (2021). Programação de operações no ambiente Job Shop flexível em uma fábrica de produtos alimentícios (Trabalho de Conclusão de Curso (Graduação). Escola Politécnica, Universidade de São Paulo, São Paulo. Recuperado de https://bdta.abcd.usp.br/directbitstream/2b7abefb-29a6-4d5e-ac78-ef6a363b22a0/JULIANA%20ALMEIDA%20VIANNA%20PRO2021.pdf -
NLM
Vianna JA. Programação de operações no ambiente Job Shop flexível em uma fábrica de produtos alimentícios [Internet]. 2021 ;[citado 2025 mar. 28 ] Available from: https://bdta.abcd.usp.br/directbitstream/2b7abefb-29a6-4d5e-ac78-ef6a363b22a0/JULIANA%20ALMEIDA%20VIANNA%20PRO2021.pdf -
Vancouver
Vianna JA. Programação de operações no ambiente Job Shop flexível em uma fábrica de produtos alimentícios [Internet]. 2021 ;[citado 2025 mar. 28 ] Available from: https://bdta.abcd.usp.br/directbitstream/2b7abefb-29a6-4d5e-ac78-ef6a363b22a0/JULIANA%20ALMEIDA%20VIANNA%20PRO2021.pdf
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
JULIANA ALMEIDA VIANNA PR... | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
