CoordenaÃÃo de AperfeÃoamento de Pessoal de NÃvel Superior / The study deals with the problems of Production Scheduling in Flow Shop environment with multiple machines in the production stages, where the setup time is not inserted in the processing time of the operations. May be a production system in which the setup depends on whether or not the sequence of tasks, where tasks are performed without interruption between successive operations, also called production system no-wait. Being proposed in this work, twenty methods of heuristic solutions defined by Priority Rules, which provide an ordering of the tasks to be followed in its programming, which is done each task, successively.
Twenty of these proposed heuristics, seven were implemented for the case of set operations independent of the sequence of tasks, and thirteen dependent heuristics tested for setup.
To perform the computational experience we developed a specific software. For evaluation of the software generated a set of thirty-six thousand test-problems that are differentiated according to the number of tasks (n), number of production stages (g), levels of flexibility (f) and time intervals of setup (s). Following the result of these problems-tests are evaluated by some statistical measures. / O estudo trata dos problemas de ProgramaÃÃo da ProduÃÃo em ambiente Flow Shop com mÃquinas mÃltiplas nos estÃgios de produÃÃo, nos quais o tempo de setup nÃo està inserido no tempo de processamento das operaÃÃes. Podendo ser um sistema produtivo em que o setup depende ou nÃo da sequÃncia das tarefas, nos quais as tarefas sÃo realizadas sem interrupÃÃo entre operaÃÃes sucessivas, tambÃm chamado sistema de produÃÃo no-wait. Sendo proposto neste trabalho, vinte mÃtodos de soluÃÃes heurÃsticas definidos por Regras de Prioridade, as quais fornecem uma ordenaÃÃo das tarefas a ser seguida na sua programaÃÃo, que à feita tarefa por tarefa, sucessivamente.
Destas vinte heurÃsticas propostas, sete foram implementadas para o caso de setupindependente da sequÃncia de operaÃÃes das tarefas, e treze heurÃsticas testadas para setup dependente.
Para a realizaÃÃo da experimentaÃÃo computacional foi desenvolvido um software especÃfico. Para avaliaÃÃo do software foi gerado um conjunto de trinta e dois mil problemas-teste que sÃo diferenciados em funÃÃo do nÃmero de tarefas (n), nÃmero de estÃgios de produÃÃo (g), nÃveis de flexibilidade (f) e intervalos de tempo de setup (s). Na sequÃncia o resultado destes problemas-testes sÃo avaliados por algumas medidas estatÃsticas.
| Identifer | oai:union.ndltd.org:IBICT/oai:www.teses.ufc.br:9032 |
| Date | 24 March 2014 |
| Creators | Ana Beatriz Gentil de Farias |
| Contributors | JoÃo Vitor Moccellin, Bruno de Athayde Prata, Jobson de Queiroz Oliveira |
| Publisher | Universidade Federal do CearÃ, Programa de PÃs-GraduaÃÃo em LogÃstica e Pesquisa Operacional, UFC, BR |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFC, instname:Universidade Federal do Ceará, instacron:UFC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0017 seconds