Job Shop Scheduling
Research Home Job Shop Home Taillard's Instances Demirkol's Instances SWV01-SWV15, ABZ07-ABZ09, YN01-YN04 Software
Home Research

Best known lower and upper bounds: Job Shop Scheduling Problem : Demirkol’s instances.

       
    Name        Size        LB        UB   
Dmu01_rcmax_20_15_420x152501(Br1999)2563(He2002)(sol)
Dmu02_rcmax_20_15_1020x152651(Br1999)2706(He2002)(sol)
Dmu03_rcmax_20_15_520x152731(Br1999)2731(Br1999)(sol)
Dmu04_rcmax_20_15_820x152601(Br1999)2669(Br1999)(sol)
Dmu05_rcmax_20_15_120x152749(Br1999)2749(Br1999)(sol)
Dmu06_rcmax_20_20_620x202998(Gh2011)3244(PSV2006)(sol)
Dmu07_rcmax_20_20_420x202815(Gh2011)3046(PSV2006)(sol)
Dmu08_rcmax_20_20_720x203051(Gh2011)3188(PSV2006)(sol)
Dmu09_rcmax_20_20_820x202956(Gh2011)3092(He2002)(sol)
Dmu10_rcmax_20_20_520x202858(Gh2011)2984(PS2005)(sol)
Dmu11_rcmax_30_15_930x153395(De1997)3430(TSPR2013)(sol)
Dmu12_rcmax_30_15_1030x153418(De1997)3492(GTA2017)(sol)
Dmu13_rcmax_30_15_530x153681(De1997)3681(Zh2008)(sol)
Dmu14_rcmax_30_15_430x153394(De1997)3394(NS2002)(sol)
Dmu15_rcmax_30_15_130x153343(Gh2011)3343(Ja1998)(sol)
Dmu16_rcmax_30_20_730x203734(Gh2011)3750(HTSFP2024)(sol)
Dmu17_rcmax_30_20_1030x203709(Gh2011)3812(HTSFP2024)(sol)
Dmu18_rcmax_30_20_930x203844(De1997)3844(GR2012)(sol)
Dmu19_rcmax_30_20_830x203669(Gh2011)3764(PMAEDC2019)(sol)
Dmu20_rcmax_30_20_230x203604(De1997)3699(HTSFP2024)(sol)
Dmu21_rcmax_40_15_540x154380(De1997)4380(Ja1998)(sol)
Dmu22_rcmax_40_15_940x154725(De1997)4725(Ja1998)(sol)
Dmu23_rcmax_40_15_1040x154668(De1997)4668(Ja1998)(sol)
Dmu24_rcmax_40_15_840x154648(De1997)4648(Ja1998)(sol)
Dmu25_rcmax_40_15_240x154164(De1997)4164(Ja1998)(sol)
Dmu26_rcmax_40_20_140x204647(De1997)4647(Zh2008)(sol)
Dmu27_rcmax_40_20_340x204848(De1997)4848(NS2002)(sol)
Dmu28_rcmax_40_20_640x204692(De1997)4692(Ja1998)(sol)
Dmu29_rcmax_40_20_240x204691(De1997)4691(NS2002)(sol)
Dmu30_rcmax_40_20_740x204732(De1997)4732(NS2002)(sol)
Dmu31_rcmax_50_15_350x155640(De1997)5640(Ja1998)(sol)
Dmu32_rcmax_50_15_150x155927(De1997)5927(De1997)(sol)
Dmu33_rcmax_50_15_250x155728(De1997)5728(De1997)(sol)
Dmu34_rcmax_50_15_450x155385(De1997)5385(De1997)(sol)
Dmu35_rcmax_50_15_550x155635(De1997)5635(De1997)(sol)
Dmu36_rcmax_50_20_250x205621(De1997)5621(Ja1998)(sol)
Dmu37_rcmax_50_20_750x205851(De1997)5851(NS2002)(sol)
Dmu38_rcmax_50_20_650x205713(De1997)5713(Ja1998)(sol)
Dmu39_rcmax_50_20_950x205747(De1997)5747(Ja1998)(sol)
Dmu40_rcmax_50_20_350x205577(De1997)5577(Ja1998)(sol)
Dmu41_cscmax_20_15_1020x153007(Gh2011)3248(TSPR2013)(sol)
Dmu42_cscmax_20_15_520x153172(Gh2011)3390(GTA2013)(sol)
Dmu43_cscmax_20_15_820x153292(Gh2011)3441(GTA2013)(sol)
Dmu44_cscmax_20_15_720x153283(Gh2011)3475(GTA2017)(sol)
Dmu45_cscmax_20_15_120x153001(Gh2011)3266(PMAEDC2019)(sol)
Dmu46_cscmax_20_20_620x203575(Gh2011)4035(GR2012)(sol)
Dmu47_cscmax_20_20_420x203522(Gh2011)3939(HTSFP2024)(sol)
Dmu48_cscmax_20_20_320x203447(Gh2011)3763(GTA2013)(sol)
Dmu49_cscmax_20_20_220x203403(Gh2011)3706(HTSFP2024)(sol)
Dmu50_cscmax_20_20_920x203496(Gh2011)3729(TSPR2013)(sol)
Dmu51_cscmax_30_15_230x153917(Gh2011)4156(GTA2017)(sol)
Dmu52_cscmax_30_15_930x154065(Gh2011)4297(HTSFP2024)(sol)
Dmu53_cscmax_30_15_1030x154141(Gh2011)4378(PMAEDC2019)(sol)
Dmu54_cscmax_30_15_530x154202(Gh2011)4361(PMAEDC2019)(sol)
Dmu55_cscmax_30_15_630x154140(Gh2011)4258(HTSFP2024)(sol)
Dmu56_cscmax_30_20_930x204554(Gh2011)4939(XLG2020)(sol)
Dmu57_cscmax_30_20_730x204302(Gh2011)4647(XLG2020)(sol)
Dmu58_cscmax_30_20_330x204319(Gh2011)4701(PMAEDC2019)(sol)
Dmu59_cscmax_30_20_630x204217(Gh2011)4607(HTSFP2024)(sol)
Dmu60_cscmax_30_20_430x204319(Gh2011)4721(PMAEDC2019)(sol)
Dmu61_cscmax_40_15_340x154917(Gh2011)5169(HTSFP2024)(sol)
Dmu62_cscmax_40_15_640x155033(Gh2011)5247(HTSFP2024)(sol)
Dmu63_cscmax_40_15_840x155111(Gh2011)5312(HTSFP2024)(sol)
Dmu64_cscmax_40_15_440x155130(De1997)5226(PMAEDC2019)(sol)
Dmu65_cscmax_40_15_740x155105(Gh2011)5173(HTSFP2024)(sol)
Dmu66_cscmax_40_20_1040x205391(Gh2011)5701(PMAEDC2019)(sol)
Dmu67_cscmax_40_20_640x205589(Gh2011)5779(GTA2017)(sol)
Dmu68_cscmax_40_20_840x205426(Gh2011)5763(PMAEDC2019)(sol)
Dmu69_cscmax_40_20_540x205423(Gh2011)5688(PMAEDC2019)(sol)
Dmu70_cscmax_40_20_940x205501(Gh2011)5868(PMAEDC2019)(sol)
Dmu71_cscmax_50_15_850x156080(Gh2011)6207(PMAEDC2019)(sol)
Dmu72_cscmax_50_15_650x156395(Gh2011)6463(GTA2017)(sol)
Dmu73_cscmax_50_15_1050x156001(Gh2011)6136(PMAEDC2019)(sol)
Dmu74_cscmax_50_15_450x156123(Gh2011)6196(GTA2017)(sol)
Dmu75_cscmax_50_15_350x156029(Gh2011)6189(GTA2017)(sol)
Dmu76_cscmax_50_20_150x206342(Gh2011)6718(PMAEDC2019)(sol)
Dmu77_cscmax_50_20_450x206499(Gh2011)6747(PMAEDC2019)(sol)
Dmu78_cscmax_50_20_350x206586(Gh2011)6755(PMAEDC2019)(sol)
Dmu79_cscmax_50_20_750x206650(Gh2011)6910(PMAEDC2019)(sol)
Dmu80_cscmax_50_20_950x206459(Gh2011)6634(PMAEDC2019)(sol)


This page provides upper and lower bounds for Demirkol’s instances

GTA paper was uploaded to arXiv:1808.10813 [cs.AI].

Ebru Demirkol, Sanjay Mehta, Reha Uzsoy "Benchmarks for shop scheduling problems", European Journal of Operational Research, 109(1), 1998, pp. 137-141.

To submit a new upper bound, click here

Download Demirkol’s benchmark problems

The ith row of each solution file represents the processing order of jobs on the ith machine
(indexing of jobs starts from zero)

Last update: March 15, 2024