Sistemas de produção flow shop híbridos com tempos explícitos de preparação das máquinas e processamento contínuo das tarefas

Abstract

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