skip to main content
Idioma:

Um algoritmo do tipo list scheduling para o problema flowshop minimizando o adiantamento e atraso das tarefas

Ernesto Julian Goldberg Birgin José Eurípedes Ferreira de Jesus Filho; Débora Pretti Ronconi 1968-; Simpósio Brasileiro de Pesquisa Operacional (51. 2019 Limeira)

Anais Rio de Janeiro : SOBRAPO, 2019

Rio de Janeiro SOBRAPO 2019

Localização: IME - Inst. Matemática e Estatística    (PROD-3026922 )(Acessar)

  • Título:
    Um algoritmo do tipo list scheduling para o problema flowshop minimizando o adiantamento e atraso das tarefas
  • Autor: Ernesto Julian Goldberg Birgin
  • José Eurípedes Ferreira de Jesus Filho; Débora Pretti Ronconi 1968-; Simpósio Brasileiro de Pesquisa Operacional (51. 2019 Limeira)
  • Assuntos: SCHEDULING; OTIMIZAÇÃO COMBINATÓRIA; Adiantamento E Atraso; List Scheduling; Flowshop
  • É parte de: Anais Rio de Janeiro : SOBRAPO, 2019
  • Notas: Disponível em: https://proceedings.science/sbpo-2019/papers/um-algoritmo-do-tipo-list-scheduling-para-o-problema--flowshop-minimizando-o-adiantamento-e-atraso-das-tarefas. Acesso em: 20 nov. 2021
  • Descrição: Neste trabalho abordamos o Flowshop Scheduling Problem minimizando o adiantamento e atraso das tarefas em relação a uma data de entrega comum. Adicionalmente, consideramos a minimização do tempo de espera destas tarefas entre as máquinas. Um algoritmo do tipo list scheduling que explora características do problema é proposto. O algoritmo é também utilizado no contexto de um método beam search. O desempenho dos métodos propostos é avaliado 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. Detalhes sobre os métodos apresentados podem ser encontrados em Birgin et al. [2019].
  • Editor: Rio de Janeiro SOBRAPO
  • Data de criação/publicação: 2019
  • Formato: p. 1-15.
  • Idioma: Inglês;Português
Links
Voltar para lista de resultados
Ir para página anteriorAnterior Resultado  30 AvançarIr para próxima página

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.