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.


Hybrid Reentrant Shop Scheduling

There are 27 files in this collection which are named as 
hrs-xx_y(yy).txt, where xx denotes the number of jobs and
y(yy) is the value of parameter R which specifies the 
ratio between the total workload of the secondary machine
and the average workload of the primary parallel machines.
For example, file hrs-10_025.txt contains data for problem
instances with 10 machines and R = 0.25, file hrs-25_1.txt
relates to 25 jobs and R = 1 and so on.

Each file describes 50 problem instances used for 
computational experiments described in "Scheduling Reentrant
Jobs on Parallel Machines with a Remote Server" by 
K. Chakhlevitch and C. A. Glass, submitted to the 
Computers and Operations Research (2008).

Each problem instance is described by the number of jobs,
the number of machines, and the processing times of three
consecutive operations of jobs, namely:

- initialization time, the time of the first (initial)
  operation on a primary machine (constant for all jobs)

- setup times, i.e. an array of the times required by
  the second (setup) operations of jobs which are
  performed on the secondary machine

- processing times, i.e. an array of the times of the
  third (main processing) operations performed on
  parallel primary machines

These test problems were contributed by C.A.Glass (c.a.glass@city.ac.uk)

All 27 files are in the single zipped (compressed) file hrs.zip, which is of size 100KB (approximately)

Click here to access this file