Abstract
Good methods are needed to specify, test, and debug material-handling control logic. This article surveys a number of representative methods for defining and describing control algorithms for programmable material-handling equipment used in flexible manufacturing systems. The methods are evaluated with regard to their suitability for communication between people and as bases for interfaces to automatic program generators. It is concluded that no single method is entirely satisfactory. Three methods (position diagrams, function block diagrams, and operation networks) have potential to be combined into an effective hybrid approach that minimizes the need for the user to switch between various conceptual models.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Adelsberger, H.H. and Kanet, J.J., “The Leitstand—A New Tool in Computer-Aided Manufacturing Scheduling,” Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems, K.E. Stecke and R. Suri (eds.) M.I.T., Cambridge, MA, Elsevier Science Publishers, B.V., Amsterdam, pp. 231–236 (August 1989).
Bachers, R. and Steffens, H., “Development of Strategies for Controlling Automated Material Flow Systems,” automated Materials Handling: Proceedings of the First International Conference, London, United Kingdom, pp. 9–20 (April 1983).
Barstow, David R., “Domain-Specific Automatic Programming,” IEEE Transactions on Software Engineering, Vol. 11, No. 11, pp. 1321–1335 (November 1985).
Brandl, Dennis L., “A Language for Real-Time Control Derived from a Discrete Simulation Language,” Master's Thesis, California State University, Chico, CA (April 1990a).
Brandl, Dennis L., “Object Structured Design: A Methodology for Analyzing and Constructing Real-Time Systems,” Proceedings of Ninth Control Engineering Conference, Control Engineering Magazine, Chicago, IL, pp. IV-15-IV-25 (May 1990b).
Bruno, Giorgio and Marchetto, Giuseppe, “Process-Translatable Petri Nets for the Rapid Prototyping of Process Control Systems,” IEEE Transactions on Software Engineering, Vol. 12, No. 2, pp. 346–357 (February 1986).
Bu-Hulaiga, Mohammed I. and Chakravarty, Amiya K., “An Object-Oriented Knowledge Representation for Hierarchical Real-Time Control of Flexible Manufacturing,” International Journal of Production Research, Vol. 26, No. 5, pp. 777–793 (May 1988).
Burns, James R. and Morgeson, J. Darrell, “An Object-Oriented World-View for Intelligent, Discrete, Next-Event Simulation,” Management Science, Vol. 34, No. 12, pp. 1425–1440 (December 1988).
CASA/SME Technical Council, “CIM Integration Tools for Programmable Controllers and Flexible Manufacturing,” SME Blue Book Series, Society of Manufacturing Engineers, Dearborn, MI (1988).
Considine, D. and Considine, G., Standard Handbook of Industrial Automation, Chapman and Hall, New York (1986).
DiMascolo, Maria, Frein, Yannick, Dallery, Yves, and David, Reneé, “Modeling of Kanban Systems Using Petri Nets,” Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems, M.I.T., Cambridge, MA, Elsevier Science Publishers, B.V., Amsterdam, pp. 307–312 (August 1989).
Drolet, Jocelyn R. and Moodie, Colin L., “A State Table Innovation for Cell Controllers,” Computers and Engineering, Vol. 16, No. 2, pp. 235–243 (February 1989).
Edelberg, Allen, “The Finite State Program: A Software Design for Real-Time and Event-Driven Programs with CASE Implementation,” Programmer's Update, pp. 60–70 (November/December 1988).
Hutchinson, G.K., “The Automation of Simulation,” Proceedings of the 1981 Winter Simulation Conference, Atlanta, Georgia, Institute of Electrical and Electronics Engineers, Piscataway, NJ, pp. 489–495 (December 1981).
Kasturia, E., DiCesare, F., and Desrochers, A., “Real Time Control of Multilevel Manufacturing Systems Using Colored Petri Nets” IEEE International Conference on Robotics and Automation, Philadelphia, PA, Institute of Electrical and Electronics Engineers, Piscataway, NJ, pp. 1114–1119 (April 1988).
Larkin, Timothy S., Carruthers, Raymond I., and Soper, Richard S., “Simulation and Object-Oriented Programming: The Development of SERB,” Simulation, Vol. 51, No. 3, pp. 93–100 (September 1988).
Lukas, Michael P., Distributed Control Systems: Their Evaluation and Design, Van Nostrand Reinhold, New York (1986).
Martin, James and McClure, Carma, Diagramming Techniques for Analysts and Programmers, Prentice-Hall, Englewood Cliffs, NJ (1985).
McHaney, Roger (1988), “Bridging the Gap: Transferring Logic from a Simulation into an Actual System Controller,” Proceedings of 1988 Winter Simulation Conference, San Diego, CA, Institute of electrical and Electronics Engineers, Piscataway, NJ, pp. 583–590 (December 1988).
Müller, Willi, Integrated Materials Handling in Manufacturing, IFS Springer-Verlag, New York, NY (1985).
Naylor, Arch W. and Maletz, Mark C., “The Manufacturing Game: A Formal Approach to Manufacturing Soft-ware,“ IEEE Transactions on Systems, Man, and Cybernetics, Vol. 16, No. 3, pp. 321–334 (May/June 1986).
Nof, S., Whinston, A., and Bullers, W., “Control and Decision Support in Automatic Manufacturing Systems,” AIIE Transactions, Vol. 12, No. 2, pp. 156–167 (June 1980).
Peterson, J.L., Petri Net Theory and the Modelling of Systems, Prentice-Hall, Englewood Cliffs, NJ (1981).
Pidd, M., Computer Simulation in Management Science, 2nd edition, John Wiley & Sons, New York, NY (1988).
Pinson, L.J. and Wiener, R.S., An Introduction to Object-Oriented Programming and Smalltalk, Addison-Wesley, Reading, MA (1988).
Pritsker, A. Alan, B., Introduction to Simulation and SLAM II, 3rd edition, Systems Publishing Corporation, West Lafayette, IN (1986).
PROMOD, Production Modeling Corporation of Utah, 1875 South State, Suite 3400, Orem, UT (1988).
Rich, Charles and Waters, Richard C., “Automatic Programming: Myths and Prospects,” Computer, Vol. 21, No. 8, pp. 40–51 (August 1988).
Savoir Grafcet: Preliminary Version, Savoir, 2219 Main Street, Santa Monica, CA (1986).
Shepherd, D., Coote, S., Gallagher, J., Lea, R., Mariani, J., and Scott, A., “An Object Oriented Approach to the High Level Programming of Distributed Process Control Applications,” Research Report, Department of Computing, University of Lancaster, Bailrigg, Lancaster, U.K. (1989).
Shneiderman, Ben, “Direct Manipulation: A Step Beyond Programming Languages,” Computer, Vol. 16, No. 8, pp. 57–69 (August 1983).
Shneiderman, Ben, Designing the User Interface: Strategies for Effective Human-Computer Interaction, Addison-Wesley, Reading, MA (1987).
Siochi, A.C. and Hartson, H.R., “Task Oriented Representation of Asynchronous User Interfaces,” Proceedings of the Conference on Human Factors in Computing, Austin, TX, Association for Computing Machinery, pp. 183–188 (May 1989).
Sparks, Hugh, “Object Oriented Dataflow Programming Techniques for Industrial Automation,” Proceedings of Ninth Control Engineering Conference, Control Engineering Magazine, Chicago, IL, pp. IV-27-IV-36 (May 1990).
Thomasma, Timothy, ÜlgenOnur M., and MaoYouyi, “Tools for Designing Material Handling Control Logic,” Object Oriented Simulation, A. Guasch (Ed.), Society for Computer Simulation, San Diego, CA, pp. 19–22 (1990a).
Thomasma, Timothy, Mao, Youyi, and Ülgen, Onur M., “Defining Behavior in a Hierarchical Object-Oriented Simulation Program Generator,” Proceedings of the 1990 Summer Computer Simulation Conference, Calgary, Alberta, Canada, Society for Computer Simulation, San Diego, CA, pp. 266–271 (July 1990b).
Ülgen, Onur M. and Thomasma, Timothy, “Simulation Modeling in an Object-Oriented Environment Using Smalltalk-80,” Proceedings of 1986 Winter Simulation Conference, San Diego, CA, Institute of Electrical and Electronics Engineers, Piscataway, NJ, pp. 474–484 (December 1986).
Wadhwa, S. and Browne, Jim, “Modeling FMS with Decision Petri Nets,” International Journal of Flexible Manufacturing Systems, Vol. 1, No. 3, pp. 255–280 (June 1989).
Willson, Reg G. and Krogh, Bruce H., “Petri Net Tools for the Specification and Analysis of Discrete Controllers,” IEEE Transactions on Software Engineering, Vol. 16, No. 1, pp. 39–50 (January 1990).
Yue, Andrew and Wong, Peng Chiew, (1990), “English Language for Industrial Control Using a Graphical User Interface,” Proceedings of the Ninth Control Engineering Conference, Control Engineering Magazine, Chicago, IL, pp. I-1-I-5 (May 1990).
Zhou, MengChu, DiCesare, Frank, and Desrochers, Alan, “A Top-down Approach to Systematic Synthesis of Petri Net Models for Manuacturing Systems,” IEEE International Conference on Robotics and Automation, Scottsdale, AZ, Institute of Electrical and Electronics Engineers, pp. 534–539 (May 1989).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Thomasma, T., Hilbrecht, K. Specification methods for material-handling control algorithms in flexible manufacturing systems. Int J Flex Manuf Syst 3, 231–250 (1991). https://doi.org/10.1007/BF00170208
Issue Date:
DOI: https://doi.org/10.1007/BF00170208