车间调度JobShop优化算例库

Thisfilecontainsasetof82JSPtestTheseinstancesarecontributedtotheOR-LibrarybyDirkC.Mattfeld([e-mail])andRobJ.M.Vaessens([e-mail]).oabz5-abz9arefromJ.Adams,E.BalasandD.Zawack(1988),Theshiftingbottleneckprocedureforjobshopscheduling,ManagementScience34,391-401.oft06,ft10,andft20arefromH.Fisher,G.L.Thompson(1963),Probabilisticlearningcombinationsoflocaljob-shopschedulingrules,J.F.Muth,G.L.Thompson(eds.),IndustrialScheduling,PrenticeHall,EnglewoodCliffs,NewJersey,225-251.ola01-la40arefromS.Lawrence(1984),Resourceconstrainedprojectscheduling:anexperimentalinvestigationofheuristicschedulingtechniques(Supplement),GraduateSchoolofIndustrialAdministration,Carnegie-MellonUniversity,Pittsburgh,Pennsylvania.oorb01-orb10arefromD.Applegate,W.Cook(1991),Acomputationalstudyofthejob-shopschedulinginstance,ORSAJournalonComputing3,149-156.(theyweregeneratedinBonnin1986)oswv01-swv20arefromR.H.Storer,S.D.Wu,R.Vaccari(1992),Newsearchspacesforsequencinginstanceswithapplicationscheduling,ManagementScience38,1495-1509.oyn1-yn4arefromT.Yamada,R.Nakano(1992),Ageneticalgorithmapplicabletolarge-scalejob-shopinstances,R.Manner,B.Manderick(eds.),Parallelinstancesolvingfromnature2,North-Holland,Amsterdam,281-290.++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++Eachinstanceconsistsofalineofdescription,anumberofjobsandthenumberofmachines,andlistingthemachinenumberandprocessingtimeforeachThemachinesarenumberedstartingwith0+++++++++++++++++++++++++++++instanceabz5+++++++++++++++++++++++++++++Adams,Balas,andZawack10x10instance(Table1,1010488868694599572350669475983861083165794268161499369488982895199481564666750186497396498673382251094671381785350059182867+++++++++++++++++++++++++++++instanceabz6+++++++++++++++++++++++++++++Adams,andZawack10x10instance(Table1,instance1010762824525384547297892922145746622226485876568988860920725363387973551295581253757671420686521879968666598886030350734258+++++++++++++++++++++++++++++instanceabz7+++++++++++++++++++++++++++++Adams,Balas,andZawack15x20instance20152243129174276303151220111963502213237329206291197141123132012863282411191421133132733062181952741962992013321129824327123511153914181028537122913102211255281335123953223681482812914401223921143433012389131440736417325515228124012221014012220518103073814229318391227114+++++++++++++++++++++++++++++instanceabz8+++++++++++++++++++++++++++++Adams,Balas,andZawack15x20instance2015019933232131891110221419512325817112413401422336234121712321415135713102312388111427639838015122711111324103881582061752633411873714279401119022133661863232212245131416131613782582010241127938831017913121838121731413171420316033101411183371416615111121112229352121225523821+++++++++++++++++++++++++++++instanceabz9+++++++++++++++++++++++++++++Adams,Balas,andZawack15x20instance20156145218134111355310133260304352401035740518412823235315123111285333336191240132503211331218216123393411302171016142062442793734011141325022327814143410150223296121227417224522141501683252732610286378155289256321154138373147365331328920142611315352381367341133817+++++++++++++++++++++++++++++instanceft06+++++++++++++++++++++++++++++FisherandThompson6x6instance,alternatename(mt06)66210316371825410510253458091505253329134554133359010+++++++++++++++++++++++++++++instanceft10+++++++++++++++++++++++++++++FisherandThompson10x10instance,alternatename(mt10)101002917829336043290475911191085339274181295071499214061225612841255239514603736121323108614657407616937655118501326167+++++++++++++++++++++++++++++instanceft20+++++++++++++++++++++++++++++FisherandThompson20x5instance,alternatename(mt20)2050291924936204317536924619103929041218107149285214122026321284152448047146061232332231146032319076376285140185261064347178336011456290011128346085274110389295099152398061614692491209537246503721312138908617448824816925101138901317276352+++++++++++++++++++++++++++++instancela01+++++++++++++++++++++++++++++Lawrence10x5instance(Table3,instance1);also105121053495355021352416226339498142231177055479266083334264119154243479092369477187287238060141324317149425044477379243175+++++++++++++++++++++++++++++instancela02+++++++++++++++++++++++++++++Lawrence10x5instance(Table3,instance2);also105020387131476425232024118172223428058286176497045427042348217167098448327428112319080163094298350414075250141472218137379+++++++++++++++++++++++++++++instancela03+++++++++++++++++++++++++++++Lawrence10x5instance(Table3,instance3);also1051232450824842211290184412383544160524370542741624570811613684810791892893332200914204241840322554560735426444018301928+++++++++++++++++++++++++++++instancela04+++++++++++++++++++++++++++++Lawrence10x5instance(Table3,instance4);also1050122943924911193114662211140753134162954660737145364890153772200764882741880523271883690624982614906215225445359115+++++++++++++++++++++++++++++instancela05+++++++++++++++++++++++++++++Lawrence10x5instance(Table3,instance5);also10517208749526645335048239146320221097059319446134423273325124328045451780533711374294122873331552493831400482653170904