MAXIMIZING THE PERCENTAGE OF ON-TIME JOBS WITH SEQUENCE DEPENDENT DETERIORATING PROCESS TIMES

Work in progress by Alex J. Ruiz-Torres, Giuseppe Paletta and Eduardo Perez

This page provides the instances used in the above work in progress paper. There are four zip files that contain all the experiment data sets/ solutions. Click on the icons to dowload the files.

	Identical Machines Problems	Unrelated Machines Problems
	Identical Machines Best Solutions	Unrelated Machines Solutions

Next you can find an explanation for the contents of each folder.

---

Identical Machines Problems (Problems_I.zip)

Each of the text files in the zip file represents one of the instances. Each file has the problem information. The filename has the following format: Id_n_m-dvar_1_evar_instance.txt

Where m = number of mahcines: 5, 10, 20
Where n = number of jobs: 100, 200
Where dvar = 1 or 2, ... 1 = U(1%, 5%) and 2 = U(5%, 10%).
Where evar = 1, 2, 3 ... 1 indicates CR = 0.5, 2 indicates CR = 1, and 3 indicates CR = 2.
Where instance is from 1 to 25.

The text file has the following items, separated by a return:
number of jobs
number of machines
the due date for jobs 1..n
the processing time for jobs 1..n (for all machines)
the deterioration for jobs 1..n (for all machines)

---

Unrelated Machines Problems (Problems_U.zip)

Each of the text files in the zip file represents one of the instances. Each file has the problem information. The filename has the following format: Ni_n_m-dvar_1_evar_instance.txt

Where m = number of machines, 5, 10, 20
Where n = number of jobs: 100, 200
Where dvar = 1 or 2, ... 1 = U(1%, 5%) and 2 = U(5%, 10%).
Where evar = 1, 2, 3 ... 1 indicates CR = 2, 2 indicates CR = 3.5, and 3 indicates CR = 5.
Where instance is from 1 to 25.

The text file has the following items, separated by a return:
number of jobs
number of machines
the due date for jobs 1..n
the process times for jobs 1..n for machine 1
the process times for jobs 1..n for machine 2
…
the deterioration for jobs 1..n for machine 1
the deterioration for jobs 1..n for machine 2
…

---

Identical Machines Solutions (Solutions_I.zip) and Unrelated Machines Solutions (Solutions_U.zip)

Each of the text files in the zip file represents the best solution found for each of the instances. It provides only the solution information. The filename has the following format:
R_Z_n_m-davr_1_evar_instance.txt

where Z = Id indicates Identical machines and Ni indicates Unrelated machines.
all other information as in the respective problem files.

The text file has the following items, separated by a return:
number of jobs
number of machines
the number of jobs to be assigned to the first machine
the list of jobs to be assigned to the first machine
the number of jobs to be assigned to the second machine
the list of jobs to be assigned to the second machine
…
The number of late jobs for this solution.