Flexible cyclic rostering in the service industry

Ferdinand Kiermaier, Markus Frey and Jonathan F. Bard

IISE Transactions, 2016, vol. 48, issue 12, 1139-1155

Abstract: Companies in the service industry frequently depend on cyclic rosters to schedule their workforce. Such rosters offer a high degree of fairness and long-term predictability of days on and off, but they can hinder an organization’s ability to respond to changing demand. Motivated by the need for improving cyclic planning at an airport ground handling company, this article introduces the idea of flexible cyclic rostering as a means of accommodating limited weekly adjustments of employee schedules. The problem is first formulated as a multi-stage stochastic program; however, this turned out to be computationally intractable. To find solutions, two approximations were developed that involved reductions to a two-stage problem. In the computational study, the flexible and traditional cyclic rosters derived from these approximations are compared and metrics associated with the value of stochastic information are reported. In the testing, we considered seven different perturbations of the demand curve that incorporate the types of uncertainty that are common throughout the service industry. To the best of our knowledge, this is the first analysis of cyclic rostering that applies stochastic optimization. The results show that a reduction in undercoverage of more than 10% on average can be achieved with minimal computational effort. It was also observed that the new approach can overcome most of the limitations of traditional cyclic rostering while still providing most of its advantages.

Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2016.1200202 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:48:y:2016:i:12:p:1139-1155

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2016.1200202

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().