Share your thoughts, 1 month free Claude Pro on usSee more

Job Shop Scheduling

Benchmarks

Dataset Name	SOTA Method	Metric
TA		Gap to BKS0	72	15d ago
Taillard's benchmark Avg		Performance Gap (PG)2	57	2mo ago
JSSP ft, la, abz, orb, ta instances	GEAKG	Optimality Gap0	56	2mo ago
Taillard Benchmark	Linear-Complexity Unified Graph	Average Makespan1,488.9	48	1mo ago
Synthetic 100 Instances per Size (val)	Linear-Complexity Unified Graph	Average Makespan533.5	30	1mo ago
JSP instances 100 (test)		Makespan (Cmax)0	26	14d ago
Lawrence's benchmark Avg 40 instances		Average PG21.2	17	3mo ago
Demirkol's benchmark Avg	L2D	PG38.7	17	3mo ago
Fisher-Thompson 10 × 10 FT10 (test)		Optimality Gap (%)0	16	15d ago
Job Shop Scheduling Problem (JSP)	DP-JPS	Nodes Explored2	12	9d ago
JSSP 15x10		Mean RPD0	11	8d ago
JSSP 10x10		Mean RPD0	11	8d ago
JSSP 6x6		Mean RPD0	11	8d ago
JSSP Large Instance 20x20 instance 3 (test)		Avg Objective Value1,881.06	10	3mo ago
JSSP Large Instance 20x15 instance 2 (test)		Average Objective Value1,637.07	10	3mo ago
JSSP Large Instance 20x10 Instance 1 (test)		Average Objective Value1,376.08	10	3mo ago
JSSP Large Instance (15x20) instance 3 (test)		Average Objective Value1,667.1	10	3mo ago
JSSP Large Instance 15x15 instance 2 (test)		Avg Objective Value1,404.42	10	3mo ago
JSSP Large Instance (15x10, 1) (test)		Average Makespan1,158.55	10	3mo ago
Stochastic Job-Shop Scheduling Instance 10x20 level 3		Average Objective Value1,303.98	10	3mo ago
Stochastic Job-Shop Scheduling Instance 10x15, level 2		Avg Objective1,050.19	10	3mo ago
Stochastic Job-Shop Scheduling Instance 10x10, level 1		Average Objective Value819.13	10	3mo ago
Stochastic Job-Shop Scheduling Instance 5x20, level 3		Avg Objective Value1,191.56	10	3mo ago
Stochastic Job-Shop Scheduling Instance 5x15, level 2		Average Objective Value921.69	10	3mo ago
Stochastic Job-Shop Scheduling Instance 5x10, level 1		Avg Objective Value676.66	10	3mo ago

Showing 25 of 61 rows