liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Scheduler - A system for staff planning
Linköping University, The Institute of Technology. Linköping University, Department of Mathematics, Optimization .
Linköping University, The Institute of Technology. Linköping University, Department of Mathematics, Optimization .
2004 (English)In: Annals of Operations Research, ISSN 0254-5330, E-ISSN 1572-9338, Vol. 128, no 1-4, 21-45 p.Article in journal (Refereed) Published
Abstract [en]

Scheduling of staff is an important area, both from an academic and industrial point of view. There has been a lot of attention to develop new and efficient methods and models. In this paper, we consider the problem that given a work-force demand, a set of working rules and regulations find schedules for staff members with individual skills and preferences. The planning horizon is typically one week to several months. The problem both constructs tasks and simultaneously allocates them to staff members. The purpose of this paper is not to develop new theoretical results. Instead it deals with novel applications of known approaches to real-world practice. We describe a general scheduling software called SCHEDULER that includes a number of important features. The model is based on a elastic set-partitioning model and as solution method we use a branch-and-price algorithm. As branching strategy we make use of constraint branching and the column generator is a nested constrained shortest path formulation. An important feature is that only legal schedules are generated and used within the model. The system also allows for task changes within shifts, a general description of legal restrictions, preferences and allowable times. The system is in use at a number of companies and we report on the usage at some companies. We also give some numerical results to illustrate the behavior of some important features.

Place, publisher, year, edition, pages
2004. Vol. 128, no 1-4, 21-45 p.
National Category
Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-22748Local ID: 2063OAI: oai:DiVA.org:liu-22748DiVA: diva2:243061
Available from: 2009-10-07 Created: 2009-10-07 Last updated: 2017-12-13

Open Access in DiVA

No full text

Authority records BETA

Rönnqvist, MikaelEveborn, Patrik

Search in DiVA

By author/editor
Rönnqvist, MikaelEveborn, Patrik
By organisation
The Institute of TechnologyOptimization
In the same journal
Annals of Operations Research
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 373 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf