OR-Library

J E Beasley

OR-Library is a collection of test data sets for a variety of OR problems.

A full list of the test data sets available in OR-Library can be found here.

Shift minimization personnel task scheduling

There are currently 137 data files with number of workers and jobs in the range 22 <=|W|<= 420 and 40 <=|J|<= 2105; and with tightness 90%.

These data files are from M. Krishnamoorthy, A.T. Ernst and D. Baatar "Algorithms for Large Scale Shift Minimisation Personnel Task Scheduling Problems" European Journal of Operational Research Volume 219, Issue 1, 2012, Pages 34–48.

The format of all of these data files is:

• multi–skilling level
• type =1 (minimizing the number of shifts/workers)
• number of jobs/tasks
• job start and end times
• number of shifts(qualifications)
• number of qualified jobs for each shift and the qualified job indices

The name of the data file presents:

• the file number
• number of workers
• number of jobs
• the multi–skilling level

For example, Data_10_51_111_66.dat is the 10th data file which presents a problem instance with 51 workers, 111 jobs and with a multi–skilling level of 66%.

These test problems were contributed by D. Baatar (davaatseren.baatar@eng.monash.edu.au)

All 137 data files are compressed in the single file ptask.zip

This file is of size 5.2Mb (approximately)

Click here to access this file