| |
|
|
|
Registro Completo |
|
Biblioteca(s): |
Embrapa Unidades Centrais. |
|
Data corrente: |
09/10/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. MenosNo 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 ... Mostrar Tudo |
|
Palavras-Chave: |
Algorítmo; Method; Método heurístico. |
|
Thesaurus Nal: |
algorithms. |
|
Categoria do assunto: |
-- |
|
Marc: |
LEADER 02168nam a2200181 a 4500
001 1088716
005 2007-12-12
008 1977 bl uuuu m 00u1 u #d
100 1 $aPACHECO, O. I. P.
245 $aDesenvolvimento e comparação de algoritmos para problemas de ordenamento, no caso de Flow- Shop.
260 $aBrasília: UNB-Departamento de Estatística/EMBRAPA-DMQ$c1977
300 $a69 p.
500 $aTese Mestrado.
520 $aNo 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.
650 $aalgorithms
653 $aAlgorítmo
653 $aMethod
653 $aMétodo heurístico
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Unidades Centrais (AI-SEDE) |
|
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
URL |
Voltar
|
|
|
| Registros recuperados : 5 | |
| 4. |  | ANDRADE, D. F. de; GATTAZ SOBRINHO, F.; PEDROSO JUNIOR, M.; PACHECO, O. I. P.; EVANGELISTA, S. R. M. Projeto Software Cientifico. In: ENCONTRO DE MÉTODOS QUANTITATIVOS DA EMBRAPA, 2., 1986, Brasília, DF. Memória. Brasilia: EMBRAPA-DMQ, 1987. p.110-115. (EMBRAPA-DMQ. DMQ/E/3).| Biblioteca(s): Embrapa Agricultura Digital. |
|   |
| 5. | | RANEY, J.; LEITE, J. C. S. P.; KAMADA, A.; MONTE, R.; RODRIGUES, J. G. L.; OKUDA, M.; LUZ, M. C. P. da; GALHEIRO, W. J. S.; NEVES, L. M. M.; SAMPAIO, C. B.; PACHECO, O. I. P.; FONTANA, W. G.; SILVEIRA, S. M. F.; LEITE, M. A. A. Report on ADABAG: Baguete Application Development Environment. In: INTERNATIONAL WORKSHOP ON THE BRAZILIAN SOFTWARE PLANT PROJECT, 2., 1990, Campinas. Proceedings... Campinas: Banco do Brasil: EMBRAPA-NTIA: CTI, 1990. p. 123-127.| Biblioteca(s): Embrapa Agricultura Digital. |
| |
| Registros recuperados : 5 | |
|
| Nenhum registro encontrado para a expressão de busca informada. |
|
|
