Online Scheduling in Multi-project Environments: A Multi-agent Approach
In this paper, we propose a multi-agent system and an auction inspired mechanism for online scheduling in multi-project environments. Agents are resources and projects. Projects demand resources for fulfilling their scheduled planned work, whereas resources offer their capabilities and workforce. An auction inspired mechanism is used to allocate resources to projects; and the price of resources emerges and changes over time depending on supply and demand levels in each time slot. By means of this multi-agent system, we are able to overcome most of the problems faced in multi-project scheduling as changes in resources capabilities, allocation flexibility, changes in project strategic importance, etc.
Keywordsmulti-agent systems multi-project environments auction based allocation resources project scheduling and control
Unable to display preview. Download preview PDF.
- 4.Cohen, I., Mandelbaum, A., Shtub, A.: Multi-project scheduling and control: a process-based compartative study of the critical chain methodology and some arternatives. Project Management Journal 35(2), 39–50 (2004)Google Scholar
- 6.Wooldridge, M.J.: An Introduction to Multi-agent Systems. John Wiley & Sons Ltd., New York (2002)Google Scholar
- 7.Yan, Y., Kuphal, T., Bode, J.: Application of Multi-Agent Systems in Project Management. In: Working Notes of the Agent-Based Manufacturing Workshop, Minneapolis, MN, pp. 160–170 (1998)Google Scholar
- 8.Clearwater, S.: Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific, Singapore (1996)Google Scholar
- 12.Kim, K., Paulson, J., Levitt, R.E., Fischer, M.A., Petrie, J.: Distributed coordination of project schedule changes using agent-based compensatory negotiation methodology. Artificial Intelligence for Engineering Design, Analysis and Manufacturing: AIEDAM 17, 115–131 (2003)Google Scholar
- 15.Wu, S., Kotak, D.: Agent-based collaborative project management system for distributed manufacturing. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, pp. 1223–1228 (2003)Google Scholar
- 17.Luh, P.B., Hoitomt, D.J.: Scheduling of Manufacturing Systems Using the Lagrangian Relaxation Technique. In: IFAC Work Shop on Discrete Event System Theory and Applications in Manufacturing and Social Phenomena, Shenyang, China (1991)Google Scholar
- 19.Wang, J., Luh, P.B., Zhao, X., Wang, J.: An Optimization-Based Algorithm for Job Shop Scheduling. Sadhana, a Journal of Indian Academy of Sciences 22, Part 2, 241–256 (1997)Google Scholar