Multi-Agent Systems for Real Time Resource Allocation, Scheduling, Optimization and Controlling: Industrial Applications

  • Petr Skobelev
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6867)


The paper describes industrial application of multi-agent systems for real time resource allocation, scheduling, optimization and controlling in transportation, manufacturing and other applications. Multi-agent technology for adaptive scheduling and functionality of industrial multi-agent solution for transportation and manufacturing is presented. Future vision of new generation of network-centric multi-agent systems is given. Industrial experience and key learnings of practical applications are discussed.


transportation manufacturing adaptive scheduling multi-agent systems real time industrial applications network-centric systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Leung, J.Y.-T. (ed.) Handbook of Scheduling: Algorithms, Models and Performance Analysis. Computer and Information Science Series. Chapman & Hall, CRC (2004)Google Scholar
  2. 2.
    Stefan, V.: Meta-heuristics: The State of the Art. Local Search for Planning and Scheduling. In: Nareyek, A. (ed.) ECAI 2000 Workshop. Springer, Germany (August 21, 2001)Google Scholar
  3. 3.
    Bonabeau, E., Theraulaz, G.: Swarm Smarts. What computers are learning from them? Scientific American 282(3), 54–61 (2000)Google Scholar
  4. 4.
    Wooldridge, M.: An Introduction to Multi-Agent Systems, p. 340. John Wiley & Sons, Chichester (2002)Google Scholar
  5. 5.
    Brussel, H.V., Wyns, J., Valckenaers, P., Bongaerts, L.: Reference architecture for holonic manufacturing systems: PROSA. Computer in Industry 37(3), 255–274 (1998)CrossRefGoogle Scholar
  6. 6.
    Pechoucek, M., Marik, V.: Industrial Deployment of Multi-agent Technologies: Review and Selected Case Studies. Autonomous Agents and Multi-agent Systems 17(13), 397–431Google Scholar
  7. 7.
    Leitão, P.: Holonic Rationale and Self-Organization on Design of Complex Evolvable Systems. In: Mařík, V., Strasser, T., Zoitl, A. (eds.) HoloMAS 2009. LNCS, vol. 5696, pp. 13–24. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  8. 8.
    Skobelev, P.: Open multi-agent systems for decision making support. Avtometriya, Journal of Siberian Branch of Russian Academy of Science 6, 45–61 (2002)Google Scholar
  9. 9.
    Skobelev, P., Vittikh, V.: Models of Self-organization for Designing Holonic Demand-Resource Networks, Automation and Remote Control. Journal of Russian Academy of Science 1, 177–185 (2003) ISSN 0005-2310Google Scholar
  10. 10.
    Rzevski, G., Skobelev, P.: Agent Method and Computer System For Negotiating in a Virtual Environment. Patent No: WO 03/067432 A1 (published August 14, 2003)Google Scholar
  11. 11.
    Andreev, V., Batishchev, S., Skobelev, P., Vittikh, V.: Methods and toolset for designing multi-agent systems for decision making support. Journal of Russian Academy of Science “Computer and Systems Sciences International” 1, 126–137 (2003) ISSN PRINT: 0002-3388Google Scholar
  12. 12.
    Vittikh, V., Skobelev, P.: The compensation method of agents interactions for real time resource allocation. Avtometriya, Journal of Siberian Branch of Russian Academy of Science 2, 78–87 (2009)Google Scholar
  13. 13.
    Prigogine, I., Stengers, I.: Order out of Chaos: Man’s new dialogue with nature. Flamingo (1984)Google Scholar
  14. 14.
    Nicolis, G., Prigogine, I.: Exploring complexity: An introduction. W.H. Freeman, New York (1989)Google Scholar
  15. 15.
  16. 16.
    Rzevski, G., Himoff, J., Skobelev, P.: Magenta Technology: A Family of Multi-Agent Intelligent Schedulers. In: Proceedings of Workshop on Software Agents in Information Systems and Industrial Applications (SAISIA), Fraunhofer IITB, Germany(2006); AAMAS 2007 - US, Hawai (May 2007)Google Scholar
  17. 17.
    Andreev, V., Glashchenko, A., Ivashchenko, A., Inozemtsev, S., Rzevski, G., Skobelev, P., Shveykin, P.: Magenta Multi-agent Systems for Dynamic Scheduling. In: Proceeding of the First International Conference on Agents and Artificial Intelligence ICAART 2009, Porto, Portugal, January 19-21, pp. 489–496 (2009)Google Scholar
  18. 18.
    Basra, R., Lü, K., Rzevski, G., Skobelev, P.: Resolving Scheduling Issues of the London Underground Using a Multi-Agent System. Journal of Engineering School (2003)Google Scholar
  19. 19.
    Himoff, J., Skobelev, P., Wooldridge, M.: Magenta Technology: Multi-Agent Systems for Ocean Logistics In: Proc. of 4-th Intern. Conf. on Autonomous Agents and Multi Agent Systems (AAMAS 2005), Holland (2005)Google Scholar
  20. 20.
    Himoff, J., Rzevski, G., Skobelev, P.: Magenta Technology: Multi-Agent Logistics i-Scheduler for Road Transportation. In: Proc. of 5-th Intern. Conf. on Autonomous Agents and Multi Agent Systems (AAMAS 2006), Japan (2006)Google Scholar
  21. 21.
    Skobelev, P., Glashenko, A., Grachev, I., Inozemtsev, S.: MAGENTA Technology Case Studies of Magenta i-Scheduler for Road Transportation. In: Proceedings of 7-th International Conference on Autonomous Agents and Multi Agent SystemsGoogle Scholar
  22. 22.
    Glaschenko, A., Ivaschenko, A., Rzevski, G., Skobelev, P.: Multi-agent real time scheduling system for taxi companies. In: 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), Budapest, Hungary, pp. 29–36 (2009)Google Scholar
  23. 23.
    Andreev, S., Rzevski, G., Shviekin, P., Skobelev, P., Yankov, I.: A multi-agent scheduler for rent-a-car companies. In: Mařík, V., Strasser, T., Zoitl, A. (eds.) HoloMAS 2009. LNCS, vol. 5696, pp. 305–314. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  24. 24.
    Minakov, I., Skobelev, P., Volman, S.: Multi-Agent systems for optimization Internet campaigns. In: Proc. of IV Intern. Conf. on Control Theory. Institute of Control of Russian Academy of Science, Moscow (2009)Google Scholar
  25. 25.
    Rzevski, G., Skobelev, P.: Emergent Intelligence in Large Scale Multi-Agent Systems. Education and Information Technologies Journal 1(2) (2007)Google Scholar
  26. 26.
  27. 27.
    Andreev, M., Rzevski, G., Skobelev, P., Shveykin, P., Tsarev, A., Tugashev, A.: Adaptive planning for supply chain networks. In: Mařík, V., Vyatkin, V., Colombo, A.W. (eds.) HoloMAS 2007. LNCS (LNAI), vol. 4659, pp. 215–224. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  28. 28.
    Inden, U., Rzevski, G., Skobelev, P., Syusin, I., Tsarev, A., Vittikh, V.: Multi-agent adaptive planning platform for complex airport service systems. In: Proc. of the X-th Intern. Conference on Problems of Management and Modeling Complex Systems, pp. 399–413. Samara science Centre of the Russian Sciences Academy, Samara (2008)Google Scholar
  29. 29.
    Andreev, M., Ivaschenko, A., Skobelev, P., Tsarev, A.: A Multi-Agent Platform Design for Adaptive Networks of Intelligent Production Schedulers. In: 10-th International IFAC Workshop on Intelligent Manufacturing Systems, Lisbon, Portugal (2010)Google Scholar
  30. 30.
    Ivaschenko, A., Khamits, I., Skobelev, P., Sychova, M.: Multi-Agent System for Scheduling of Flight Program. In: Conf. Proceedings of Cargo Flow and Resources of International Space Station (in publishing)Google Scholar
  31. 31.
    Ivaschenko, A., Simonova, E., Skobelev, P., Sollogub, A., Stepanov, M., Tsarev, A.: Multi-Agent Technology for Earth observations. In: Proc. of X International Conf. on Complex Systems, Samara (2011)Google Scholar
  32. 32.
    Ivaschenko, A., Karsaev, O., Skobelev, P., Tsarev, A., Usupov, R.: Multi-Agent Technology for Designing Network-Centric Resource Management Systems. News of South Federal University, Technical Sciences 3(116), 11–23 (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Petr Skobelev
    • 1
    • 2
    • 3
  1. 1.Knowledge Genesis Group of CompaniesSoftware Engineering Company ”Smart Solutions” LtdSamaraRussia
  2. 2.Institute of Control of Complex Systems of Russian Academy of ScienceSamaraRussia
  3. 3.Volga State University of Informatics and TelecommunicationsSamaraRussia

Personalised recommendations