Intelligent agent based framework for manufacturing systems control

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 32, Issue 5, 2002, Pages 560-573

  Heragu, Sunderesh S ^a   Graves, Robert J ^a   Kim, Byung In ^b   St Onge, Art ^c  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b UNIVERSITY OF MEMPHIS   (United States)

^c St Onge Company   (United States)

Author keywords

Heterarchical; Hierarchical; Holon; Hybrid; Intelligent agent; Manufacturing systems control

Indexed keywords

DECISION MAKING; DECISION SUPPORT SYSTEMS; MATERIALS HANDLING; REAL TIME SYSTEMS; TECHNOLOGY TRANSFER;

MATERIAL HANDLING SYSTEMS (MHS);

INTELLIGENT AGENTS;

EID: 0036770512     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2002.804788     Document Type: Article

References (76)

1. Visionary Manufacturing Challenges for 2020. Washington, DC: National Academy Press, 1998.
2. A. Koestler, The Ghost in the Machine. New York: MacMillan, 1967.
3. G. Y. Lin and J. J. Solberg, "Integrated shop-floor using autonomous agents," IIE Trans., vol. 24, no. 3, pp. 57-71, 1992.
4. B. Kim, R. J. Graves, S. S: Heragu, and A. St. Onge, "Intelligent agent based modeling of an industrial warehousing problem," IIE Trans., vol. 34, no. 7, pp. 601-612, 2002.
5. B. Kim, S. S. Heragu, R. J. Graves, and A. St. Onge, "A hybrid scheduling and control systems architecture for warehouse management", Tech. Rep. 38-01-484, DSES Rensselaer Polytechnic Instit. , Troy, NY, 2001.
6. N. A. Duffie and R. S. Piper, "Non-hierarchical control of a flexible manufacturing cell," Robot. Comput. Integr. Manuf., vol. 3, no. 2, pp. 175-179, 1987.
7. G. Y. Lin and J. J. Solberg, "Effectiveness of flexible routing control," Int. J. Flex. Manuf. Syst., vol. 3, pp. 189-211, 1991.
8. D. M. Dilts, N. P. Boyd, and H. H. Whorms, "The evolution of control architectures for automated manufacturing systems," J. Manufac. Syst., vol. 10, no. 1, pp. 79-93, 1991.
9. N. A. Duffie and R. S. Piper, "Nonhierarchical control of manufacturing systems," J. Manufc. Syst., vol. 5, no. 2, pp. 137-139, 1986.
10. S. Bussmann, "An agent-oriented architecture for holonic manufacturing control," in Proc. 1st Int. Work. on IMS, Lausanne, Switzerland, 1998, pp. 1-12.
11. A. T. Jones and C. R. McLean, "A proposed hierarchical control model for automated manufacturing systems," J. Manufac. Syst., vol. 5, no. 1, pp. 15-25, 1986.
12. R. H. F. Jackson and A. W. T. Jones, "An architecture for decision making in the factory of the future," Interfaces, vol. 17, no. 6, pp. 15-28, 1987.
13. G. Chryssolouris, K. Wright, J. Pierce, and W. Cobb, "Decision making on the factory floor: An integrated approach to process planning and scheduling," Robot. Comput. Integr. Manufac., vol. 1, no. 3/4, pp. 315-319, 1984.
14. _, "Manufacturing systems operation: Dispatch rules versus intelligent control," Robot. Comput. Integr. Manuf., vol. 4, no. 3/4, pp. 531-544, 1988.
15. B. Boulet, B. Chhabra, G. Harhalakis, I. Minis, and J. M. Proth, "Cell controllers: Analysis and comparison of three major projects," Comput. Ind., vol. 16, pp. 239-254, 1991.
16. P. O'Grady and K. H. Lee, "An intelligent cell control system for automated manufacturing," Int. J. Prod. Res., vol. 26, no. 5, pp. 845-861, 1988.
17. H. Cho and R. A. Wysk, "A robust adaptive scheduler for an intelligent workstation controller," Int. J. Prod. Res., vol. 31, no. 4, pp. 771-789, 1993.
18. _, "Intelligent workstation controller for computer-integrated manufacturing: Problems and models," J. Manufac. Syst., vol. 14, no. 4, pp. 252-263, 1995.
19. C. Guilfoyle and E. Warner, Intelligent Agents: The New Revolution in Software: Cutter Information Co., 1996.
20. T. Vamos, "Cooperative systems-An evolutionary perspective," IEEE Control Syst. Mag., pp. 9-14, Aug. 1983.
21. J. Hatvany, "Intelligence and cooperation in heterarchic manufacturing systems," Robot. Comput. Integr. Manuf., vol. 2, no. 2, pp. 101-104, 1985.
22. N. A. Duffie and V. V. Prabhu, "Real-time distributed scheduling of heterarchical manufacturing systems," J. Manufac. Syst., vol. 13, no. 2, pp. 94-107, 1994.
23. _, "Heterarchical control of highly distributed manufacturing systems," Int. J. Comput. Integr. Mtg., vol. 9, no. 4, pp. 270-281, 1996.
24. M. J. Shaw, "A distributed scheduling method for computer integrated manufacturing: The use of local area networks in cellular systems," Int. J. Prod. Res., vol. 25, no. 9, pp. 1285-1303, 1987.
25. W. Lewis, M. M. Barash, and J. J. Solberg, "Computer integrated manufacturing system control: A data flow approach," J. Manufac. Syst., vol. 6, no. 3, pp. 177-191, 1987.
26. A. D. Baker, "Manufacturing control with a market-driven contract net," Ph.D. dissertation, Rensselaer Polytechnic Inst., Troy, NY, 1991.
27. _, "Metaphor or reality: A case study where agents bid with actual costs to schedule a factory," in Market-Based Control: A Paradigm for Distributed Resource Allocations, S. H. Clearwater, Ed. River Edge, NJ: World Scientific, 1996, ch. 8, pp. 184-223.
28. H. V. D. Parunak, A. D. Baker, and S. J. Clark. The AARIA agent architecture: From manufacturing requirements to agent-based system design. presented at The workshop on Agent-Based Manufacturing, ICAA '98. [Online]. Available: http://www.erim.org/̃vparunak/icaa98.pdf
29. A. D. Baker, H. V. D. Parunak, and K. Krol, "Manufacturing over the internet and into your living room: Perspectives from the AARIA Project," ECECS Dept., Univ. Cincinnati, Cincinnati, OH, Tech. Rep. TR208-08-27, 1997.
30. Y. Peng, T. Finin, Y. Labrou, R. S. Cost, B. Chu, J. Long, W. J. Tolone, and A. Boughannam, "Agent-based approach for manufacturing integration: The CIIMPLEX experience," Appl. Artif. Intell., vol. 13, no. 1, pp. 39-63, 1999.
31. H. V. D. Parunak. Agents in overalls: Experiences and issues in the development and deployment of industrial agent-based systems. presented at An Expanded Version of an Invited Talk at PAAM '99. [Online]. Available: http://www.erim.org/̃vparunak/PAAM99Keynote.pdf
32. N. R. Jennings and M. Wooldridge, "Applications of intelligent agents," in Agent Technology, N. R. Jennings and M. J. Wooldridge, Eds: Springer, 1998, pp. 3-28.
33. A. D. Baker, "A survey of factory control algorithms that can be implemented in a multi-agent heterarchy: Dispatching, scheduling and pull," J. Manufac. Syst., vol. 17, no. 4, pp. 297-320, 1998.
34. R. G. Smith, "The contract net protocol: High-level communication and control in a distributed problem solver," IEEE Trans. Comput., vol. C-29, pp. 1104-1113, 1980.
35. R. G. Smith and R. Davis, "Frameworks for cooperation in distributed problem solving," IEEE Trans. Syst., Man, Cybern., vol. SMC-11, pp. 61-70, 1981.
36. R. Davis and R. G. Smith, "Negotiation as a metaphor for distributed problem solving," Artif. Intell., vol. 20, pp. 63-109, 1983.
37. K. J. Tilley, "Machining task allocation in discrete manufacturing systems," in Market-Based Control: A Paradigm for Distributed Resource Allocations, S. H. Clearwater, Ed. River Edge, NJ: World Scientific, 1996, ch. 9, pp. 225-252.
38. H. S. Nwana, L. Lee, and N. R. Jennings, "Co-ordination in multi-agent systems," in Software Agents and Soft Computing, H. S. Nwana and N. Azarmi, Eds. New York: Springer, 1997, pp. 42-58.
39. P. Faratin, C. Sierra, and N. R. Jennings, "Negotiation decision functions for autonomous agents," Int. J. Robot. Autom. Syst., vol. 24, no. 3-4, pp. 159-182, 1998.
40. E. Oliveira, "Cooperative multi-agent system for an assembly robotics cell," Robot. Comput. Integr. Manufac., vol. 11, no. 4, pp. 311-317, 1994.
41. T. Finin, Y. Labrou, and J. Mayfield, "KQML as an agent communication language," in Software Agent, J. M. Bradshaw, Ed. Cambridge, MA: MIT Press, 1997.
42. K. Ramamritham and J. A. Stankovic, "Dynamic task scheduling in hard real-time distributed systems," IEEE Software, pp. 65-75, July 1984.
43. H. V. D. Parunak, "Distributed artificial intelligence systems," in Artificial Intelligence Systems: Implications for CIM, A. Kusiak, Ed. Bedford, U.K.: IFS, 1988, pp. 225-251.
44. J. Butler and H. Ohtsubo, "ADDYMS: Architecture for distributed dynamic manufacturing scheduling," in Artificial Intelligence Applications in Manufacturing, A. Famili, D. S. Nau, and S. H. Kim, Eds. Menlo Park, CA: AAAI Press/The MIT Press, 1992, ch. 9, pp. 199-213.
45. R. Tawegoum, E. Castelain, and J. C. Gentina, "Hierarchical and dynamic production control in flexible manufacturing systems," Robot. Comput. Integr. Manuf., vol. 11, no. 4, pp. 327-334, 1994.
46. R. W. Brennan, S. Balasurbramanian, and D. H. Norrie, "A dynamic control architecture for metamorphic control of advanced manufacturing systems," in Proc. Int. Sym. Intell. Syst. & Adv. Manufac., 1997, pp. 213-223.
47. C. Ou-Yang and J. S. Lin, "The development of a hybrid hierarchical/heterarchical shop floor control applying bidding method in job dispaching," Robot. Comput. Integr. Manuf., vol. 14, pp. 199-217, 1998.
48. A. H. Overmars and D. J. Tonich, "Hybrid FMS control architectures based on holonic principles," Int. J. Flex. Manufac. Syst., vol. 8, pp. 263-278, 1996.
49. T. A. Ottaway and J. R. Burns, "Adaptive, agile approaches to organizational architecture utilizing agent technology," Dec. Sci., vol. 28, no. 3, pp. 483-511, 1997.
50. _, "An adaptive production control system utilizing agent technology," Int. J. Prod. Res., vol. 38, no. 4, pp. 721-737, 2000.
51. F. Maturana, "MetaMorph: An adaptive multi-agent architecture for advanced manufacturing systems," Ph.D. dissertation, University of Calgary, Calgary, AB, Canada, 1997.
52. F. Maturana, W. Shen, and D. H. Norrie, "Metamorph: An adaptive agent-based architecture for intelligent manufacturing," Int. J. Prod. Res., vol. 37, no. 10, pp. 2159-2173, 1999.
53. W. Shen and D. H. Norrie, "Agent-based systems for intelligent manufacturing: A state-of-the-art survey," Know. & Infor. Sys., an Int. J., vol. 1, no. 2, pp. 129-156, 1999.
54. H. V. Brussel, J. Wyns, P. Valckernaers, and L. Bongaerts, "Reference architecture for holonic manufacturing systems: PROSA," Comput. Ind., vol. 37, pp. 255-274, 1998.
55. P. Valckenaers, H. V. Brussel, J. Wyns, L. Bongaerts, and P. Peeters, "Designing holonic manufacturing systems," Robot. Comput. Integr. Manuf., vol. 14, pp. 455-464, 1998.
56. J. Wyns, "Reference Architecture for Holonic Manufacturing Systems: The key to support evolution and reconfiguration," Ph.D., Katholieke Univer. Leuven, Belgium, 1999.
57. L. Bongaerts, H. V. Brussel, and P. Valckenaers, "Scheduling execution using perturbation analysis," in Proc. 1998 IEEE Int. Conf. Robot. Autom., Leuven, Belgium, May 1998, pp. 2747-2752.
58. H. V. Brussel, L. Bongaerts, J. Wyns, P. Valckenaers, and T. V. Ginderachter, "A conceptual framework for holonic manufacturing: Identification of manufacturing holons," J. Manufac. Syst., vol. 18, no. 1, pp. 35-52, 1999.
59. S. Bussmann and D. C. McFarlane, "Rationales for holonic manufacturing control," in Proc. 2nd Int. Work. IMS, Leuven, Belgium, 1999, pp. 177-184.
60. D. G. McFarlane and S. Bussmann, "Developments in holonic planning and control," Prod. Plan. Control, vol. 11, no. 6, pp. 522-536, 2000.
61. L. Gou, P. B. Luh, and Y. Kyoya, "Holonic manufacturing scheduling: Architecture, cooperation mechanism and implementation," Comput. Ind., vol. 37, pp. 213-231, 1998.
62. P. Luh and D. J. Hoitomt, "Scheduling of manufacturing systems using the Lagrangian relaxation technique," IEEE Trans. Automat. Cont., vol. 38, no. 7, pp. 1066-1079, July 1993.
63. M. M. T. Giebels, "Etoplan: A concept for concurrent manufacturing planning and control-Building holarchies for manufacture-to-order environments," Ph.D. dissertation, Univ. Twente, The Netherlands, 2000.
64. W. Shen, D. Xue, and D. H. Norrie. An agent-based manufacturing enterprise infrastructure for distributed integrated intelligent manufacturing systems, presented at Proc. PAAM'98. [Online]. Available: http://www.acs.ucalgary.ca/̃wshen/papers/paam98.pdf
65. Y. Leung and R. Suri, "Performance evaluation of discrete manufacturing systems," IEEE Control Syst. Mag., vol. 10, no. 4, pp. 77-86, 1990.
66. D. Veeramani and K. Wang, "Performance analysis of auction-Based distributed shop-floor control schemes from the perspective of the communication system," Int. J. Flex. Manufac. Syst., vol. 9, pp. 121-143, 1997.
67. M. Nandula and S. P. Dutta, "Performance evaluation of an auction-based manufacturing system using colored Petri nets," Int. J. Prod. Res., vol. 38, no. 10, pp. 2155-2171, 2000.
68. V. V. Prabhu and N. A. Duffie, "Nonlinear dynamics in distributed arrival time control of heterarchical manufacturing systems," IEEE Trans. Control Syst. Technol., vol. 7, pp. 724-730, Nov. 1999.
69. V. V. Prabhu, "Performance of real-time distributed arrival time control in heterarchical manufacturing systems," IIE Trans., vol. 32, no. 4, pp. 323-331, 2000.
70. T. Hogg and B. A. Huberman, "Controlling chaos in distributed systems," IEEE Trans. Syst., Man, Cybern., vol. 21, no. 6, pp. 1325-1332, 1991.
71. T. Ushio and N. Motonaka, "Controlling chaos in a Hogg-Huberman model of a manufacturing system," IEICE Trans. Fund., vol. E81-A, no. 7, pp. 1507-1511, 1998.
72. J. J. Solberg, "The optimal planning of computerized manufacturing systems-Report 9 (Revised) CAN-Q User's Guide," Sch. Industrial Engineering, Purdue Univ., West Lafayette, IN, 1980.
73. M. Kamath, S. Sivaramakrishnan, and G. M. Shirhatti, "RAQS: A software package to support instruction and research in quueing systems," in Proc. 4th IE Res. Conf., Nashville, TN, May 1995, pp. 944-953.
74. W. Whitt, "The queuing network analyzer," Bell Tech. Syst. J., vol. 62, no. 9, pp. 2779-2815, 1983.
75. L. Bongaerts, "Integration of Scheduling and Control in Holonic Manufacturing Systems," Ph.D. dissertation, Katholieke Univ. Leuven, Belgium, 1998.
76. B. Kim, R. J. Graves, S. S. Heragu, and A. St. Onge, "Realization of a short cycle time in warehouse replenishment and order picking," Int. J. Prod. Res., 2001, to be published.