An Architecture for Scheduling and Control in Flexible ：在柔性调度和控制结构.pptVIP

An Architecture for Scheduling and Control in Flexible Manufacturing Systems Using Distributed Objects TsuTa Tai and Thomas O. Boucher Presented by: Ammon Johnson November 10, 2008 Function of Paper Use a decentralized approach to solve scheduling problems Optimize scheduling when changes happen in the system Deadlock avoidance Compare effectiveness and computation time Importance Reducing deadlock, time to manufacture (makespan) will improve profitability of the manufacturing operation Scheduling is dynamic; Sudden changes can adversely affect productivity References REFERENCES [1] N. Costa and M. Garetti, “Design of a control system for a flexible manufacturing cell,” J. Manuf. Syst., vol. 4, pp. 65–84, 1984. [2] T. O. Boucher,M. A. Jafari, and G. A. Meredith, “Petri net control of an automated manufacturing cell,” Adv. Manuf. Eng., vol. 2, pp. 151–157, 1990. [3] H. P. Huang and P. C. Chang, “Specification, modeling and control of a flexible manufacturing cell,” Int. J. Prod. Res., vol. 30, pp. 2515–2543, 1992. [4] S. B. Joshi, E. G. Mettala, J. S. Smith, and R. A.Wysk, “Formal models for control of flexible manufacturing cells: Physical and system models,” IEEE Trans. Robot. Automat., vol. 11, pp. 558–570, Aug. 1995. [5] A.Yalcin and T. O. Boucher, “An architecture for flexible manufacturing cells with alternate machining and alternate sequencing,” IEEE Trans. Robot. Automat., vol. 15, pp. 1126–1130, Dec. 1999. [6] N. Viswandham, Y. Narahari, and T. L. Johnson, “Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models,” IEEE Trans. Robot. Automat., vol. 6, pp. 713–723, Dec. 1990. [7] J. Ezpeleta, J. M. Colom, and J. Martinez, “A Petri net-based deadlock prevention policy for flexible manufacturing systems,” IEEE Trans. Robot. Automat., vol. 11, pp. 173–184, Apr. 1995. [8] J. Ezpeleta and J. M. Colom, “Automatic synthesis of colored Petri nets for control of FMS,” IEEE Trans. Robot. Automat., vol. 13, pp. 327–337, Jun