The Multi-Agent Based Beam Search Method

  • Shu Gang Kang
  • Shiu Hong Choi


By integrating multi-agent based modeling with the knowledge-directed opportunistic search (KDOS) method, we develop a new method called multi-agent based beam search (MABBS) to solve complex real-world decision-making problems, such as production scheduling.


Artificial Neural Network Intelligent Agent Production Schedule Alternative Action High Quality Solution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Aufenanger, M., Dangelmaier, W., Laroque, C., & Rüngener, N. (2008). Knowledge-based event control for flow-shops using simulation and rules. In S. J. Mason RRH, L. Mönch, O. Rose, T. Jefferson, & J. W. Fowler (Ed.), Proceedings of the 2008 Winter Simulation Conference.Google Scholar
  2. Caridi, M., & Cavalieri, S. (2004). Multi-agent systems in production planning and control: An overview. Production Planning & Control, 15(2), 106–118.CrossRefGoogle Scholar
  3. Charles, M. M., North, M. J. (2009). Agent-based modeling and simulation. Paper presented at the Proceedings of the 2009 Winter Simulation Conference.Google Scholar
  4. Fox, M. S. (1991). Introduction to artificial intelligence and expert systems. IEEE.
  5. Ho, Y. C., Fu, M. C., Carson, J. S., Harrell, C. R., Kelly, J. P., Andriidttir, S., Glover, F., & Robinson, S. M. (2000). Integrating optimization and simulation: Research and practice. Paper presented at the Proceedings of the 2000 Winter Simulation Conference.Google Scholar
  6. Hsieh, B. W., Chen, C. H., & Chang, S. C. (2001). Scheduling semiconductor wafer fabrication by using ordinal optimization-based simulation. IEEE Transactions on Robotics and Automation, 17(5), 10.Google Scholar
  7. Ricki, G. I. (2001). Introduction to simulation. Paper presented at the Proceedings of the 2001 Winter Simulation Conference.Google Scholar
  8. Shen, W. (2002). Distributed manufacturing scheduling using intelligent agents. IEEE Intelligent Systems, 11(7), 88–94.Google Scholar
  9. Shen, W., Hao, Q., Yoon, H. J., & Norrie, D. H. (2006). Applications of agent-based systems in intelligent manufacturing: An updated review. Advanced Engineering Informatics, 20(4), 415–431.CrossRefGoogle Scholar
  10. Smith, R. G. (1980). The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers, C-29 (12), 1104–1113.Google Scholar
  11. Smith, S. F. (2003). Is scheduling a solved problem? In Proceedings First Multi Disciplinary International Conference on Scheduling: Theory and Applications (MISTA), Nottingham, UK.Google Scholar

Copyright information

© Springer-Verlag London 2013

Authors and Affiliations

  1. 1.The Ohio State UniversityColumbusUSA
  2. 2.Department of Industrial and Manufacturing Systems EngineeringThe University of Hong KongHong KongHong Kong SAR

Personalised recommendations