“…The objective is to meet the required shift staffing levels set on the tactical level, while satisfying a complex set of restrictions involving work regulations and employee preferences [44,74,99,273,289,483]. Night and weekend shifts, days off and leaves have to be distributed fairly [399,451,525] and as much as possible according to individual preferences [44,166]. In most cases, to compose a roster for each individual, first sensible combinations or patterns of shifts are generated (cyclic or non-cyclic), called 'lines-of-work', after which individuals are assigned to these lines-of-work [166].…”