Skip to main content
SpringerLink
Log in

An agent-based evolutionary strategic negotiation for project dynamic scheduling

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

In this paper, an agent-based approach with a mutual influencing, many-issue, one-to-many-party, strategic negotiation model is proposed. The model concentrates on solving the dynamic scheduling problem of a distributed project for non-cooperative and self-interested participants. In this model, the self-interested activity agents possess various negotiation tactics and strategies formed by their respective owner’s subjective preference, aim to find the contract of schedule adjustment mutually acceptable to respective participant’s acquaintance while encountering conflicts over rescheduling settlement. In order to find fitting negotiation tactics and strategies that are optimally adapted for each activity agent, an evolutionary computation approach which encodes the parameters of tactics and strategies of an agent as genes in GAs is also addressed. In the final, a prototype system with a case of a distributed project for dynamic scheduling discussed in researches is simulated to validate the feasibility and applicability of the approach, and some characteristics and future works are also addressed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. O’Brien W, Fischer MA, Jucker JV (1995) An economic view of project coordination. Construction Management and Economics 13(5):393–400

    Article  Google Scholar 

  2. Tserng HP, Lin WY (2003) Developing an electronic acquisition model for project scheduling using XML-based information standard. Autom Constr 12:67–95

    Article  Google Scholar 

  3. Kim K (2001) Distributed coordination of project schedule changes: an agent-based compensatory negotiation approach, CIFE Technical Report No.130, Stanford University

  4. Al-Hammad A-M (2000) Common interface problems among various construction parties. J Perform Constr Facil 14(2):71–74

    Article  Google Scholar 

  5. Hinze J, Tracey A (1994) The contractor-subcontractor relationship: the subcontractor’s view. J Constr Eng Manag 120(2):274–287

    Article  Google Scholar 

  6. Yen BP-C (2002) Communication infrastructure in distributed scheduling. Comput Ind Eng 42:149–161

    Article  Google Scholar 

  7. Kim K, Paulson B, Levitt R, Fischer MA, Petrie C (2003) Distributed coordination of project schedule changes using agent-based compensatory negotiation methodology. Artif Intell Eng Des Anal Manuf 17:115–131

    Google Scholar 

  8. Yan Y, Kuphal T, Bode J (2000) Application of multiagent systems in project management. Int J Prod Econ 68:185–197

    Article  Google Scholar 

  9. Li JH, Liu WJ (2005) Development of an agent-based system for collaborative multi-project planning and scheduling. In: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, Guangzhou, pp 119–124

  10. Stockheim T, Wendt O, Schwind M (2005) A trust-based negotiation mechanism for decentralized economic scheduling. In: Proceedings of the 38th International Conference on System Sciences, Hawaii, pp 1–10

  11. Chen YM, Wang SC (2007) Framework of agent-based intelligence system with two-stage decision-making process for distributed dynamic scheduling. Applied Soft Computing 7(1):229–245

    Article  Google Scholar 

  12. Chen YM, Wang SC (2004) An agent-based collaborative framework for distributed project dynamic scheduling. In: International Summer Workshop on the Economic, Financial and Managerial Applications of Computational Intelligence (EFMACI2004), Taipei, Taiwan, ROC, pp 1–9

  13. Wang SC, Chen YM (2005) Framework of agent-based two-stage decision-making process for distributed dynamic scheduling. In: International Conference on Technology and Accreditation (ICTA2005), Taoyuan, Taiwan, ROC, pp 486–501

  14. Russell S, Norvig P (2003) Artificial intelligence: a modern approach, 2nd edn. Prentice Hall, Upper Saddle River, New Jersey

    Google Scholar 

  15. VonNeumann J, Morgenstern O (1944) Theory of games and economic behavior, 1st edn. Princeton University Press, Princeton, NJ

    Google Scholar 

  16. Raiffa H (1982) The art and science of negotiation. Harvard University Press, Cambridge, MA

    Google Scholar 

  17. Kraus S (2001) Strategic negotiation in multiagent environments. The MIT Press, Cambridge, Massachusetts

    Google Scholar 

  18. Bigham J, Cuthbert L, Yang X, Lu N, Ryan D (2004) Using intelligent agents for managing resources in military communications. Comput Networks 46:709–721

    Article  Google Scholar 

  19. Chun HW, Wong YM (2003) N*-an agent-based negotiation algorithm for dynamic scheduling and rescheduling. Advanced Engineering Informatics 17(1):1–22

    Article  Google Scholar 

  20. Faratin P, Sierra C, Jennings NR (1998) Negotiation decision functions for autonomous agents. Robot Auton Syst 24:159–182

    Article  Google Scholar 

  21. Kraus S, Wilkenfeld J, Zlotkin G (1995) Multiagent negotiation under time constraints. Artif Intell 75(2):297–345

    Article  MathSciNet  Google Scholar 

  22. Goldberg D (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, New York

    Google Scholar 

  23. Burbeck K, Garpe D, Nadjm-Tehrani S (2004) Scale-up and performance studies of three agent platforms. In: International Workshop on Middleware Performacne (IWMP 2004). Phoenix, Arizona, pp 857–864

  24. JADE, Java Agent DEvelopment Framework. Available online at: http://jade.cselt.it./ (accessed 5/20/2005)

  25. FIPA, Foundation for Intelligent Physical Agents. Available online at: http://www.fipa.org. (accessed 6/18/2005)

  26. Kawamura T, Kase N, Araki D, Osuga A (2000) Development of a distributed cooperative scheduling system based on negotiations between scheduling agents. Syst Comput Jpn 31(1):92–101

    Article  Google Scholar 

  27. Chun HW, Wong RYM (2003) Optimizing agent-based meeting scheduling through preference estimation. Eng Appl Artif Intell 16:727–743

    Article  Google Scholar 

  28. Archimede B, Coudert T (2001) Reactive scheduling using a multi-agent model: the SCEP framework. Eng Appl Artif Intell 14:667–683

    Article  Google Scholar 

  29. Zeng D, Sycara K (1997) How can an agent learn to negotiate? In: Mueller J, Wooldridge M, Jennings NR (eds) Intelligent agents III. Agent theories, architectures, and languages. Springer, Berlin Heidelberg New York

    Google Scholar 

  30. Luo X, Jennings NR, Shadbolt N, Leung H-F, Lee JH-M (2003) A fuzzy constraint based model for bilateral, multi-issue negotiations in semi-competitive environments. Artif Intell 148:53–102

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering and Management, Yuan-Ze University, 135 Yuan-Tung Rd, Chung-Li, Tao-Yuan County, Taiwan, Republic of China

    Yee-Ming Chen

  2. Department of Business Administration, Lung-Hwa University of Science and Technology, 300 Wan-Shou Rd., Sec. 1, Kuei-Shan, Tao-Yuan County, Taiwan, Republic of China

    Shih-Chang Wang

Authors
  1. Yee-Ming Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shih-Chang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shih-Chang Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, YM., Wang, SC. An agent-based evolutionary strategic negotiation for project dynamic scheduling. Int J Adv Manuf Technol 35, 333–348 (2007). https://doi.org/10.1007/s00170-006-0830-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-006-0830-x

Keywords

Search

Navigation