Particle swarm optimization and an agent-based algorithm for a problem of staff scheduling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6025 LNCS, Issue PART 2, 2010, Pages 451-461

  Günther, Maik ^a   Nissen, Volker ^a  

^a ILMENAU UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Combinatorial optimization; Multi agent system; Particle swarm optimization; Staff scheduling; Sub daily planning

Indexed keywords

COMBINATORIAL OPTIMIZATION; MULTI AGENT SYSTEMS; SCHEDULING;

ARTIFICIAL AGENTS; EFFECTIVENESS AND EFFICIENCIES; FINDING SOLUTIONS; REAL - TIME SCHEDULING; SOLUTION APPROACH; SOLUTION QUALITY; SOLUTION SPACE; STAFF SCHEDULING;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 77952357896     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12242-2_46     Document Type: Conference Paper

References (16)

1. ATOSS Software AG, FH Heidelberg (eds.): Standort Deutschland 2006. Zukunftssicherung durch intelligentes Personalmanagement. München (2006)
2. Brodersen, O.: Eignung schwarmintelligenter Verfahren für die betriebliche Entscheidungsunterst ützung. Cuvillier, Göttingen (2008)
3. Chu, S.C., Chen, Y.T., Ho, J.H.: Timetable Scheduling Using Particle Swarm Optimization. In: Proc. of ICICIC 2006, vol.3, pp. 324-327 (2006)
4. De Causemaecker, P., Ouelhadj, D., Vanden Berghe, G.: Agents in Timetabling Problems. In: Proc. of MISTA 2003, pp. 67-71 (2003)
5. Ernst, A.T., et al.: An Annotated Bibliography of Personnel Scheduling and Rostering. In: Annals of OR, vol.127, pp. 21-144 (2002)
6. Garey, M.R., Johnson, D.S.: Computers and Intractability. In: A Guide to the Theory of NP-Completeness. Freeman, New York (1979)
7. Günther, M., Nissen, V.: A Comparison of Neighbourhood Topologies for Staff SchedulingWith Particle Swarm Optimisation. In: Mertsching, B., Hund, M., Aziz, Z. (eds.) KI 2009. LNCS (LNAI), vol.5803, pp. 185-192. Springer, Heidelberg (2009)
8. Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proc. of IEEE Int. Conf. on Neural Networks, pp. 1942-1948 (1995)
9. Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Kaufmann, San Francisco (2001)
10. Kragelund, L., Kabel, T.: Employee Timetabling. An Empirical Study. Master's Thesis, Dep. of Computer Science, Univ. of Aarhus (1998)
11. Krempels, K.H.: Lösen von Scheduling-Konflikten durch Verhandlungen zwischen Agenten. In: Sauer, J. (ed.) Proc. of PuK 2002, pp. 86-89 (2002)
12. Nissen, V., Günther, M.: Staff Scheduling with Particle Swarm Optimization and Evolution Strategies. In: Cotta, C., Cowling, P. (eds.) EvoCOP 2009. LNCS, vol.5482, pp. 228-239. Springer, Heidelberg (2009)
13. Poli, R.: An Analysis of Publications on Particle Swarm Optimization. Report CSM-469, Dep. of Computer Science, Univ. of Essex (2007)
14. Proudfoot Consulting: Produktivitätsbericht 2007. Company Report (2007)
15. Puppe, F., Klügl, F., Herrler, R., Kirn, S., Heine, C.: Konzeption einer flexiblen Agentenkomponente für Schedulingaufgaben im Krankenhausumfeld. In: Proc. of 2. Kolloquium Intelligente Softwareagenten und betriebswirtschaftliche Anwendungsszenarien (2000)
16. Sub-Daily Staff Scheduling Data Sets and Benchmarks, http://www.tu- ilmenau.de/fakww/2608+M54099f70862.0.html