Estudo da influência da programação do primeiro estágio em flow shop híbridos com tempos de setup explícitos
Fuente:
Redalyc
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo científico |
| Lenguaje: | pt |
| Publicado: |
Universidade Nove de Julho
2013
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1876456014119698432 |
|---|---|
| author | Helio Yochihiro Fuchigami |
| author_facet | Helio Yochihiro Fuchigami |
| contents | Estudo da influência da programação do primeiro estágio em flow shop híbridos com tempos de setup explícitos Helio Yochihiro Fuchigami João Vitor Moccellin Ingeniería Flow shop híbrido Flow shop híbrido Setup independente Setup independente Programação da produção Neste artigo são apresentados quatro métodos heurísticos construtivos (denominados LPT, TOTAL, SCT e LPST) para programação da produção em sistemas flow shop híbridos com tempos de setup independentes da sequ- ência de execução das tarefas. O foco deste trabalho é o estudo da influência da programação do primeiro estágio nesse ambiente de produção. O critério de desempenho utilizado é a minimização da duração total da programação (makespan). O método LPT baseia-se na conhecida regra Longest Processing Time, que sequencia as tarefas pela ordem crescente da soma dos tempos de processamento de todos os estágios. O TOTAL utiliza a ideia do Método de Aproximação de Vogel, considerando a matriz composta pela soma dos tempos de processamento e setup de todos os estágios. A denominação SCT foi atribuída a este método por escolher o par tarefa-máquina que conduz à menor data de término (Shortest Completion Time). E o método LPST atribui à máquina de menor carga a tarefa com a maior soma dos tempos de processamento e setup do primeiro estágio. Os resultados da experimentação computacional mostraram que o método SCT foi claramente superior aos demais, com 55,3% de sucesso, enquanto o LPT obteve 26,9%, o TOTAL atingiu 16,4% e, por último, o LPST apresentou 2,2% de sucesso. 2013 artículo científico 1678-5428 https://www.redalyc.org/articulo.oa?id=81029238002 pt http://www.redalyc.org/revista.oa?id=810 Exacta application/pdf Universidade Nove de Julho Exacta (Brasil) Num.2 Vol.11 |
| format | Artículo científico |
| id | redalyc_81029238002 |
| institution | Redalyc |
| language | pt |
| publishDate | 2013 |
| publisher | Universidade Nove de Julho |
| spellingShingle | Estudo da influência da programação do primeiro estágio em flow shop híbridos com tempos de setup explícitos Helio Yochihiro Fuchigami Ingeniería Flow shop híbrido Flow shop híbrido Setup independente Setup independente Programação da produção Estudo da influência da programação do primeiro estágio em flow shop híbridos com tempos de setup explícitos Helio Yochihiro Fuchigami João Vitor Moccellin Ingeniería Flow shop híbrido Flow shop híbrido Setup independente Setup independente Programação da produção Neste artigo são apresentados quatro métodos heurísticos construtivos (denominados LPT, TOTAL, SCT e LPST) para programação da produção em sistemas flow shop híbridos com tempos de setup independentes da sequ- ência de execução das tarefas. O foco deste trabalho é o estudo da influência da programação do primeiro estágio nesse ambiente de produção. O critério de desempenho utilizado é a minimização da duração total da programação (makespan). O método LPT baseia-se na conhecida regra Longest Processing Time, que sequencia as tarefas pela ordem crescente da soma dos tempos de processamento de todos os estágios. O TOTAL utiliza a ideia do Método de Aproximação de Vogel, considerando a matriz composta pela soma dos tempos de processamento e setup de todos os estágios. A denominação SCT foi atribuída a este método por escolher o par tarefa-máquina que conduz à menor data de término (Shortest Completion Time). E o método LPST atribui à máquina de menor carga a tarefa com a maior soma dos tempos de processamento e setup do primeiro estágio. Os resultados da experimentação computacional mostraram que o método SCT foi claramente superior aos demais, com 55,3% de sucesso, enquanto o LPT obteve 26,9%, o TOTAL atingiu 16,4% e, por último, o LPST apresentou 2,2% de sucesso. 2013 artículo científico 1678-5428 https://www.redalyc.org/articulo.oa?id=81029238002 pt http://www.redalyc.org/revista.oa?id=810 Exacta application/pdf Universidade Nove de Julho Exacta (Brasil) Num.2 Vol.11 |
| title | Estudo da influência da programação do primeiro estágio em flow shop híbridos com tempos de setup explícitos |
| topic | Ingeniería Flow shop híbrido Flow shop híbrido Setup independente Setup independente Programação da produção |
| url | https://www.redalyc.org/articulo.oa?id=81029238002 |