HIERARCHICAL PERFORMANCE-ORIENTED CONTROL OF FLEXIBLE MANUFACTURING CELLS

Sherif Fahmy, Subramaniam Balakrishnan, Tarek ElMekkawy

2009

Abstract

Abstract: In a job shop, each product may have a different processing route through the system. Automated Flexible Manufacturing Cells (FMC) that adopt this flow pattern are highly prone to deadlocks. A supervisor is a controller that uses available data via feedback loops to characterize the current behavior of the cell, and modify the equipment controllers to achieve the desired operational specifications in a deadlock-free manner. This paper proposes a hierarchical control system divided into an upper level scheduler and a lower level supervisor to control FMCs. The scheduler is responsible for determining a deadlock-free allocation of the resources that optimizes some performance measure, based on the current production requirements, and the supervisor guarantees that the flow plan (behavior) determined by the scheduler is realized on the shop floor. For that purpose, a formal method that can transform a production schedule into a supervisor, in real time, is also proposed. The supervisor is an augmented Marked Graph (MG) that captures all the events that can take place in the cell. The proposed approach is validated by generating and simulating the supervisors for two benchmark problems.

References

  1. Banaszak, Z. A., Krogh, B. H., 1990. Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows. IEEE Transactions on Robotics and Automation, vol. 6, no. 6, pp. 724-734.
  2. Ben Abdallah, I., ElMaraghy, H. A., ElMekkawy, T., 2002. Deadlock-free scheduling in flexible manufacturing systems using Petri nets. International Journal of Production Research, vol. 40, no. 12, pp. 2733-2756.
  3. Campos, J., Chiola, G., Colom, J. M., Silva, M., 1992. Properties and performance bounds of timed marked graphs. IEEE Transactions on Circuits and Systems, vol. 39, no.5, pp. 386-401.
  4. Chu, F., Xie, X.-L., 1997. Deadlock analysis of Petri nets using siphons and mathematical programming. IEEE Transactions on Robotics and Automation, vol. 13, no. 6, pp. 793-804.
  5. DiCesare, F., Harhalakis, G., Proth, G. M., Silva, M., Vernadat, F. B., 1993. Practice of Petri nets in manufacturing. Chapman & Hall, London.
  6. Ezpeleta, J., Colom, J. M., Martinez, J., 1995. A Petri net based deadlock prevention policy for flexible manufacturing systems. IEEE Transactions on Robotics and Automation, vol. 11, no. 2, pp. 173-184.
  7. Fahmy, S. A., ElMekkawy, T. Y., Balakrishnan, 2008. Deadlock-free scheduling of flexible job shops with limited capacity buffers. European Journal of Industrial Engineering, vol. 2, no. 3, pp. 231 - 252.
  8. Fanti, M. P., Zhou, M., 2004. Deadlock control methods in automated manufacturing systems. IEEE Transactions on Systems, Man, and Cybernetics, vol. 34, no.1, pp. 5-32.
  9. Golmakani, H. R., Mills, J. K., Benhabib, B., 2006. Deadlock-free scheduling and control of flexible manufacturing cells using automata theory. IEEE Transactions on Systems, Man, and Cybernetics, vol. 36, no.2, pp. 327-337.
  10. Hsieh, F.-S., Chang, S.-C., 1994. Dispatching-driven deadlock avoidance controller synthesis for flexible manufacturing systems. IEEE Transactions on Robotics and Automation, vol.10, no. 2, pp. 196-209.
  11. Lee, D. L., DiCesare, F., 1994. Scheduling flexible manufacturing systems using Petri nets and heuristic search. IEEE Transactions on Robotics and Automation, vol.10, no. 2, pp. 123-132.
  12. Li, L., Jiang, Z., 2006. Formal design and analysis of a hybrid supervisory control structure for virtual production systems. International Journal of production Research, vol. 44, no.13, pp. 2479-2497.
  13. Liljenvall, T., 1999. Scheduling for production systems with limited buffers. Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, vol. 6, pp. 469-474.
  14. Mati, Y., Rezg, N., Xie, X., 2001. Geometric approach and Taboo search for scheduling flexible manufacturing systems. IEEE Transactions on Robotics and Automation, vol. 17, no. 6, pp. 805-818.
  15. Ramadge, P. J., Wonham, W. M., 1987. Supervisory control of a class of discrete event processes. Siam J. Control and Optimization, vol. 25, no. 1, pp. 206-230.
  16. Ramaswamy, S. E., Joshi, S. B., 1996. Deadlock-free schedules for automated manufacturing workstations. IEEE Transactions on Robotics and Automation, vol. 12, no.3, pp. 391-399.
  17. Sun, R.-L., Li, H.-X., Xiong, Y., 2006. Performanceoriented integrated control of production scheduling. IEEE Transactions on Systems, Man, and Cybernetics, vol. 36, no. 4, pp.554-562.
  18. Viswanadham, N., Narahari, Y., Johnson, T. L., 1990. Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models. IEEE Transactions on Robotics and Automation, vol.6, no. 6, pp. 713-723.
Download


Paper Citation


in Harvard Style

Fahmy S., Balakrishnan S. and ElMekkawy T. (2009). HIERARCHICAL PERFORMANCE-ORIENTED CONTROL OF FLEXIBLE MANUFACTURING CELLS . In Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO, ISBN 978-989-8111-99-9, pages 329-332. DOI: 10.5220/0002169103290332


in Bibtex Style

@conference{icinco09,
author={Sherif Fahmy and Subramaniam Balakrishnan and Tarek ElMekkawy},
title={HIERARCHICAL PERFORMANCE-ORIENTED CONTROL OF FLEXIBLE MANUFACTURING CELLS},
booktitle={Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,},
year={2009},
pages={329-332},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002169103290332},
isbn={978-989-8111-99-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,
TI - HIERARCHICAL PERFORMANCE-ORIENTED CONTROL OF FLEXIBLE MANUFACTURING CELLS
SN - 978-989-8111-99-9
AU - Fahmy S.
AU - Balakrishnan S.
AU - ElMekkawy T.
PY - 2009
SP - 329
EP - 332
DO - 10.5220/0002169103290332