Shift Filling

Input

Filling in pre-defined shifts with employees according to contractual agreements that enforce fair and cost efficient rosters. The input requires you to make up:

  • contract definitions
  • open shifts
  • available employees

Contract

A contract definition consists of a multitude of labour restricting constraints such as the maximum number of consecutive working days, the maximum number of shifts per day, number of resting days, etc...

Property

Type

Description

name

string

Unique name identifier for a contract.

max

string (duration iso8601)

Maximum duration of all assigned shifts per employee.

min

string (duration iso8601)

Minimum total duration of all assigned shifts per employee.

maxConsecutiveWorkDays

integer

Maximum number of days that one employee is allowed to work in a row.

maxShiftsDay

integer

Maximum number of shifts during one day.

minRestBetweenShiftsSameDay

string (duration iso8601)

Minimum duration between two shifts on the same day.

maxWorkingDays

integer

Maximum number of days working in the planning period.

latestShiftStart

string (time iso8601)

Latest time an employee can start his shift.

earliestShiftStart

string (time iso8601)

Earliest time an employee can start his shift.

{
    "name": "FULL",
    "max": "PT38H",
    "min": "PT5H",
    "maxConsecutiveWorkDays": 5,
    "maxShiftsDay": 2,
    "minRestBetweenShiftsSameDay": 30,
    "maxWorkingDays": 6,
    "latestShiftStart": "10:00:00",
    "earliestShiftStart": "02:00:00"
}

Shifts

The shifts represent the demand. These shifts need to be filled in with employees.
A shift in its simplest form can be defined by a shift start time (from) and an end time (to).
Shifts are uniquely identified by a name and require a specific skill.
You can define the number of employees that need to be assigned to this shift with value.

Property

Type

Description

name

string

Unique id of the shift

from

string (datetime)

Starting time of the shift

to

string (datetime)

End time of the shift

skills

array of strings

Skill name references

cost

number

Financial cost related to this shift. Will be minimised when overconstrained.

value

number

Actual number of employees that should be assigned to this shift

priority

number

Forces a priority constraint on this shift with 1 being highest priority and 10 being the lowest.

employees

array of strings

List of planned employees. Or can be used to pre-plan.

Employees

Define the resources or employees with whom you want to fill up the shifts.

Property

Type

Description

name

string

Unique identifier for this employee

contract

string

Reference to contract for this employee.

skills

array of string

List of skill references.

lastRestDate

string (date)

The last date on which the employee had a rest before the planning period.

availability

array of string

Available date-time range of employee.

preference

array of string

Preference towards certain shifts. (shift name)

Output

Simply fetch the solution in the jobs/:id/solution endpoint and receive the shift assignments.
For every shift defined by its name we will assign the best employee.

[
{
  "name": "Morning Shift 1",
  "from": "2020-06-26T08:00:00",
  "to": "2020-06-30T08:00:00",
  "employee": "John Dory",
  "skills": [
      "waiter",
      "bar"
  ]
}
]

Constraints

We take into account many constraints. Let us know if there are any constraints that you think are missing.

CodeLevelDescription
Maximum Working DaysHARDAn employee should not work more than contract.maxWorkingDays days in the planning horizon.
Maximum HoursHARDAn employee should not work more than contract.max hours in the planning horizon.
Minimum HoursHARDAn employee should not work less than contract.min hours in the planning horizon. Please ensure minimum feasibility over the whole workforce.
Earliest Shift StartHARDEarliest time contract.earliestShiftStart in a day when an employee is allowed to work
Latest Shift StartHARDEarliest time contract.latestShiftStart in a day when an employee is allowed to start work
Latest Shift EndHARDLatest time contract.latestShiftEnd in a day when an employee is allowed to end work
Maximum Shift LengthHARDMaximum time contract.maxShiftLength that an employee is allowed to work
DayOfWeek WorkingHARDRestricts employee availability based on days in the week that
Minimum Shift LengthHARDMinimum time contract.maxShiftLength that an employee is allowed to work
Maximum Shifts On Same DayHARDMaximum number of shifts that an employee is allowed to work
Minimum Rest On Same DayHARDMinimum resting period between two shifts on the same day
Employee AvailabilityHARDDate-time range of employee's availability
Travel TimeSOFTTravel from home to shift location
PrioritySOFTShift Priorities
Locked AssignmentHARDTake into account assignments that are fixed during the solve
Maximum Consecutive Working DaysHARDNo more than contract.maxConsecutiveWorkDays consecutive shifts.
Minimum RestHARDMinimum resting between two shifts (irrespective of shifts)
Shift Employee PreferenceSOFTA preference for a certain shift assignment for an employee
Financial CostsSOFTSome shifts incurr a higher cost when they are assigned to (opposite of priority)
Wage Costs per EmployeeSOFTHourly wage cost per employee influences choice of employee
Unassigned EmployeeSOFTMinimise the number of unassigned employees
No Concurrent AssignmentsHARDAn employee cannot have two assignments on the same time. (This should never happen)
Skill Requirement for shiftsHARDMultiple shifts can have a shared requirement for a skill
Employee Skill MatchHARDAssign employees to match according to their skills and the required skills for a shift
Employee Skill Match SoftSOFTAssign employees to match according to their skills and the required skills for a shift (soft rule)
Employee Critical Skill MatchSOFTPrefer assigning critical shifts first