Instance data and solution details

Published: 19 March 2025| Version 2 | DOI: 10.17632/7stfkg3fvg.2
Contributor:
Liping Xu

Description

In the instance data folder, there are 720 experimental instances given in the dataset. According to the values of θ and β, the instances can be divided into 9 groups, where the values of θ are {0.25,0.5,0.75}, and the values of β are {1.5,2,2.5}. Each group is further divided into small-scale and large-scale instances. For the small-scale instances, the number of machines is set to 4, and the number of jobs is set to 10, 20, 30, 40, and 50, respectively. For the large-scale instances, the number of machines is set to 8, and the number of jobs is set to 100, 150, 200, 250, and 300, respectively. In each job information file, the first line represents the processing time, the second line represents the release time, the third line represents the due date, the fourth line represents the weight, and the fifth line represents the number of unavailable time periods on the machines. In each machine information file, the first m lines indicate the start times of the unavailable periods, the next m lines indicate the end times of these periods, and the following m lines indicate the durations of the unavailable periods. In the solution details folder, each Excel file represents the result data of the experiment for a given instance. Specifically, the first row shows the results of 10 runs of the current algorithm, the second row records the running time of each run, the third row provides the average objective value, the fourth row indicates the average running time, the fifth row presents the minimum objective value among the 10 runs, and the sixth row shows the maximum objective value among the 10 runs.

Files

Categories

Combinatorial Optimization, Evolutionary Algorithm

Licence