chitecture which in turn ease the ability to deal with
more complex real-world constraints.
6 CONCLUSION
This paper reports on our research to develop a meta-
heuristic that intertwines mechanisms borrowed from
various technical origins (local search, greedy, tabu
search, etc.) with a specific attention to enable a good
fairness of the produced planning. A key point is that
the transparency on fairness constraints is more im-
portant than the level of optimality of the solution for
user acceptance. While a off-the self solution would
certainly achieve better results (i.e. less discomfort)
than our approach and also cope with fairness, it is
hard to achieve a good level of transparency with them
and hence there is a risk of early rejection. Our ap-
proach on the contrary is able to achieve transparency
about “even discomfort”. It also has the capacity to
evolve to reduce the level of discomfort. In the end,
the overhead of having to implement the algorithms
without relying on a framework is also not so high
when balanced with those advantages.
The proposed solution already proved quite use-
ful and could establish a good level of trust and peace
among users. Of course it can be improved. For ex-
ample, it should be noted that not every discomfort
can be assigned to a single shift but can also result
from a sequence/set of shifts/tasks can also lead to
discomfort. Our present work does not consider this
and could be extended in this direction. In this pro-
cess, the current data structures will probably show
their limits by slowing down the computation. To
cope with this, we could rely on data structures en-
abling incremental evaluation for faster exploration of
the search space as done by local search solvers (Os-
caR Team, 2012). At this point it is interesting to con-
sider switching to such a framework as users are less
challenging the system fairness. In the process we
will also be able to carry out computational compar-
ison between both approaches. We also plan to work
on a traceability feature for this framework.
The proposed approach could also be applied to
other areas of scheduling where fairness and user ac-
ceptance are important issues (e.g. care pathways)
with however the drawback that the underlying frame-
work is not generic and must thus be revisited for each
new problem.
ACKNOWLEDGEMENTS
This research was partly funded by the Walloon regi-
on as part of the PRIMa-Q CORNET project (nr.
1610019). We warmly thanks MedErgo for allowing
us to share this case.
REFERENCES
Benoist, T., Estellon, B., Gardi, F., Megel, R., and Nouioua,
K. (2011). Localsolver 1.x: a black-box local-search
solver for 0-1 programming. 4OR, 9(3):299 – 316.
Burke, E. K., De Causmaecker, P., Berghe, G. V., and
Van Landeghem, H. (2004). The state of the art of
nurse rostering. Journal of Scheduling, 7(6):441–499.
Burke, E. K. et al. (2001). Fitness evaluation for nurse
scheduling problems. In Proc. of the IEEE Congress
on Evolutionary Computation, volume 2, pages 1139–
1146 vol. 2.
De Causmaecker, P. and Vanden Berghe, G. (2011). A cat-
egorisation of nurse rostering problems. Journal of
Scheduling, 14(1):3–16.
Devesse, V., Santos, M. O., and Toledo, C. (2016). Fair-
ness in Physician Scheduling Problem in Emergency
Rooms. In Revista de Sistemas de Informao da FSMA,
pages 9–20.
Ferrand, Y. et al. (2011). Building cyclic schedules
for emergency department physicians. Interfaces,
41(6):521–533.
Gecode Team (2017). Gecode - an open, free, efficient con-
straint solving toolkit. Available under the MIT li-
cence from http://www.gecode.org/.
Gendreau, M. et al. (2007). Physician scheduling in emer-
gency rooms. In Proceedings of the 6th International
Conference on Practice and Theory of Automated
Timetabling VI, PATAT’06, pages 53–67, Berlin, Hei-
delberg. Springer-Verlag.
Lin, C.-C., Kang, J.-R., Liu, W.-Y., and Deng, D.-J. (2014).
Modelling a Nurse Shift Schedule with Multiple Pref-
erence Ranks for Shifts and Days-Off. Mathematical
Problems in Engineering.
MedErgo (2016). NiceWatch - Complex Schedules within
Seconds. http://www.nicewatch.net.
NHS (2016). Good practice guide: Rostering.
https://improvement.nhs.uk/uploads/documents/Rost
ering Good Practice Guidance Final v2.pdf.
NSW (2015). Principles of rostering.
http://www.health.nsw.gov.au/Performance/rostering/
Pages/principles.aspx.
OR-tools Team (2017). OR-tools: Operations re-
search tools developed at Google. Available from
https://code.google.com/p/or-tools/.
OscaR Team (2012). OscaR: Operational Research in
Scala. Available under the LGPL licence from
https://bitbucket.org/oscarlib/oscar.
Santos, M. and Eriksson, H. (2014). Insights into Physi-
cian Scheduling: a case study of public hospital de-
partments in Sweden. International journal of health
care quality assurance/MCB University Press, 27(2).
Dealing with Perceived Fairness when Planning Doctor Shifts in Hospitals
325