|
Registro Completo |
|
Biblioteca(s): |
Embrapa Unidades Centrais. |
|
Data corrente: |
26/02/1997 |
|
Data da última atualização: |
26/02/1997 |
|
Autoria: |
FLEURY, P. F. |
|
Título: |
Ordenacao de tarefas em oficinas de maquinas: comparacao da eficiencia de alguns algoritmos. |
|
Ano de publicação: |
1980 |
|
Fonte/Imprenta: |
Revista de Administracao, Sao Paulo, v.15, n.2, p.107-116, abr./jun. 1980. |
|
Idioma: |
Português |
|
Conteúdo: |
Diversos artigos tem sido escritos a respeito do problema de ordenacao de tarefas em oficinas de maquinas, para o caso do "flow shop" estatico. Alguns metodos otimizantes, como programacao linear inteira e algoritmos que usam o metodo do "branch and bound" foram desenvolvidos, mas tem como restricao, o fato de que se tornam impraticaveis para problemas de dimensao um pouco maior, em razao do elevado tempo de computacao. Para solucionar este problema, diversos autores propuseram algoritmos heuristicos que, embora nao levem sempre a solucao otima, requerem um tempo de computacao sensivelmente menor. Tais algoritmos no entanto, nao foram suficientemente testados para que se possa fazer um julgamento definitivo de suas performances. Neste trabalho, procuramosanalisar alguns algoritmos, com relacao ao tempo de computacao requerido e a capacidade de otimizacao, buscando com isto fornecer os dados necessarios para uma tomada de decisao no momento da escolha entre metodos. |
|
Palavras-Chave: |
Algorithm; Algoritmo; Computacao; Computation; Oficina; Tarefa. |
|
Thesagro: |
Maquina; Tomada de Decisão. |
|
Thesaurus Nal: |
decision making. |
|
Categoria do assunto: |
-- |
|
Marc: |
LEADER 01614naa a2200229 a 4500
001 1094959
005 1997-02-26
008 1980 bl uuuu u00u1 u #d
100 1 $aFLEURY, P. F.
245 $aOrdenacao de tarefas em oficinas de maquinas$bcomparacao da eficiencia de alguns algoritmos.
260 $c1980
520 $aDiversos artigos tem sido escritos a respeito do problema de ordenacao de tarefas em oficinas de maquinas, para o caso do "flow shop" estatico. Alguns metodos otimizantes, como programacao linear inteira e algoritmos que usam o metodo do "branch and bound" foram desenvolvidos, mas tem como restricao, o fato de que se tornam impraticaveis para problemas de dimensao um pouco maior, em razao do elevado tempo de computacao. Para solucionar este problema, diversos autores propuseram algoritmos heuristicos que, embora nao levem sempre a solucao otima, requerem um tempo de computacao sensivelmente menor. Tais algoritmos no entanto, nao foram suficientemente testados para que se possa fazer um julgamento definitivo de suas performances. Neste trabalho, procuramosanalisar alguns algoritmos, com relacao ao tempo de computacao requerido e a capacidade de otimizacao, buscando com isto fornecer os dados necessarios para uma tomada de decisao no momento da escolha entre metodos.
650 $adecision making
650 $aMaquina
650 $aTomada de Decisão
653 $aAlgorithm
653 $aAlgoritmo
653 $aComputacao
653 $aComputation
653 $aOficina
653 $aTarefa
773 $tRevista de Administracao, Sao Paulo$gv.15, n.2, p.107-116, abr./jun. 1980.
Download
Esconder MarcMostrar Marc Completo |
|
Registro original: |
Embrapa Unidades Centrais (AI-SEDE) |
|
