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.

[1]  Christopher S. Tang,et al.  Models Arising from a Flexible Manufacturing Machine, Part II: Minimization of the Number of Switching Instants , 1988, Oper. Res..

[2]  G. Rand.  Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop , 1982 .

[3]  Anil K. Jain,et al.  Clustering Methodologies in Exploratory Data Analysis , 1980, Adv. Comput..

[4]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[5]  Geatse Meester,et al.  Multi-resource scheduling of an FMC in discrete parts manufacturing , 1994 .

[6]  Jacques Carlier,et al.  Scheduling jobs with release dates and tails on identical machines to minimize the makespan , 1987 .

[7]  Kathryn E. Stecke,et al.  A study of FMS part type selection approaches for short-term production planning , 1988 .

[8]  Alessandro Agnetis,et al.  Tool handling synchronization in flexible manufacturing cells , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[9]  R. Macchiaroli,et al.  Design of a tool management system in a flexible cell , 1996 .

[10]  Jacek Blazewicz,et al.  Scheduling under resource constraints - deterministic models , 1986 .

[11]  John McAuley,et al.  Machine grouping for efficient production , 1972 .

[12]  Andrew Kusiak,et al.  Intelligent Manufacturing Systems , 1990 .

[13]  Kathryn E. Stecke,et al.  A synthesis of decision models for tool management in automated manufacturing , 1993 .

[14]  Pitu B. Mirchandani,et al.  Concurrent routing, sequencing, and setups for a two-machine flexible manufacturing cell , 1988, IEEE J. Robotics Autom..

[15]  Kathryn E. Stecke,et al.  A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems , 1986 .

[16]  Egon Balas,et al.  The Shifting Bottleneck Procedure for Job Shop Scheduling , 1988 .

[17]  Christopher S. Tang,et al.  Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches , 1988, Oper. Res..

[18]  Stefano Riemma,et al.  Clustering methods for production planning and scheduling in a flexible manufacturing system , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.