Abstract
In recent years, the application of agent-based systems in manufacturing has received a lot of attention in several areas, particularly scheduling and shop-floor control. This paper explores two methods of enhancing the negotiation process employed by an agent-based system to support performance improvements in real-time routing of job orders within job-shop environments. The first method takes advantage of an extended negotiation period to provide a more complete picture of the shop's conditions in order to enhance the validity of the decisions made by individual agents. The second approach explores the possibility of process model data to increase the accuracy of time estimates used in the negotiation process. The resulting performance of the two methods is tested using a simulated job shop.
Similar content being viewed by others
References
Baker, K. R. (1983) Sequencing rules and due-date assignments in a job shop. Management Science, 30(9), 1093-1104.
Balasubramanian, S. and Norrie, D. H. (1995) A multi-agent intelligent design system integrating manufacturing and shop-floor control. First International Conference on Multi-agent Systems, San Francisco, CA, pp. 3-9.
Brenner, W., Zarnekow, R. and Hartmut, W. (1998) Intelligent Software Agents: Foundations and Applications, Springer-Verlag, New York.
Brussel, H. V., Wyns, J., Valckenaers, P., Bongaerts, L. and Peeters, P. (1998) Reference architecture for holonic manufacturing systems: PROSA. Computers in Industry, 37(3), 255-276.
Choi, K-H, Kim, S-C. and Yook, S-H. (2000) Multi-agent hybrid shop floor control system. International Journal of Production Research, 38(17), 4193-4203.
Dilts, D. M., Boyd, N. P. and Whorms, H. H. (1991) The evolution of control architectures for automated manufacturing systems. Journal of Manufacturing Systems, 10(1), 79-93.
Duffie, N. A. and Piper, R. S. (1987) Non-hierarchical control of a flexible manufacturing cell. Robotics and Computer-Integrated Manufacturing, 3, 175-179.
Duffie, N. A. and Prabhu, V. V. (1994) Real-time distributed scheduling of heterarchical manufacturing system. Journal of Manufacturing Systems, 13(2), 94-107.
Gu, P., Balasubramanian, S. and Norrie, D. H. (1997) Bidding-based processing planning and scheduling in a multi-agent system. Computers and Industrial Engineering, 32(2), 477-496.
Hatvany, J. (1985) Intelligence and cooperation in heterarchic manufacturing systems. Robotics and Computer-Integrated Manufacturing, 2, 101-104.
Kempenaers, J., Pinte, J., Detand, J. and Kruth, J-P. (1996) A collaborative process planning and scheduling system. Advances in Engineering Software, 25(1), 3-8.
Kraus, S. (1997) Negotiation and cooperation in multi-agent environments. Artificial Intelligence, 94, 79-97.
Krishnamoorthy, B. and Kamath, M. (1999) A new approach to the design of FMS control architectures. Proceedings of the 8th Industrial Engineering Research Conference, Phoenix, AZ, CD-ROM.
Lin, G. Y.-J. and Solberg, J. J. (1992) Integrated shop floor control using autonomous agents. IIE Transactions, 24(3), 57-71.
Lu, T.-P. and Yih, Y. (2001) An agent-based production control framework for multiple-line collaborative manufacturing. International Journal of Production Research, 39(10), 2155-2176.
Maturana, F. P. and Norrie, D. H. (1996) Multiagent mediator architecture for distributed manufacturing. Journal of Intelligent Manufacturing, 7, 257-270.
Maturana, F., Shen, W. and Norrie, D. H. (1999) MetaMorph: An adaptive agent-based architecture for intelligent manufacturing. International Journal of Production Research, 37(10), 2159-2173.
Okubo, H., Jiahua, W. and Onari, H. (2000) Characteristics of distributed autonomous production control. International Journal of Production Research, 38(17), 4205-4215.
Pan, J. Y. C. and Tenenbaum, M. J. (1991) An intelligent agent framework for enterprise integration. IEEE Transactions on Systems, Man and Cybernetics, 21(6), 1291-1408.
Rosenschein, S. J. (1999) Intelligent agent architecture. The MIT Encyclopedia of the Cognitive Sciences, Wilson, R. A. and Keil, F. C. (eds.), The MIT Press, Cambridge, MA, pp. 411-412.
Saad, A., Kawamura, K. and Biswas, G. (1997) Performance evaluation of contract net-based heterarchical scheduling for flexible manufacturing systems. Intelligent Automation and Soft Computing, 3(3), 229-248.
Shaw, M. J. (1988) Dynamic scheduling in cellular manufacturing systems: a framework for networked decision making. Journal of Manufacturing Systems, 7(2), 83-94.
Shen, W. and Norrie, D. H. (1999) Agent-based system for intelligent manufacturing: a state of the art survey. International Journal of Knowledge and Information Systems, 1(2), 129-156.
Smith, R. G. (1980) The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers, 29(12), 1104-1113.
Sousa, P. and Ramos, C. (1999) A distributed architecture and negotiation protocol for scheduling in manufacturing systems. Computer in Industry, 38(2), 103-113.
Usher, J. M. and Fernandes, K. J. (1996) Dynamic process planning—the static phase. Journal of Materials Processing Technology, 61, 53-58.
Usher, J. M. and Sharma, G. C. (1997) Intelligent reasoning in the generation of alternative sequences for feature-based process planning. International Journal of Intelligent Automation and Soft Computing, 3(3), 219-232.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Usher, J.M. Negotiation-based routing in job shops via collaborative agents. Journal of Intelligent Manufacturing 14, 485–499 (2003). https://doi.org/10.1023/A:1025705426184
Issue Date:
DOI: https://doi.org/10.1023/A:1025705426184