Busca tabu para a minimização do tempo total de atraso no problema de flowshop (2009)
- Authors:
- Autor USP: RONCONI, DEBORA PRETTI - EP
- Unidade: EP
- Subjects: HEURÍSTICA; PROGRAMAÇÃO DA PRODUÇÃO; ALGORITMOS
- Language: Português
- Abstract: Este trabalho propõe uma heurística para o problema de programação de tarefas no ambiente fl owshop com o objetivo de minimizar a soma dos atrasos. O método utiliza Busca Tabu como estratégia de exploração do espaço de soluções. Duas vizinhanças são utilizadas: Troca e Inserção. Avalia-se o efeito de diferentes soluções iniciais, dentre estas, adaptações de regras de despacho e do algoritmo NEH. Testes computacionais são apresentados, e realiza-se uma comparação com o algoritmo NEH.
- Imprenta:
- Publisher place: Rio de Janeiro, RJ
- Date published: 2009
- Source:
- Título do periódico: Pesquisa Operacional para o Desenvolvimento
- ISSN: 1984-3534
- Volume/Número/Paginação/Ano: v.1, n.1, p.50-62, Jan./Abr. 2009
-
ABNT
RONCONI, Débora Pretti e ARMENTANO, Vinícius Amaral. Busca tabu para a minimização do tempo total de atraso no problema de flowshop. Pesquisa Operacional para o Desenvolvimento, v. 1, n. Ja/Abr. 2009, p. 50-62, 2009Tradução . . Disponível em: https://www.podesenvolvimento.org.br/podesenvolvimento/article/view/7/5. Acesso em: 28 mar. 2024. -
APA
Ronconi, D. P., & Armentano, V. A. (2009). Busca tabu para a minimização do tempo total de atraso no problema de flowshop. Pesquisa Operacional para o Desenvolvimento, 1( Ja/Abr. 2009), 50-62. Recuperado de https://www.podesenvolvimento.org.br/podesenvolvimento/article/view/7/5 -
NLM
Ronconi DP, Armentano VA. Busca tabu para a minimização do tempo total de atraso no problema de flowshop [Internet]. Pesquisa Operacional para o Desenvolvimento. 2009 ;1( Ja/Abr. 2009): 50-62.[citado 2024 mar. 28 ] Available from: https://www.podesenvolvimento.org.br/podesenvolvimento/article/view/7/5 -
Vancouver
Ronconi DP, Armentano VA. Busca tabu para a minimização do tempo total de atraso no problema de flowshop [Internet]. Pesquisa Operacional para o Desenvolvimento. 2009 ;1( Ja/Abr. 2009): 50-62.[citado 2024 mar. 28 ] Available from: https://www.podesenvolvimento.org.br/podesenvolvimento/article/view/7/5 - Heurísticas construtivas para a minimização do atraso total no ambiente job shop flexível
- A note on constructive heuristics for the flowshop problem with blocking
- A branch-and-bound algorithm to minimize the makespan in flowshop with blocking
- Programação de ordens de produção, com diferentes instantes de liberação, para uma data única de entrega
- Aplicação do método branch-and-bound na programação de tarefas em uma única máquina com data de entrega comum sob penalidades de adiantamento e atraso
- Some heuristic algorithms for total tardiness minimization in a flowshop with blocking.
- Minimização do tempo total de atraso no probelma de flowshop com buffer zero, através de busca tabu
- Estudo de heurísticas para a resolução do problema do carregamento de paletes com círculos
- Regras de despacho para a minimização do atraso total no ambiente flowshop flexível
- Hybrid relax-and-fix heuristics for the lot-sizing and scheduling problem in the industry of consumer goods for personal hygiene
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas