Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.ufc.br/handle/riufc/67017| Tipo: | Artigo de Periódico |
| Título : | Estudo da influência da programação do primeiro estágio em flow shop híbridos com tempos de setup explícitos |
| Título en inglés: | Influence of first-stage schedule on hybrid flow shop with separated setup times |
| Autor : | Fuchigami, Helio Yochihiro Moccellin, João Vitor |
| Palabras clave : | Programação da produção;Flow shop híbrido;Setup independente |
| Fecha de publicación : | 2013 |
| Editorial : | Exacta |
| Citación : | MOCCELLIN, J. V.; FUCHIGAMI, H. Y. Estudo da influência da programação do primeiro estágio em flow shop híbridos com tempos de setup explícitos. Exacta, v. 11, n. 2, p. 149-160, 2013 |
| Resumen en portugués brasileñ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. |
| Abstract: | This study addresses the problem of hybrid flow shop scheduling with se-quence-independent setup times. Four constructive heuristic methods (called LPT, TOTAL, SCT and LPST) were proposed with the aim of assessing the impact of the schedule of the first stage of production in this environment. The minimization of the total time to complete the schedule (makespan) was used as a performance criterion. The LPT method is based on the well-known Longest Processing Time rule, which organize tasks in the ascending order of the sum of processing times of all the stages. The TOTAL method uses the idea of Vogel Approximation Method, considering the matrix composed by the sum of processing and setup times of all stages. The SCT method chooses the pair machine-job that leads the Shortest Completion Time. And the LPST method assigns to the lower load machine the job with the largest sum of processing and setup times of the first stage. The results of computing experiments showed that the SCT method was much higher, with 55.3% of success, while LPT obtained 26.9%, TOTAL reached 16.4% and lastly LPST presented 2.2% of success. |
| URI : | http://www.repositorio.ufc.br/handle/riufc/67017 |
| ISSN : | 1678-5428 |
| Aparece en las colecciones: | DEPR - Artigos publicados em revistas científicas |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 2013_art_jvmoccellin.pdf | 953,74 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.