Loading...
Please wait, while we are loading the content...
Similar Documents
Estratégias E Variantes Da Evolução Diferencial Adotadas Nos Métodos De Solução Para a Programação Da Produção Em Ambientes Flow Shop Permutacional
| Content Provider | Semantic Scholar |
|---|---|
| Author | Carvalho, Larissa Merizio De |
| Copyright Year | 2016 |
| Abstract | A Programacao da Producao (PP) e uma das atividades do Planejamento e Controle da Producao, a qual ocorre a curto prazo. Com o objetivo de identificar o atual estado da arte das pesquisas no campo de PP, analisou-se trabalhos que tratam do desenvolvimento de algoritmos de Evolucao Diferencial (ED) para a solucao dos problemas de PP em sistemas Flow Shop Permutacional (FSP). Foram identificados 38 trabalhos dos quais, por meio do metodo de analise de conteudo, foram extraidas as principais caracteristicas, conforme segue: tipo de funcao objetivo; criterio de desempenho adotado; restricoes adicionais incorporadas; estrategias de ED; procedimento de inicializacao da populacao; taxa de mutacao; taxa de cruzamento; criterio de parada; procedimento de selecao do individuo; tamanho da populacao; numero maximo de geracoes; e numero maximo de execucoes/runs. Os resultados das analises foram, em maior parte, discutidos em termos de porcentagem. Verificou-se a presenca de funcoes monocriterio e bicriterio em 87,5% e 12,5%, respectivamente, sendo o Makespan o criterio de otimizacao mais utilizado. 50% dos trabalhos apresentaram restricoes adicionais, sendo predominante a restricao associada ao No-Wait . A estrategia de ED predominante foi DE/rand/1/bin, estando presente em 60,53% dos trabalhos. Os valores mais utilizados para a taxa de cruzamento foram 0,1 e 0,8 e para as taxas mutacao foram 0,7, 0,8 e 0,9. O procedimento de inicializacao da populacao e o criterio de parada predominantes nos trabalhos foram respectivamente aleatorio e tempo computacional maximo. Em relacao ao procedimento de selecao utilizado nos trabalhos, nota-se a predominância da selecao realizada por meio do individuo com menor valor da funcao- objetivo. Constatou-se no deccorer deste trabalho que o tamanho da populacao e o numero maximo de geracoes foram bastante variados, o que dificultou no estabelcimento de um padrao para realizar as analises. A presente pesquisa podera servir de referencial e direcionador para futuras pesquisas orientadas a solucao do problema de PP em sistema FSP, a partir de lacunas identificadas no campo das pesquisas em algoritmos de ED. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.fecilcam.br/eventos/index.php/eaic/iieaic/paper/viewFile/3992/1330 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
