Clustering algorithms to optimize the tool handling system management in an FMS

Tool management is recognized as a critical issue in flexible manufacturing facilities management. This article addresses the issue of tool management in a flexible system installed in an avionics components factory. The system is composed of two machining centers equipped with local tool magazines of limited capacity. A tool handling system is in charge of tool movements between the tool room and the two machines. Each machine is able to perform any operation, provided that it is equipped with the suitable tool. In this kind of installation, tool allocation must be determined, and tool movements must be synchronized in order to minimize operating costs, or, equivalently, maximize the productivity of the system. We propose an approach to production planning based on a clustering algorithm, which takes into account the tool requirements of each part program in the production batch. We also propose two different heuristics for the scheduling problem. A case study was conducted on the facility mentioned above. Two conflicting objectives can be identified for this kind of production system: the reduction of tools to be shared among machines and the reduction of workload unbalance. The tests and comparison made demonstrate how the proposed procedure leads to superior results in terms of both objectives.