Programação da produção: minimização do atraso total no ambiente flow shop com restrições de disponibilidade (2021)
- Authors:
- Autor USP: BORGER, DANIEL LUPOVICI - EP
- Unidade: EP
- Sigla do Departamento: PRO
- Subjects: PESQUISA OPERACIONAL; PROGRAMAÇÃO DA PRODUÇÃO
- Language: Português
- Abstract: Este trabalho teve como objeto de estudo o problema de minimização do atraso total em um flow shop permutacional de duas máquinas com uma janela de indisponibilidade non-resumable (que não permite um job ser interrompido pela indisponibilidade e retomado depois) em cada uma das máquinas, inédito na literatura. Foi criada uma formulação de Programação Linear Inteira Mista desse problema e uma implementação com o solver Gurobi para resolver o problema de maneira ótima. Como o problema estudado neste trabalho é NP-Difícil, foram também propostos métodos heurísticos, sendo duas heurísticas construtivas baseadas no algoritmo NEH e uma regra de despacho EDD (Earliest Due Date). Esse uso de heurísticas é importante para problemas NP-Difíceis porque em geral instâncias grandes desses problemas não podem ser resolvidos por métodos exatos em um tempo razoável para a aplicação.
- Imprenta:
-
ABNT
BORGER, Daniel Lupovici. Programação da produção: minimização do atraso total no ambiente flow shop com restrições de disponibilidade. 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/6ec37537-c2a8-46e8-b846-1ae5473249a1/DANIEL%20LUPOVICI%20BORGER%20PRO2021.pdf. Acesso em: 18 mar. 2025. -
APA
Borger, D. L. (2021). Programação da produção: minimização do atraso total no ambiente flow shop com restrições de disponibilidade (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/6ec37537-c2a8-46e8-b846-1ae5473249a1/DANIEL%20LUPOVICI%20BORGER%20PRO2021.pdf -
NLM
Borger DL. Programação da produção: minimização do atraso total no ambiente flow shop com restrições de disponibilidade [Internet]. 2021 ;[citado 2025 mar. 18 ] Available from: https://bdta.abcd.usp.br/directbitstream/6ec37537-c2a8-46e8-b846-1ae5473249a1/DANIEL%20LUPOVICI%20BORGER%20PRO2021.pdf -
Vancouver
Borger DL. Programação da produção: minimização do atraso total no ambiente flow shop com restrições de disponibilidade [Internet]. 2021 ;[citado 2025 mar. 18 ] Available from: https://bdta.abcd.usp.br/directbitstream/6ec37537-c2a8-46e8-b846-1ae5473249a1/DANIEL%20LUPOVICI%20BORGER%20PRO2021.pdf
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
DANIEL LUPOVICI BORGER PR... | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
