Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.ufc.br/handle/riufc/67108| Tipo: | Artigo de Periódico |
| Título : | Efeitos de regras de prioridade para programação da produção em sistemas industriais complexos |
| Título en inglés: | Effects of priority rules for production scheduling on complex industrial systems |
| Autor : | Fuchigami, Helio Yochihiro Moccellin, João Vitor |
| Palabras clave : | Programação da produção;Flexible flow line;Setup dependente;Sequenciamento;Heurísticas |
| Fecha de publicación : | 2016 |
| Editorial : | Revista Produção Online |
| Citación : | MOCCELLIN, J. V.; FUCHIGAMI, H. Y. Efeitos de regras de prioridade para programação da produção em sistemas industriais complexos. Revista Produção Online, v. 16, n. 1, p. 3-25, 2016 |
| Resumen en portugués brasileño: | Neste artigo foi discutida a eficiência da utilização de regras de prioridade para programação de sistemas produtivos conhecidos como flexible flow line com tempos de setup dependentes da sequência de processamento das tarefas. Este ambiente é caracterizado pela presença de múltiplas máquinas idênticas em cada estágio e a da possibilidade das tarefas saltarem um ou mais estágios de produção. Foram considerados tanto tempos de setup antecipados como não antecipados. O objetivo do problema foi a minimização da duração total da programação (makespan). Este estudo pode ser classificado como “pesquisa aplicada” quanto à natureza, “pesquisa exploratória” quanto aos objetivos e “pesquisa experimental” quanto aos procedimentos, além da abordagem “quantitativa”. Os resultados foram analisados por meio da porcentagem de sucesso, desvio relativo, desvio-padrão do desvio relativo e tempo de computação. As duas regras que obtiveram os melhores desempenhos foram a LPT3 e a LPT5, as únicas que consideram a ordenação decrescente da carga de trabalho em todos os estágios, ou seja, no sistema produtivo tratado é mais vantajoso priorizar as tarefas com as maiores cargas de trabalho. |
| Abstract: | This paper discusses the efficiency of priority rules for the flexible flow line scheduling problem. This production environment is characterized by multiple identical machines at each stage and the possibility of jobs skipping one or more stages. Sequence-dependent setup times, which can be anticipatory or non-anticipatory, are also considered. The objective of the problem was the makespan minimization (total time to complete the schedule). This study can be classified as “applied research” regarding the nature, “exploratory” about the objectives and “experimental” as to procedures, besides the “quantitative” approach. The statistics used to evaluate the priority rules’ performances were the percentage of success (in finding the best solution), relative deviation, standard deviation of relative deviation and CPU average time. The priority rules LPT3 and LPT5 reached the best performances, considering both the descending order of the workload in all stages, in other words, on the production system treated, it's more advantageous priorizing the jobs with the biggest workload. |
| URI : | http://www.repositorio.ufc.br/handle/riufc/67108 |
| ISSN : | 1676-1901 |
| Aparece en las colecciones: | DEPR - Artigos publicados em revistas científicas |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 2016_art_jvmoccellin.pdf | 299,92 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.