In this paper is studied the Job Shop Scheduling Problem applied to a Flexible Manufacturing System (FMS) environment, considering due dates, production turns and tool switching constraints. The FMS is composed by a versatile machine, a system for transport, handling and storage of materials and a computational system. This problem is represented through an objective function f, in which is possible to define three minimization policies: (i) tardiness time, (ii) stop time and (iii) switching tools time. The implementation of these policies is made through the definition of weights to the decision variables of f. The search for the schedule which minimizes is made through the Tabu Search (TS) technique. It was made experiments in which the impact of five initial solution rules is verified in the TS performance. Experiments with the objective of analyze the behavior of the search considering the minimization policies were performed. In these experiments, it was noticed that tardiness minimization conflicts with tool switching and stops minimization. The Increasing of TS parameters nbmax (number of iterations with no improvement in the global result of the search) and Tabu List size increasing the performance of the search in finding good solutions for tardiness minimization.
Scheduling Problem; Part Selection Problem; Tabu Search; Flexible Manufacturing System
