In this paper we propose a model for scheduling parts and tools in a flexible manufacturing system composed of one machine. We consider the due dates of the parts to be processed, production periods and the physical capacity constraints of the magazine which stores the tools required for processing the parts. The model considers the problems of part selection, tool loading and part scheduling using a tabu search approach. An initial algorithm is proposed to identify clusters of parts and tools taking into consideration the magazine capacity. The tabu search optimization function indicates some possible optimization policies determined by weighted objective functions. Several tests were conducted to validate the model based on four optimization policies: minimization of the number of tool changes, the number of times the machine is stopped for tool changes, the delay, and the idle periods during production shifts.
part selection; tool loading; scheduling
