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 : Taillard’s instances.

       
    Name        Size        LB        UB   
Ta0115x151231(Ta1994)1231(Ta1994)(sol)
Ta0215x151244(Va1995)1244(NS1996)(sol)
Ta0315x151218(Br1999)1218(BV1995)(sol)
Ta0415x151175(Br1999)1175(We1995)(sol)
Ta0515x151224(Br1999)1224(Br1999)(sol)
Ta0615x151238(Br1999)1238(Br1999)(sol)
Ta0715x151227(Br1999)1227(Br1999)(sol)
Ta0815x151217(Br1999)1217(BV1995)(sol)
Ta0915x151274(Br1999)1274(BV1995)(sol)
Ta1015x151241(Va1995)1241(BV1995)(sol)
Ta1120x151357(CPO2015)1357(PS2005)(sol)
Ta1220x151367(CPO2015)1367(BV1995)(sol)
Ta1320x151342(CPO2015)1342(He2002)(sol)
Ta1420x151345(Va1995)1345(NS1996)(sol)
Ta1520x151339(CPO2015)1339(PS2005)(sol)
Ta1620x151360(CPO2015)1360(He2000)(sol)
Ta1720x151462(Sh2000)1462(NS2002)(sol)
Ta1820x151382(RL2024)1396(BV1995)(sol)
Ta1920x151332(CPO2015)1332(PS2005)(sol)
Ta2020x151348(CPO2015)1348(PS2005)(sol)
Ta2120x201642(CPO2015)1642(Shylo2008)(sol)
Ta2220x201576(RL2024)1600(NS2001)(sol)
Ta2320x201533(RL2024)1557(NS2001)(sol)
Ta2420x201644(CPO2015)1644(Be2011,CPO2015)(sol)
Ta2520x201575(RL2024)1595(NS2002)(sol)
Ta2620x201609(RL2024)1645(Be2011)(sol)
Ta2720x201665(RL2024)1680(NS2001)(sol)
Ta2820x201603(CPO2015)1603(ZL2005)(sol)
Ta2920x201597(RL2024)1625(Aa1996)(sol)
Ta3020x201539(RL2024)1584(NS2001)(sol)
Ta3130x151764(Ta1994)1764(AELS1999)(sol)
Ta3230x151774(Ta1994)1784(PSV2006)(sol)
Ta3330x151790(RL2024)1791(ZL2005)(sol)
Ta3430x151828(Ta1994)1828(PMAEDC2019)(sol)
Ta3530x152007(Va1995)2007(Ta1994)(sol)
Ta3630x151819(Va1995)1819(AELS1999)(sol)
Ta3730x151771(Ta1994)1771(ZL2005)(sol)
Ta3830x151673(Ta1994)1673(He2000)(sol)
Ta3930x151795(Va1995)1795(AELS1999)(sol)
Ta4030x151652(RL2024)1670(PMAEDC2019)(sol)
Ta4130x201912(RL2024)2006(Shylo2008)(sol)
Ta4230x201887(RL2024)1939(PMAEDC2019)(sol)
Ta4330x201809(Va1995)1846(TSPR2013)(sol)
Ta4430x201952(RL2024)1979(PMAEDC2019)(sol)
Ta4530x201997(Va1995)2000(NS2001)(sol)
Ta4630x201966(RL2024)2006(Sh2012)(sol)
Ta4730x201816(RL2024)1889(TSPR2013)(sol)
Ta4830x201915(RL2024)1937(GTA2017)(sol)
Ta4930x201934(RL2024)1960(HTSFP2024)(sol)
Ta5030x201837(RL2024)1923(TSPR2013)(sol)
Ta5150x152760(Ta1994)2760(Ta1994)(sol)
Ta5250x152756(Ta1994)2756(Ta1994)(sol)
Ta5350x152717(Ta1994)2717(Ta1994)(sol)
Ta5450x152839(Ta1994)2839(Ta1994)(sol)
Ta5550x152679(Ta1994)2679(NS1993)(sol)
Ta5650x152781(Ta1994)2781(Ta1994)(sol)
Ta5750x152943(Ta1994)2943(Ta1994)(sol)
Ta5850x152885(Ta1994)2885(Ta1994)(sol)
Ta5950x152655(Ta1994)2655(Ta1994)(sol)
Ta6050x152723(Ta1994)2723(Ta1994)(sol)
Ta6150x202868(Ta1994)2868(NS1993)(sol)
Ta6250x202869(Va1995)2869(Ca2003)(sol)
Ta6350x202755(Ta1994)2755(NS1993)(sol)
Ta6450x202702(BV1995)2702(NS1993)(sol)
Ta6550x202725(Ta1994)2725(NS1993)(sol)
Ta6650x202845(Ta1994)2845(NS1993)(sol)
Ta6750x202825(Va1995)2825(AELS1999)(sol)
Ta6850x202784(BV1995)2784(NS1993)(sol)
Ta6950x203071(Ta1994)3071(NS1993)(sol)
Ta7050x202995(Ta1994)2995(NS1993)(sol)
Ta71100x205464(Ta1994)5464(Ta1994)(sol)
Ta72100x205181(Ta1994)5181(Ta1994)(sol)
Ta73100x205568(Ta1994)5568(Ta1994)(sol)
Ta74100x205339(Ta1994)5339(Ta1994)(sol)
Ta75100x205392(Ta1994)5392(Ta1994)(sol)
Ta76100x205342(Ta1994)5342(Ta1994)(sol)
Ta77100x205436(Ta1994)5436(Ta1994)(sol)
Ta78100x205394(Ta1994)5394(Ta1994)(sol)
Ta79100x205358(Ta1994)5358(Ta1994)(sol)
Ta80100x205183(Ta1994)5183(NS1993)(sol)


I am still filling in the solutions, so feel free to submit solution sequences.

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

This page provides upper and lower bounds for Taillard’s instances.

To submit a new upper bound, click here

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