Data/hora: 26/05/2024 10:35:05

Biblioteca(s): | Embrapa Amazônia Oriental; Embrapa Unidades Centrais.
Data corrente: | 28/04/1998
Data da última atualização: | 12/12/2007
Autoria: | PACHECO, O. I. P.
Título: | Desenvolvimento e comparação de algoritmos para problemas de ordenamento, no caso de Flow- Shop.
Ano de publicação: | 1977
Fonte/Imprenta: | Brasília: UNB-Departamento de Estatística/EMBRAPA-DMQ, 1977.
Páginas: | 69 p.
Idioma: | Português
Notas: | Tese Mestrado.
Conteúdo: | No presente trabalho, estuda-se o problema de sequenciação conhecido com o nome de Flow-Shop. Inicialmente, apresenta-se uma formulação do problema com um modelo de programação mista, de menor tamanho que os conhecido até agora na literatura. Tenta-se a resolução desse problema usando uma adaptação do algoritmo de Benders, e também aplicando três algorítmos diferentes do tipo de ramificação e limitação (branch and bound). Em particular, apresenta-se um algoritmo branch and bound para problemas com variáveis complementares. Para efeitos de comparação com os resultados ótimos, também são apresentados dois métodos heurísticos: (1) um conhecido procedimento de Crabill; (2) um novo procedimento baseado na otimização por máquinas. Foram gerados, ao acaso, 160 problemas, tendo entre duas e cinco máquinas e entre duas e cinco tarefas, em grupos de dez problemas para cada uma das combinações tarefas/máquinas. Tratou-se de resolver cada um  dos problemas gerados, usando os diferentes métodos. Em geral, a resolução exata foi impossivel para problemas em cinco tarefas.As principais conclusões são as seguintes: (1) as futuras pesquisas devem limitar-se aos problemas permutacionais; (2) na procura  de programas ótimos, deve ser estudado um algoritmo branch and bound para problemas com variávies complementares que use no começo a heurística de Crabill- ou outra boa heurística para problemas permutacionais-, para obter um bom limite inicial. No presente trabalho, o algoritmo para problemas com variáveis complementares foi o que mostrou melhor comportamento entre os métodos exatos.
Palavras-Chave: | Algorítmo; Flow-shop; Method; Método heurístico; Optimization methods.
Thesagro: | Estatística; Método de Otimização.
Thesaurus Nal: | algorithms; statistical analysis.
Categoria do assunto: | --
Registro original: | Embrapa Unidades Centrais (AI-SEDE)

Exemplares:

AI-SEDE - (5206-1) - ADD - TS - -- - 77/084 - PAC - 1977.00084 - DIS
CPATU - (30962-1) - ADD - TS - -- - 1977/020 - PAC - 1977/020 - DIS