A multi-agent system for decentralised fractional shared resource constraint scheduling

Web Intelligence and Agent Systems

Volumn 9, Issue 2, 2011, Pages 99-108

  Singh, Gaurav ^a   Weiskircher, Rene ^a  

^a CSIRO   (Australia)

Author keywords

approximation algorithms; collaboration; decentralised scheduling; distributed optimisation; Scheduling

Indexed keywords

COLLABORATION; COLLABORATIVE SCHEDULING; COMPUTATIONAL EXPERIMENT; COORDINATION MECHANISMS; DECENTRALISED; DISTRIBUTED OPTIMISATION; LIMITED INFORMATION; OFF-GRIDS; PRIVATE INFORMATION; RESOURCE MANAGERS; SHARED RESOURCES; SOLUTION APPROACH; SOLUTION QUALITY;

APPROXIMATION ALGORITHMS; GENETIC ALGORITHMS; MULTI AGENT SYSTEMS;

INTELLIGENT AGENTS;

EID: 79959317307     PISSN: 15701263     EISSN: None     Source Type: Journal    
DOI: 10.3233/WIA-2011-0208     Document Type: Article

References (16)

1. S. Albayrak and D. Milosevic, Multi-domain strategy coordination approach for optimal resource usage in agent based filtering framework, Web Intelligence and Agent Systems 4(2) (2006), 239-253. (Pubitemid 43823082)
2. P. Brucker, A. Drexl, R. Mohring, K. Neumann and E. Pesch, Resource-constrained project scheduling: Notation, classification, models, and methods, European Journal of Operational Research 112(1) (1999), 3-41.
3. T.C.E. Cheng, C.T. Ng and J.J. Yuan, Multi-agent scheduling on a single machine to minimize total weighted number of tardy jobs, Theoretical Computer Science 362 (2006), 273-281. (Pubitemid 44374206)
4. G. Confessore, S. Giordani and S. Rismondo, A marketbased multi-agent system model for decentralized multiproject scheduling, Annals of Operations Research 150(1) (2006), 115-135.
5. S. Hartmann, A self-adapting genetic algorithm for project scheduling under resource constraints, Naval Research Logistics 49(5) (2002), 433-448. (Pubitemid 34878877)
6. J. Homberger, A multi-agent system for the decentralized resource-constrained multi-project scheduling problem, International Transactions in Operational Research 14(6) (2007), 565-589.
7. T.J.R. Johnson, An algorithm for the resource-constrained project scheduling problem, PhD thesis, MIT, 1967.
8. J. Kempenaers, J. Pinte, J. Detand and J.P. Kruth, A collaborative process planning and scheduling system, Advances in Engineering Software 25(1) (1996), 3-8. (Pubitemid 126400098)
9. R. Kolisch and S. Hartmann, Experimental investigation of heuristics for resource-constrained project scheduling: An update, European Journal of Operational Research 174(1) (2005), 23-37.
10. Y. Kowk and I. Ahmad, Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm, Journal of Parallel and Distributed Computing 47(1) (1997), 58-77. (Pubitemid 127340845)
11. E. Kutanoglu and D. Wu, On combinatorial auction and lagrangean relaxation resource scheduling, IIE Transactions 31 (1999), 813-826. (Pubitemid 32080274)
12. J. K. Lenstra, A.H.G. Rinnooy Kan and P. Brucker, Complexity of machine scheduling problems, Annals of Discrete Mathematics 1 (1977), 343-362.
13. X. Li and L.-K. Soh, Hybrid negotiation for resource coordination in multiagent systems, Web Intelligence and Agent Systems 3(4) (2005), 231-259. (Pubitemid 41831631)
14. T.P. Lu and Y. Yih, An agent-based production control framework for multiple-line collaborative manufacturing, International Journal of Production Research 39(10) (2001), 2155-2176. (Pubitemid 35165587)
15. M. Shackelford and D. Corne, Collaborative evolutionary multi-project resource scheduling, in: Proc. of 2001 Congress on Evolutionary Computation, Vol. 2, 2001.
16. G. Singh and R.Weiskircher, Collaborative resource constraint scheduling with a fractional shared resource, in: Proc. of 2008 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT-08), IEEE Computer Society, Sydney, Australia, December 2008, pp. 359-365.