A Petri net based approach for analysing tool management issues in FMS

SUMMARY Tool management issues are gaining importance as they represent complex obstacles to the implementation of flexible manufacturing systems (FMSs). Both researchers and FMS users are interested in tool management; the most dynamic facility involving large numbers and varieties. To comprehend many complex asynchronous concurrent transactions in its management systems, the need for rigid mathematical algorithms is often stressed. In this paper, Petri nets (PTNs) are applied to analyse the issues at machine group level to get a better insight into tool management. Importance and relevance of PTNs for investigating tasks involved in the functioning and designing of tool management systems is made clear at various hierarchical levels (tool, machine, group and system levels). To establish the potential use of PTNs they are applied to the modelling of tasks involved in a centralized tool management system. Quantitative analysis is carried out by associating times with some or all transitions in the Petri n...

[1]  J. A. Ventura,et al.  Loading tools to machines in flexible manufacturing systems , 1988 .

[2]  Pius J. Egbelu,et al.  Planning for machining in a multijob, multimachine manufacturing environment , 1986 .

[3]  Uttarayan Bagchi,et al.  Experimental investigation of real-time scheduling in flexible manufacturing systems , 1985 .

[4]  Hoda A. ElMaraghy.  Simulation and graphical animation of advanced manufacturing systems , 1982 .

[5]  M. Mohrle,et al.  A Petri-net based automation environment , 1990, [1990] Proceedings. Rensselaer's Second International Conference on Computer Integrated Manufacturing.

[6]  A. S. Carrie,et al.  Work scheduling in FMS under tool availability constraints , 1986 .

[7]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[8]  Giorgio Bruno,et al.  Process-translatable Petri nets for the rapid prototyping of process control systems , 1986, IEEE Transactions on Software Engineering.

[9]  I. B. Brodbeck.  Cutter manufacturer finds the right tool , 1990 .

[10]  I. Koh,et al.  Transformation methods for generalized Petri nets and their applications to flexible manufacturing systems , 1990, [1990] Proceedings. Rensselaer's Second International Conference on Computer Integrated Manufacturing.

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

[12]  J. T. Black,et al.  Cellular manufacturing systems modeling: The Petri net approach , 1990 .

[13]  MuDer Jeng,et al.  A review of synthesis techniques for Petri nets , 1990, [1990] Proceedings. Rensselaer's Second International Conference on Computer Integrated Manufacturing.

[14]  J. A. Buzacott,et al.  Modelling the performance of flexible manufacturing systems , 1985 .

[15]  Quirico Semeraro,et al.  Closed analytical formulae for evaluating flexible manufacturing system performance measures , 1986 .

[16]  Moshe M. Barash,et al.  Operational control of item flow in versatile manufacturing systems , 1979 .

[17]  Richard A. Wysk,et al.  An Introduction to Automated Process Planning Systems , 1984 .

[18]  Kathryn E. Stecke,et al.  Algorithms for efficient planning and operation of a particular FMS , 1989 .

[19]  J. Talavage,et al.  Production decision support system for computerized manufacturing systems , 1982 .

[20]  Robert U. Ayres.  Future Trends in Factory Automation , 1987 .

[21]  O. V. Krishnaiah Chetty,et al.  Simulating flexible automated forming and assembly systems , 1990 .

[22]  Subhash C. Sarin,et al.  The machine loading and tool allocation problem in a flexible manufacturing system , 1987 .

[23]  Giancarlo Maccarini,et al.  F.M.S. tool supply in a stochastic environment: Strategies and related reliabilities , 1990 .

[24]  Hoda A. ElMaraghy.  Automated tool management in flexible manufacturing , 1985 .

[25]  Kathryn E. Stecke,et al.  Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, held at the University of Michigan, Ann Arbor, MI, U.S.A., August 12-15, 1986 , 1986 .

[26]  Shimon Y. Nof,et al.  Scheduling/rescheduling in the manufacturing operating system environment† , 1985 .

[27]  Shimon Y. Nof,et al.  On the structure and logic of typical material flow systems , 1982 .

[28]  C. Castel,et al.  SAFIR: flexible multi-robots assembly system , 1990, [1990] Proceedings. Rensselaer's Second International Conference on Computer Integrated Manufacturing.

[29]  Jr. Mikell P. Groover.  Automation, production systems, and computer-aided manufacturing , 1980 .

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

[31]  MengChu Zhou,et al.  Modeling buffers in automated manufacturing systems using Petri nets , 1990, [1990] Proceedings. Rensselaer's Second International Conference on Computer Integrated Manufacturing.

[32]  Yadati Narahari,et al.  Performance analysis of automated manufacturing systems with blocking and deadlock , 1990, [1990] Proceedings. Rensselaer's Second International Conference on Computer Integrated Manufacturing.

[33]  Min-Hong Han,et al.  Real-time tool control and job dispatching in flexible manufacturing systems , 1989 .

[34]  Kathryn E. Stecke,et al.  Loading and control policies for a flexible manufacturing system , 1981 .