Método beam search aplicado a problemas de programação da produção (2018)
- Authors:
- Autor USP: JESUS FILHO, JOSÉ EURÍPEDES FERREIRA DE - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: CIENCIA DA COMPUTACAO
- Keywords: Beam search; Beam search; Flexible jobshop; Flowshop; Flowshop; Jobshop; Jobshop; Jobshop flexível; List scheduling; List scheduling
- Agências de fomento:
- Language: Português
- Abstract: Nesta tese, dois diferentes problemas de programação da produção são abordados, o Flexible JobShop Scheduling Problem com Flexibilidade de sequenciamento e o Flowshop Scheduling Problem com tempos de espera e permutação de sequência. Para ambos, inicialmente um algoritmo list scheduling (LS) que explora características do problema é desenvolvido e então estendido para um método do tipo Beam Search (BS) que utiliza o LS em seus principais elementos: (1) expansão dos níveis, (2) avaliação local dos candidatos e (3) avaliação global dos candidatos. Todos os métodos propostos são determinísticos e seus pseudocódigos são cuidadosamente descritos para garantir a replicabilidade dos resultados reportados. O desempenho dos métodos propostos são avaliados utilizando instâncias e outros métodos heurísticos da literatura. Os resultados computacionais obtidos mostram a eficiência das heurísticas propostas que superaram os métodos da literatura utilizando pouco tempo computacional
- Imprenta:
- Data da defesa: 05.12.2018
-
ABNT
JESUS FILHO, José Eurípedes Ferreira de. Método beam search aplicado a problemas de programação da produção. 2018. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2018. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-02092019-105206/. Acesso em: 09 jan. 2026. -
APA
Jesus Filho, J. E. F. de. (2018). Método beam search aplicado a problemas de programação da produção (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-02092019-105206/ -
NLM
Jesus Filho JEF de. Método beam search aplicado a problemas de programação da produção [Internet]. 2018 ;[citado 2026 jan. 09 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-02092019-105206/ -
Vancouver
Jesus Filho JEF de. Método beam search aplicado a problemas de programação da produção [Internet]. 2018 ;[citado 2026 jan. 09 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-02092019-105206/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
