Bounded dynamic programming approach to minimize Makespan for the blocking flow shop problem with sequence dependent setup times constraints (2021)
- Authors:
- Autor USP: SOUZA, EDSON ANTONIO GONÇALVES DE - EESC
- Unidade: EESC
- Sigla do Departamento: SEP
- Subjects: MANUFATURA; SEQUENCIAÇÃO DA PRODUÇÃO
- Keywords: Flow shop com bloqueio; Makespan; tempos de setup
- Agências de fomento:
- Language: Inglês
- Abstract: Ao longo das décadas, o problema de sequenciamento em ambiente flow shop tem aparecido em uma variedade de cenários de manufatura e, como consequência, diversas ramificações se estabeleceram, sendo frequentemente estudadas por pesquisadores com o intuito de desenvolver métodos eficientes para resolver esses problemas originados da versão clássica do flow shop. Um problema comumente encontrado no chão de fábrica é o flow shop com bloqueio e tempos de setup dependentes da sequência (BFSP-SDST) com minimização do makespan, que pode ser encontrado em indústrias de eletrônicos, metalúrgicas, química e de alimentos e portanto, demonstra a importância de aperfeiçoar sistemas que possam ser modelados através do mesmo. Todavia, ao organizar informações de referências que são estado-da-arte, pode-se notar poucas referências acerca do BFSP-SDST e, por consequência, apenas poucos métodos foram aplicados com o intuito de minimizar o makespan para tal problema. Além do mais, as pesquisas mostraram que a programação dinâmica não tem recebido devida atenção quando se trata do ambiente flow shop e portanto, sua contribuição se tornou limitada, até o momento. Logo, essa pesquisa tem como objetivo aplicar Bounded Dynamic Programming (BDP), que é um método baseado em programação dinâmica, como solução para o BFSP-SDST para aumentar o número de métodos de solução para tal problema. O BDP é empregado em dois conjuntos de instâncias e, para o primeiro conjunto, o mesmo é comparado com os métodosMILP e B&B, enquanto a comparação ocorre apenas entre BDP e MILP para o segundo conjunto. Os resultados mostraram que BDP supera o MILP em ambos os cenários e o B&B em termos de eficiência computacional e qualidade de solução através da taxa de acerto do algoritmo. Adicionalmente, uma análise de trade-off é fornecida para se determinar qual método representa uma melhor escolha para o programador em termos de qualidade da solução e esforço computacional e, mais uma vez, BDP se mostra uma escolha melhor para os conjuntos de tarefas e máquinas considerados. Sequencialmente, algumas sugestões são fornecidas para refinar o método e e desenvolver futuras pesquisas considerando essa abordagem
- Imprenta:
- Publisher place: São Carlos
- Date published: 2021
- Data da defesa: 14.05.2021
-
ABNT
SOUZA, Edson Antonio Gonçalves de. Bounded dynamic programming approach to minimize Makespan for the blocking flow shop problem with sequence dependent setup times constraints. 2021. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2021. Disponível em: https://www.teses.usp.br/teses/disponiveis/18/18156/tde-19072021-182420/. Acesso em: 28 out. 2024. -
APA
Souza, E. A. G. de. (2021). Bounded dynamic programming approach to minimize Makespan for the blocking flow shop problem with sequence dependent setup times constraints (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/18/18156/tde-19072021-182420/ -
NLM
Souza EAG de. Bounded dynamic programming approach to minimize Makespan for the blocking flow shop problem with sequence dependent setup times constraints [Internet]. 2021 ;[citado 2024 out. 28 ] Available from: https://www.teses.usp.br/teses/disponiveis/18/18156/tde-19072021-182420/ -
Vancouver
Souza EAG de. Bounded dynamic programming approach to minimize Makespan for the blocking flow shop problem with sequence dependent setup times constraints [Internet]. 2021 ;[citado 2024 out. 28 ] Available from: https://www.teses.usp.br/teses/disponiveis/18/18156/tde-19072021-182420/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
