《2021车间调度JobShop优化算例库》由会员分享，可在线阅读，更多相关《2021车间调度JobShop优化算例库（124页珍藏版）》请在金锄头文库上搜索。
1、车间调度JobShop优化算例库This file contains a set of82JSP testThese instancesare contributed to the OR-Library b yDirk C.Mattfeld(email dirkuni-br andRob J.M.Vaessens(email robvwin.tue.nl).o abz5-abz9are fromJ.Adams, E.Balas and D.Zawack(1988),The shifting bottleneck p rocedurefor job shop scheduling,Managem
2、ent S cience34,391-401.o ft06,ft10,and ft20are fromH.Fisher,G.L.Thompson(1963),Probabilist learning combination of local job-shop scheduling r ules,J.F.Muth,G.L.Thompson(eds.),Industrial S cheduling,Prentice Hall,EnglewoodCliffs,New Jersey,225-251.o la01-la40are fromhttp:/ scheduling:an experimenta
3、investigati of Resource constrainedheuristicscheduling t echniques(Supplement),Graduate School of Industrial A dministration,Pittsburgh,Pennsylvania.Carnegie-Me University,o orb01-orb10are fromD.Applegate,W.Cook(1991),study of the job-shop scheduling i nstance,A computationORSA Journal on Computing3
4、,149-156.(they were generatedin Bonn in1986)o swv01-swv20are fromR.H.Storer,S.D.Wu,R.Vaccari(1992),New search spaces for sequencing i nstanceswith applicationscheduling,Management S cience38,1495-1509.o yn1-yn4are fromT.Yamada,R.Nakano(1992),A genetic algorithmapplicable t o large-scale job-shop ins
5、tances,R.Manner, B.Manderick(eds.),Parallel instance solving from nature2,North-Holla Amsterdam,281-290.+Each instance consists of a line of description anumber of jobs and the number of machines,andlisting the machine number and processing t ime for eachThe machines are numbered starting with0+inst
6、ance abz5+Adams,Balas,and Zawack10x10instance(Table1, 1010488868694599572350669475983861083165794268161499369488982895199481564666750186497396498673382251094671381785350059182867 +instance abz6+Adams,and Zawack10x10instance(Table1,instance 101076282452538454729789292214574662222648587656898886092072
7、5363387973551295581253757671420686521879968666598886030350734258 +instance abz7+Adams,Balas,and Zawack15x20instance 2021224312917427630315122011196350221323732920629119714 1123132012863282411191421133 1327330621819527419629920 1332112982432712351115391418 1028537122913102211255281335 123953223681482
8、8129144012239211434330123891314407364173255152281240 12221014012220518103073814229318391227114 +instance abz8+Adams,Balas,and Zawack15x20instance 202101993323213189111022141951232581711241340 14223362341217 12321415135713 1023123881114276398380151227 1111132410388158206175263341187371427940 11190221
9、3366186323221224513 141613161378258201024112793883101791312183812173141317 14203160331014 11183371416615 111121112229352121225523821 +instance abz9+Adams,Balas,and Zawack15x20instance 20216145218134111355310133260304352401035740518412823235315123111285333336191240 13250321133121821612339341130217101
10、614206244279373401114 1325022327814 143410150223296121227417224522141501683252732610286378155289256321154138373147365331328920 142611315352381367341133817 +instance ft06+Fisher and Thompson6x6instance,alternatename(mt06) 66210316371825410510253458091505253329134554133359010 +instance ft10+Fisher and
11、 Thompson10x10instance,alternatename(mt10) 1010029*0432*1910853392741812950714992140612256128412552395146037361213231086146574076169376551185* +instance ft20+Fisher and Thompson20x5instance,alternatename(mt20) 205029*0431*191039290412181*2141220263212841524480471460612323322311460323190763*185261064
12、3471783360114562900111283460852*29509915239806161469249120953724650372*08617448824816925101138901317276352 +instance la01+Lawrence10x5instance(Table3,instance1);also 105121053495355021*3394981422311770554792660833*154243479092369477187287238060141324317149425044477379243175 +instance la02+Lawrence10x5instance(Table3,instance2);also 105020*425232024118172223428058286176497045427042348217167098448327428112319080163094298350414075250141472218137379 +instance la03+
