An integer programming model for hierarchical workforce scheduling problem


Creative Commons License

Seckiner S. U., Gokcen H., Kurt M.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, cilt.183, ss.694-699, 2007 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 183
  • Basım Tarihi: 2007
  • Doi Numarası: 10.1016/j.ejor.2006.10.030
  • Dergi Adı: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.694-699
  • Anahtar Kelimeler: integer programming, personnel, scheduling, hierarchical workforce, compressed workweek, ALGORITHM
  • Gazi Üniversitesi Adresli: Evet

Özet

In this paper, an integer programming model for the hierarchical workforce problem under the compressed workweeks is developed. The model is based on the integer programming formulation developed by Billionnet [A. Billionnet, Integer programming to schedule a hierarchical workforce with variable demands, European Journal of Operational Research 114 (1999) 105-114] for the hierarchical workforce problem. In our model, workers can be assigned to alternative shifts in a day during the course of a week, whereas all workers are assigned to one shift type in Billionnet's model. The main idea of this paper is to use compressed workweeks in order to save worker costs. This case is also suitable for the practice. The proposed model is illustrated on the Billionnet's example problem and the obtained results are compared with the Billionnet's model results. (c) 2006 Elsevier B.V. All rights reserved.