Rota

A research project on algorithms for workforce scheduling and shift design optimization

 

 

Motivation

Problems

Members

Publications

System FCS

System OPA

 

 

 

 

Publications

Refereed Journal Articles

1.      Luca Di Gaspero, Johannes Gärtner, Guy Kortsarz Nysret Musliu, Andrea Schaerf and Wolfgang Slany. The Minimum Shift Design Problem. Annals of Operations Research, to appear.

2.      Nysret Musliu, Andrea Schaerf, and Wolfgang Slany. Local Search for Shift Design. European Journal of Operational Research,  2004, 153(1), 51-64. (download technical report)

3.      Nysret Musliu, Johannes Gärtner, Wolfgang Slany. Efficient generation of rotating workforce schedules. Discrete Applied Mathematics, Vol. 118 (1-2) (2002) pp. 85-98. (download technical report)

4.      Ruth Fingerlos, Johannes Gärtner, Nysret Musliu, and Wolfgang Slany. Zyklische Schichtplanung.  KI Journal, 2/01:  31-34 (2001).

5.      Johannes Gärtner, Nysret Musliu, and Wolfgang Slany. Rota: A research project on algorithms for workforce scheduling and shift design optimisation. Artificial Intelligence Communications, 14(2): 83-92 (2001).

Book Chapters

1.      Luca Di Gaspero, Johannes Gärtner, Guy Kortsarz Nysret Musliu, Andrea Schaerf and Wolfgang Slany. Theory and Practice of the Minimum Shift Design Problem.  In K. Nonobe T. Ibaraki and M. Yagiura, editors, Metaheuristics: Progress as Real Problem Solvers. Kluwer Academic Publishers, 2005. To appear.

Conference and Workshop Articles

1.      Johannes Gärtner, Nysret Musliu, Wolfgang Slany. A Heuristic based system for generation of shifts with breaks. Proceedings of the Twenty-fourth SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence (Springer) Cambridge, 2004 (to appear).

2.      Nysret Musliu. Local search strategies for rotating workforce scheduling.  Workshop on Design and Evaluation of Advanced Hybrid Meta-Heuristics, November 4-5, 2004, Nottingham, UK.

3.      Michael Mörz, Nysret Musliu. Genetic Algorithm for Rotating Workforce Scheduling. Proceedings of second IEEE International Conference on Computational Cybernetics ( pages 121-126) , Vienna, Austria, August 30 – September 1, 2004.

4.      Luca Di Gaspero, Johannes Gaertner, Guy Kortsarz Nysret Musliu, Andrea Schaerf and Wolfgang Slany. The Minimum Shift Design Problem: Theory and Practice. 11th Annual European Symposium on Algorithms, Budapest, 15-20 September, 2003. (Lecture Notes in Computer Science,  volume 2832,  pages 593 – 604, 2003, Springer-Verlag Heidelberg)

5.      Nysret Musliu. Applying Tabu Search to the Rotating Workforce Scheduling Problem. The 5th Metaheuristics International Conference (MIC'03), Kyoto, Japan, August 25-28, 2003.

6.      Luca Di Gaspero, Johannes Gaertner, Guy Kortsarz Nysret Musliu, Andrea Schaerf and Wolfgang Slany. A hybrid network flow tabu search heuristic for the minimum shift design problem. The 5th Metaheuristics International Conference (MIC'03), Kyoto, Japan, August 25-28, 2003. (Extended Version: In K. Nonobe T. Ibaraki and M. Yagiura, editors, Metaheuristics: Progress as Real  Problem Solvers. Kluwer Academic Publishers, 2005)

7.      Nysret Musliu, Andrea Schaerf, and Wolfgang Slany. Local Search for Shift Design. Proceedings of the 4th Metaheuristics International Conference (MIC'01), Porto, Portugal, July 16-20, 2001.

8.      Nysret Musliu, Johannes Gärtner, Wolfgang Slany. Efficient generation of rotating workforce schedules. In Edmund Burke and Wilhem Erben, editors, Proceedings of the 3rd international conference on the practice and theory of automated timetabling (PATAT 2000), Konstanz, Germany , pages 314-332, August 2000.

9.      Wolfgang Slany, Nysret Musliu, Guy Kortsarz, and Johannes Gärtner. Theory and practice of shift scheduling (invited paper). RIMS Kokyuroku of the Research Institute of Mathematical Sciences, Kyoto University, 1185: 172-181, 2000.

10.  Nysret Musliu, Johannes Gärtner, Wolfgang Slany. Shift scheduling from a combinatorial optimization point of view (abstract). Third Alio-Euro Workshop on Applied Combinatorial Optimization, Erice-Italy, November 1999.

11.  Wahl S., Musliu N., Angelova R., Slany W., Herber G., Janke M. Shiftplanassistant 4.0 - State of development. XIV International Symposium on Night and Shiftwork, 1999 Wiesensteig, Germany. (Also appeared in: Hornberger S, Knauth P, Costa G, Folkard S, editors. Shiftwork in the 21st century: challenges for research and practice.Frankfurt: Peter Lang; 2000. p. 327-32).

Thesis

  • Nysret Musliu. Intelligent Search Methods for Workforce Scheduling: New Ideas and Practical Applications. PhD thesis , October 2001, Vienna.

 

Technical Reports

1.      Nysret Musliu, Johannes Gärtner, Wolfgang Slany. Efficient generation of rotating workforce schedules. Technical Report DBAI-TR-2000-35, Technische Universität Wien, 2000.

2.      Nysret Musliu, Andrea Schaerf, and Wolfgang Slany. Local Search for Shift Design. Technical Report DBAI-TR-2001-45, Technische Universität Wien, 2001. 

Links to books

Johannes Gärtner. Realistisches Projektdesign - Projektarbeit in einer wenig berechenbaren Welt  (www.ximes.com/buch_real_proj.html)

 

mailto: {musliu,wsi}@dbai.tuwien.ac.at