An ant-based coordination mechanism for resource-constrained project scheduling with multiple agents and cash flow objectives
- 641 Downloads
We consider a multi-agent extension of the non-preemptive single-mode resource-constrained project scheduling problem with discounted cash flow objectives. Such a problem setting is related to project scheduling problems which involve different autonomous firms where project activities are uniquely assigned to the project parties (agents). Taking into account opportunistic agents and the resulting information asymmetry we propose a general decentralized negotiation approach which uses ideas from ant colony optimization. In the course of the negotiation the agents iteratively vote on proposed project schedules without disclosing preference information regarding cash flow values. Computational experiments serve to analyze the agent-based coordination mechanism in comparison to other approaches from the literature. The proposed mechanism turns out as an effective method for coordinating self-interested agents with conflicting goals which collaborate in resource-constrained projects.
KeywordsResource-constrained project scheduling Decentralized coordination Ant colony optimization
The authors are most grateful for the helpful comments of the anonymous reviewers which have contributed to improve the paper.
- Abbasi GY, Arabiat YA (2001) A heuristic to maximize the net present value for resource-constrained project scheduling problems. Project Manag J 32:17–24Google Scholar
- Colorni AM, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. In: Varela FJ, Bourgine P (eds) Proceedings of the first European conference on artificial life. Elsevier, New York, pp 134–142Google Scholar
- Deng L, Lin Y, Chen M (2010) Hybrid ant colony optimization for the resource-constrained project scheduling problem. J Syst Eng Electron 21:71–76Google Scholar
- Fink A (2004) Supply chain coordination by means of automated negotiations. In: Proceedings of the 37th Hawaii international conference on system sciences, IEEE, 10 p, doi: 10.1109/HICSS.2004.1265206
- Fink A (2007) Barwertorientierte Projektplanung mit mehreren Akteuren mittels eines verhandlungs-basierten Koordinationsmechanismus. In: Oberweis A, Weinhardt C, Gimpel H, Koschmider A, Pankratius V, Schnizler B (eds) eOrganisation: Service-, Prozess-, Market-Engineering, vol 2, Universitätsverlag Karlsruhe, pp 465–482Google Scholar
- Homberger J, Gehring H (2010) A pheromone-based negotiation mechanism for lot-sizing in supply chains. In: Proceedings of the 43rd Hawaii international conference on system sciences, IEEE, 10 p, doi: 10.1109/HICSS.2010.26
- Ito T, Hattori H, Klein M (2007) Multi-issue negotiation protocol for agents: Exploring nonlinear utility spaces. In: Proceedings of the twentieth international joint conference on artificial intelligence, pp 1347–1352. Hyderabad, IndiaGoogle Scholar
- Jones GT (2006) Hybrid computational models for the mediated negotiation of complex contracts. In: Proceeding of 14th annual conference of the North American association for computational social and organizational science, Notre Dame, INGoogle Scholar
- Merkle D, Middendorf M, Schmeck H (2000) Pheromone evaluation in ant colony optimization. In: IECON 2000. 26th annual conference of the IEEE Industrial Electronics Society, vol 4, pp 2726–2731Google Scholar
- Shou Y–Y (2006) Ant colony algorithm for scheduling resource constrained projects with discounted cash flows. Proceedings of the fifth IEEE international conference on machine learning and cybernetics, Dalian, pp 176–180Google Scholar
- Tung HW, Lin RJ (2005) Automated contract negotiation using a mediation service. In: Proceedings of the 7th IEEE international conference on E-commerce technology. Munich, Germany, pp 374–377Google Scholar