Agent-based interaction protocols and topologies for manufacturing task allocation

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

Volumn 43, Issue 1, 2013, Pages 38-52

  Owliya, Mohammad ^a   Saadat, Mozafar ^a   Jules, Guiovanni G ^a   Goharian, Mahbod ^a   Anane, Rachid ^b  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^b Faculty of Engineering and Computing   (United Kingdom)

Author keywords

Agent based systems; Contract net protocol (CNP); Manufacturing scheduling; Task allocation; Topology

Indexed keywords

AGENT-BASED SYSTEMS; CONTRACT-NET PROTOCOL (CNP); MANUFACTURING APPLICATIONS; MANUFACTURING SCHEDULING; MULTIAGENT SYSTEMS (MASS); SCHEDULING AND CONTROLS; SCHEDULING PERFORMANCE; TASK ALLOCATION; CONTRACT NET PROTOCOLS;

COMPUTER SOFTWARE; MULTI AGENT SYSTEMS; SCHEDULING; TOPOLOGY; MANUFACTURE;

MANUFACTURE; TOPOLOGY;

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

References (55)

1. L. Monostori, J. Váncza, and S. R. T. Kumara, "Agent-based systems for manufacturing," CIRP Ann.-Manuf. Technol., vol. 55, no. 2, pp. 697-720, 2006.
2. J. Yichuan, H. Jing, and L. Donghui, "Decision making of networked multi-agent systems for interaction structures," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 41, no. 6, pp. 1107-1121, Nov. 2011.
3. Q. Zhu, "Topologies of agents interactions in knowledge intensive multiagent systems for networked information services," Adv. Eng. Inform., vol. 20, no. 1, pp. 31-45, Jan. 2006.
4. M. L. Pinedo, Planning and Scheduling in Manufacturing and Services, 2nd ed. New York: Springer-Verlag, 2005.
5. W. Shen, "Distributed manufacturing scheduling using intelligent agents," IEEE Intell. Syst., vol. 17, no. 1, pp. 88-94, Jan./Feb. 2002.
6. P. Leitao and F. Restivo, "A holonic approach to dynamic manufacturing scheduling," Robot. Comput.-Integr. Manuf., vol. 24, no. 5, pp. 625-634, Oct. 2008.
7. F. Ounnar and P. Pujo, "Pull control for job shop: Holonic manufacturing system approach using multi-criteria decision-making," J. Intell. Manuf., vol. 23, no. 1, pp. 141-153, Feb. 2012.
8. V. Subramaniam, G. K. Lee, T. Ramesh, G. S. Hong, and Y. S. Wong, "Machine selection rules in a dynamic job shop," Int. J. Adv. Manuf. Technol., vol. 16, no. 12, pp. 902-908, Oct. 2000.
9. W. Shen, L. Wang, and Q. Hao, "Agent-based distributed manufacturing process planning and scheduling: A state-of-the-art survey," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 36, no. 4, pp. 563-577, Jul. 2006.
10. D. Ouelhadj and S. Petrovic, "A survey of dynamic scheduling in manufacturing systems," J. Scheduling, vol. 12, no. 4, pp. 417-431, Aug. 2009.
11. A. Jones and L. C. Rabelo, Survey of Job Shop Scheduling Techniques, Gaithersburg, MD, 1998. [Online]. Available: http://www.mel.nist.gov/ msidlibrary/doc/luis.pdf [accessed on 19/01/2010]
12. C. Ramos, "A holonic approach for task scheduling in manufacturing systems," in Proc. IEEE Int. Conf. Robot. Autom., Minneapolis, MN, 1996, pp. 2511-2516.
13. D. Z. Zhang, A. Anosike, and K. M. Lim, "Dynamically integrated manufacturing systems (DIMS)-A multiagent approach," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 37, no. 5, pp. 824-850, Sep. 2007.
14. C.Wang, Z.Wang, H. H. Ghenniwa, andW. Shen, "Due-date management through iterative bidding," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 41, no. 6, pp. 1182-1198, Nov. 2011.
15. A. Rajabinasab and S. Mansour, "Dynamic flexible job shop scheduling with alternative process plans: An agent-based approach," Int. J. Adv. Manuf. Technol., vol. 54, no. 9-12, pp. 1091-1107, Jun. 2011.
16. Y. C. Jiang and J. C. Jiang, "A multi-agent coordination model for the variation of underlying network topology," Expert Syst. Appl., vol. 29, no. 2, pp. 372-382, Aug. 2005.
17. P. Sousa, N. Silva, T. Heikkila, M. Kollingbaum, and P. Valckenaers, "Aspects of co-operation in distributed manufacturing systems," in Proc. 2nd Int. Workshop IMS-Eur., Leuven, Belgium, Sep. 1999, pp. 695-717.
18. H. V. D. Parunak, "Manufacturing experience with the contract net," in Distributed Artificial Intelligence, M. N. Huhns, Ed. London, U.K.: Pitman, 1987, ch. 10, pp. 285-310.
19. G. Y. Lin and J. J. Solberg, "Integrated shop floor control using autonomous agents," IIE Trans., vol. 24, no. 3, pp. 57-71, 1992.
20. J. Christensen, "Holonic manufacturing systems: Initial architecture and standards directions," in Proc. 1st Eur. Conf. Holonic Manuf. Syst., Hanover, Germany, 1994.
21. A. Markus, T. Kis Vancza, and L. Monostori, "A market approach to holonic manufacturing," Ann. CIRP, vol. 45, no. 1, pp. 433-436, 1996.
22. Marik, M. Fletcher, and M. Pechoucek, "Holons and agents: Recent developments and mutual impacts," in Proc. Multi-Agent Syst. Appl. II, vol. 2322, Lecture Notes in Artificial Intelligence, 2002, pp. 233-267.
23. P. Leitao, "A bio-inspired solution for manufacturing control systems," in Innovation in Manufacturing Networks, A. Azevedo, Ed. Boston, MA: Springer-Verlag, 2008, pp. 303-314.
24. Y. Feili, T. Fang, and K. R. Pattipati, "Integration of a holonic organizational control architecture and multi-objective evolutionary algorithm for flexible distributed scheduling," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 5, pp. 1001-1017, Sep. 2008.
25. F. Versteegh, M. A. Salido, and A. Giret, "A holonic architecture for the global road transportation system," J. Intell. Manuf., vol. 21, no. 1, pp. 133-144, Feb. 2010.
26. A.Wallace, "Sequential resource allocation utilizing agents," Int. J. Prod. Res., vol. 41, no. 11, pp. 2481-2499, Jul. 2003.
27. D. Veeramani and K. J.Wang, "Bid construction scheme for job flow time reduction in auction-based fully-distributed manufacturing systems," Int. J. Adv. Manuf. Technol., vol. 28, no. 5/6, pp. 541-550, Mar. 2006.
28. R. K. Dash, P. Vytelingum, A. Rogers, E. David, and N. R. Jennings, "Market-based task allocation mechanisms for limited-capacity suppliers," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 37, no. 3, pp. 391-405, May 2007.
29. Q. Zhu, S. L. Aldridge, and T. N. Resha, "Hierarchical collective agent network (HCAN) for efficient fusion and management of multiple networked sensors," Inf. Fusion, vol. 8, no. 3, pp. 266-280, Jul. 2007.
30. Q. Zhu, J. D. Hicks, P. V. Petrov, and A. D. Stoyen, "The topologies of knowledge intensive multi-agents cooperation," in Proc. IEEE Know. Intensive Multi-Agent Syst. Conf., Cambridge, MA, 2003, pp. 741-746.
31. D. Ye, Q. Bai, M. Zhang, K. T. Win, and Z. Shen, "An efficient task allocation protocol for P2Pmulti-agent systems," in Proc. IEEE Int. Symp. Parallel Distrib. Process. Appl., 2009, pp. 11-18.
32. F. S. Hsieh, "Deadlock free task distribution and resource allocation for holonic manufacturing systems based on multi-agent framework," in Proc. IEEE Int. Conf. Syst., Man, Cybern., Tucson, AZ, 2001, vol. 4, pp. 2463-2468.
33. J. Kodama, T. Hamagami, H. Shinji, T. Tanabe, T. Funabashi, and H. Hirata, "Multi-agent-based autonomous power distribution network restoration using contract net protocol," Elect. Eng. J., vol. 166, no. 4, pp. 56-63, Mar. 2009.
34. A. Gupta, S. Bhattacharya, and T. Basar, "Decentralized control of multiagent systems with an adversarial switching topology," in Proc. Amer. Inst. Aeronaut. Astronaut.-Part 3, 2011, pp. 1979-1986.
35. C. Liu, "Consensus problem of second-order multi-agent systems with time-varying communication delay and switching topology," J. Syst. Eng. Electron., vol. 22, no. 4, pp. 672-678, Aug. 2011.
36. D. Xie and S. Wang, "Consensus of second-order discrete-time multiagent systems with fixed topology," J. Math. Anal. Appl., vol. 387, no. 1, pp. 8-16, Mar. 2012.
37. X. Lu, F. Austin, and S. Chen, "Formation control for second-order multiagent systems with time-varying delays under directed topology," Commun. Nonl. Sci. Numer. Simul., vol. 17, no. 3, pp. 1382-1391, Mar. 2012.
38. F. T. S. Chan, R. Swarnkar, and M. K. Tiwari, "Infrastructure for coordination of multi-agents in a network-based manufacturing system," Int. J. Adv. Manuf. Technol., vol. 31, no. 9/10, pp. 1028-1033, Jan. 2007.
39. H. L. Zhang, C. H. C. Leung, and G. K. Raikundalia, "Classification of intelligent agent network topologies and a new topological description language for agent networks," in Intelligent Information Processing III, IFIP. Boston, MA: Springer-Verlag, 2007, pp. 21-31.
40. H. L. Zhang, C. H. C. Leung, and G. K. Raikundalia, "Topological analysis of AOCD-based agent networks and experimental results," J. Comput. Syst. Sci., vol. 74, no. 2, pp. 255-278, Mar. 2008.
41. N. Minar, Distributed System Topologies-Part 1 and 2, 2002. [Online]. Available: http://www.openp2p.com/lpt/a/1461 [accessed on 16/07/2010]
42. H. Zhang,W. B. Croft, B. Levine, and V. Lesser, "A multi-agent approach for peer-to-peer based information retrieval system," in Proc. 3rd Int. Joint Conf. AAMAS, New York, 2004, vol. 1, pp. 456-463.
43. R. Axtell, "Effects of interaction topology and activation regime in several multi-agent systems," in Multi-Agent-Based Simulation. Berlin, Germany: Springer-Verlag, 2001, pp. 33-48.
44. R. G. Smith, "The contract net protocol: High-level communication and control in a distributed problem solver," IEEE Trans. Comput., vol. C-29, no. 12, pp. 1104-1113, Dec. 1980.
45. Foundation for Intelligent Physical Agents, FIPA Contract Net Interaction Protocol Specification, 2002. [Online]. Available: http://www.fipa.org [accessed on 19/12/2009]
46. J. S. K. Lau, G. Q. Huang, K. L. Mak, and L. Liang, "Agent-based modeling of supply chains for distributed scheduling," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 36, no. 5, pp. 847-861, Sep. 2006.
47. J. Ferber, Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Harlow, U.K.: Addison-Wesley Longman, 1999, ch. 7.
48. V. R. Komma, P. K. Jain, and N. K. Mehta, "Agent-based simulation of a shop floor controller using hybrid communication protocols," Int. J. Simul. Model., vol. 6, no. 4, pp. 206-217, Dec. 2007.
49. I. J. Timm, T. Scholz, and H. Fürstenau, "From testing to theorem proving," in Multiagent Engineering-Theory and Applications in Enterprises, S. Kirn, O. Herzog, P. Lockemann, and O. Spaniol, Eds. Berlin, Germany: Springer-Verlag, 2006, pt. IV, ch. 8, pp. 531-554.
50. S. F. Railsback, S. L. Lytinen, and S. K. Jackson, "Agent-based simulation platforms: Review and development recommendations," Simulation, vol. 82, no. 9, pp. 609-623, Sep. 2006.
51. N. Collier, RePast: An Extensible Framework for Agent Simulation, 2003. [Online]. Available: http://www.econ.iastate.edu/tesfatsi/RePastTutorial. Collier.pdf [accessed on 19/11/2009]
52. J. M. Simao, C. A. Tacla, and P. C. Stadzisz, "Holonic control metamodel," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 39, no. 5, pp. 1126-1139, Sep. 2009.
53. J. Vancza and A. Markus, "Holonic manufacturing with economic rationality," in Proc. 1st Int. Workshop IMS-Eur., Lausanne, Switzerland, Apr. 1998.
54. D. G. Jules, M. Saadat, and M. Owliya, "A holonic systems approach to the formation of manufacturing networks," in Proc. 9th IEEE Int. Conf. CIS, Sep. 1/2, 2010, pp. 1-6.
55. Z. Qiong, Z. Jie, and W. Lihui, "Agent based production planning and scheduling system for networked manufacturing system," in Proc. 8th Int. Conf. SCMIS, Oct. 6-9, 2010, pp. 1-5.