Clustering algorithms to optimize the tool handling system management in an FMS
Tóm tắt
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.
Tài liệu tham khảo
Adams, J., Balas, E., and Zawack, D., “The Shifting Bottleneck Procedure for Job Shop Scheduling,’ Management Science, Vol. 34, No. 12, pp. 391–401 (March 1988).
Agnetis, A., Nicolo, F., and Lucertini M., “Tool Handling Synchronization in FMCs,” Proceedings of the 1991 IEEE International Conference on Robotics and Automation, Sacramento, CA, pp. 1789–1794 (1991).
Agnetis, A., Dror, M., and Vakharia, A.J., “Tool Handling and Scheduling in a Two-Machine FMC,” Working Paper No. 22-92, DIS, ‘Universita’ di Roma “La Sapienza”, Italy (1992).
Berrada, M. and Stecke, K.E., “A Branch and Bound Approach for Machine Load Balancing in FMS,” Management Science, Vol. 32, No. 10, pp. 1316–1335 (October 1986).
Blazewicz, J., Cellary, W., Slowinski, R., and Weglarz, J., “Scheduling Under Resource Constraints—Deterministic Models,” Annals of Operations Research, Vol. 7, J.C. Baltzer AG, Basel, Switzerland (1986).
Carlier, J., “Scheduling Jobs with Release Dates and Tails on Identical Machines to Minimize the Makespan,” European Journal of Operational Research, Vol. 29, pp. 298–306 (1987).
Dubes, R. and Jain, A.K., “Clustering Methodologies in Exploratory Data Analysis,” in Advances in Computers, Vol. 19, pp. 113–215 (1980).
French, S., Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop, Ellis Horwood Ltd., Chichester, England (1980).
Garey, M.R. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, CA (1979).
Gray, A.E., Seidmann, A., and Stecke, K.E., “A Synthesis of Decision Models for Tool Management in Automated Manufacturing,” Management Science, Vol. 39, No. 5, pp. 549–567 (May 1993).
Hutchinson, G., “The Impact of Tooling on Automated Batch Production,” Proceedings of the Technical Conference, Chicago, IL, National Machine Tools Builder Association, pp. 447–452 (1982).
Lee, E.J. and Mirchandani, P.B., “Concurrent Routin, Sequencing and Setups for a Two-Machine Flexible Manufacturing Cell,” IEEE Journal of Robotics and Automation, Vol. 4, No. 3, pp. 256–265 (June 1988).
Kusiak, A., Intelligent Manufacturing Systems, Prentice Hall International Inc., London, UK (1990).
Macchiaroli, R. and Riemma, S., “Tool Duplication and Allocation Strategies for Flexible Manufacturing Systems,” Proceedings of the 1993 IASTED International Conference on Robotics and Manufacturing, Oxford, UK, pp. 42–45 (1993).
Macchiaroli, R. and Riemma, S., “Clustering Methods for Production Planning and Scheduling in a Flexible Manufacturing System,” Proceedings of the 1994 IEEE International Conference on Robotics and Automation, San Diego, CA, pp. 3155–3160 (1994).
Macchiaroli, R. and Riemma, S., “Design of a Tool Management System in a Flexible Cell,” International Journal of Production Research, forthcoming (1996).
McAuley, J., “Machine Grouping for Efficient Production,” Production Engineer, Vol. 51, pp.53–57 (1972).
Meester, G.J. and Zijm, W.H.M., “Multi-resource Scheduling of an FMC in Discrete Parts Manufacturing,” in Flexible Automation and Integrated Manufacturing, M. MumirAhmad and William G.Sullivan (Eds.), CRC Press Inc., Atlanta, pp. 360–370 (1993).
Tang, C.S. and Denardo, E.V., “Models Arising from a Flexible Manufacturing Machine: Minimization of Number of Tool Switches,” Operations Research, Vol. 36, No. 5, pp. 767–777 (September/October 1988a).
Tang, C.S. and Denardo, E.V., “Models Arising from a Flexible Manufacturing Machine: Minimization of Number of Switching Instants,” Operations Research, Vol. 36, No. 5, pp. 778–784 (September/October 1988b).
Stecke, K.E. and Kim, I., “A Study of FMS Part Type Selection Approaches for Short-Term Production Planning,” International Journal of Flexible Manufacturing Systems, Vol. 1, No. 1, pp. 7–29 (1988).
Whitney, C.K. and Gaul, T.S., “Sequencing Decision Procedures for Batching and Balancing in FMSs,” Proceedings of the First ORSA/TIMS Conference on Flexible Manufacturing Systems, Ann Arbor, MI, pp. 243–248 (August 1984).