Heurística ALNS para o problema de sequenciamento em máquina única com tempos de setup entre famílias e restrições de recursos (2022)
- Authors:
- USP affiliated author: HAYAKAWA, LARISSA SATIE - EESC
- School: EESC
- Sigla do Departamento: SEP
- Subjects: SEQUENCIAÇÃO DA PRODUÇÃO; HEURÍSTICA
- Keywords: Máquina única; Tempos de setup entre famílias; Restrição de recursos; Atraso total; Métodos heurísticos
- Agências de fomento:
- Language: Português
- Abstract: Os problemas de sequenciamento lidam com a alocação de recursos em um horizonte de tempo e o objetivo é otimizar um ou mais critério de desempenho. O presente trabalho tem como objetivo a aplicação de um método heurístico para o problema de sequenciamento em máquina única com tempos de setup entre famílias e restrições de recursos, visando minimizar o atraso total. Partiu-se do pressuposto que cada uma das tarefas possui um tempo de processamento, uma data de entrega e uma quantidade necessária de recursos. Além disso, em nenhum momento o consumo total de recursos deve ultrapassar o fornecimento total. Caso contrário, a máquina deve ficar ociosa até que o fornecimento total de recursos seja suficiente para processar a tarefa. Diante disso, sugeriu-se a aplicação da heurística Adaptive Large Neighborhood Search (ALNS) para resolução do problema, visto que o método ainda não havia sido implementado para o problema mencionado. Além disso, foram criados métodos de reparação de autoria própria para melhorar a busca. Realizaram-se experimentos computacionais com as instâncias disponíveis na literatura e avaliou-se o desempenho do ALNS comparando com a heurística estado da arte: Iterated Greedy (IG). Os resultados demonstraram que a heurística proposta neste trabalho é capaz de gerar soluções com qualidade equivalente a IG.
- Imprenta:
- Place of publication: São Carlos
- Date published: 2022
-
ABNT
HAYAKAWA, Larissa Satie. Heurística ALNS para o problema de sequenciamento em máquina única com tempos de setup entre famílias e restrições de recursos. 2022. Trabalho de Conclusão de Curso (Graduação) – Escola de Engenharia de São Carlos, Universidade de São Paulo, São Carlos, 2022. Disponível em: https://bdta.abcd.usp.br/directbitstream/8f094905-1f31-4f7d-98ba-990ba6e4b5ec/Hayakawa_Larissa_tcc.pdf. Acesso em: 08 maio 2024. -
APA
Hayakawa, L. S. (2022). Heurística ALNS para o problema de sequenciamento em máquina única com tempos de setup entre famílias e restrições de recursos (Trabalho de Conclusão de Curso (Graduação). Escola de Engenharia de São Carlos, Universidade de São Paulo, São Carlos. Recuperado de https://bdta.abcd.usp.br/directbitstream/8f094905-1f31-4f7d-98ba-990ba6e4b5ec/Hayakawa_Larissa_tcc.pdf -
NLM
Hayakawa LS. Heurística ALNS para o problema de sequenciamento em máquina única com tempos de setup entre famílias e restrições de recursos [Internet]. 2022 ;[citado 2024 maio 08 ] Available from: https://bdta.abcd.usp.br/directbitstream/8f094905-1f31-4f7d-98ba-990ba6e4b5ec/Hayakawa_Larissa_tcc.pdf -
Vancouver
Hayakawa LS. Heurística ALNS para o problema de sequenciamento em máquina única com tempos de setup entre famílias e restrições de recursos [Internet]. 2022 ;[citado 2024 maio 08 ] Available from: https://bdta.abcd.usp.br/directbitstream/8f094905-1f31-4f7d-98ba-990ba6e4b5ec/Hayakawa_Larissa_tcc.pdf
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
Hayakawa_Larissa_tcc.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
