Teams of autonomous agents for job-shop scheduling problems: An experimental study
Article
- 108 Downloads
- 18 Citations
Abstract
ATeams—teams of autonomous agents co-operating by sharing solutions through a common memory—have been proposed as a means of solving combinatorial optimization problems. In this paper, the ATeam architecture is tested on the job-shop scheduling problem. The results show that the method can work, but that it depends on the portfolio of agents and on the way in which the memory is managed.
Multi-agent systems distributed and parallel computing simulated annealing taboo search
Preview
Unable to display preview. Download preview PDF.
References
- Anke, K., Staudte, R. and Dilger, W. (1997) Producing and improving timetables by means of constraints and multi-agent systems. WS Constraints and Agents, Technical Report WS-97–05, AAAI Press, Menlo Park, CA, pp. 142–147.Google Scholar
- Baker, K. R. (1974) Introduction to Sequencing and Scheduling, John Wiley and Son.Google Scholar
- Balas, E. (1969) Machine sequencing via disjunctive graphs: an implicit enumeration algorithm. Operations Research, 17, 941–957.Google Scholar
- Beasley, J. E. (1990) OR Library, Imperial College Management School, http://mscmga.ms.ic.ac.uk/info.htmlGoogle Scholar
- Burke, P. and Prosser, P. (1994) Distributed asynchronous scheduler. In Intelligent Scheduling, Zweben, M. and Fox, M. (eds.), Morgan Koffman, pp. 309–341.Google Scholar
- Fox, M., Barbuceanu, M. and Teigen, R. (2000) Agent oriented supply chain management. The International Journal of Flexible Manufacturing Systems, 12, 165–188.Google Scholar
- Glover, F. (1989) Tabu Search Part I. ORSA Journal on Computing, 1, 190–206.Google Scholar
- Kirkpatrick, S., Gelatt, C. D. Jr. and Vecchi, M. P. (1983) Optimization by simulated annealing. Science, 220(4598), 671–679.Google Scholar
- Talukdar, S. (1993) Asynchronous teams. Proceedings of the 4th International Symposium on Expert Systems Applications to Power Systems, LaTrobe University, Melbourne, Australia.Google Scholar
- Talukdar, S., Baerentzen, L., Gove, A. and de Souza, P. (1996) Asynchronous Teams: Co-operation Schemes for Autonomous, Computer-Based Agents, Technical Report EDRC 18–59–96, Engineering Design Research Center, Carnegie Mellon University.Google Scholar
- Tharumarajah, A. and Bemelman, R. (1997) Approaches and issues in scheduling a distributed shop-floor environment. Computers in Industry, 34, 95–109.Google Scholar
- Weller, J. and Dilger, W. (1999) Job shop scheduling with multi-agents. 13. Workshop of PuK, Uni Wurzberg, 3 March 1999.Google Scholar
Copyright information
© Kluwer Academic Publishers 2004