I stumbled across the blog article posted by Loren Shure Generating an Optimal Employee Work Schedule Using Integer Linear Programming and I am trying to understand how to schedule employees.
My goal is to schedule them under the constraint that they can only work continually one shift per day.
For an employee the following schedule is not optimal.
Example:
Time: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 Work-time: 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 1 1 0 0 0 0 0
There is "dead-time" between 3pm and 5pm.
In the article mentioned above this constrain is somehow set and fulfilled. A step that I do not understand is the purpose of the columns of the matrix A provided. In this article it is stated that they represent every possible shift for every possible employee. Yet it is not clear for me what it is meant by that.
Any suggestions?
Best Answer