车间生产调度问题的技术现状与发展趋势

()15ö33199838JournalofTsinghuaUniversity(Sci&Tech)1055603,,100084:1997208229:,1970,3,8632511297042003CIMS,FMS(),;,,(CIMS);;;TP391.31,,,,,,,1,,,,,,,;,,,,FMS,,,[1],,,,[2],flowshop()jobshop()21954,JohnsonFlowShop,3,[3]NP2complete,[4]NP2com2plete,,,,2.1,[5],;,flowshopjobshop;,jobshop[6],,,jobshop,:1),NP2,2)3),[7]:,2.2,[8],5:1)2)3)4)5),,,,,,1),[9,10],,,2),,,[11]113,:[12]20,FMS,,,,,[13]3),,,[14],:(),,(),,[15]PCB(),KBS(knowledge2basedscheduling)[16],,4),,,AliS.Kiran[7]JobShop[17],,,[18],FMS,,:a);b);c)5)DEDS,,Petri,,65()1998,38(10)[19]FMS;[20]FMSDEDS:Fork2Join,,,FMS,(),,PetriFMS,,,,[21][22]PetriFMS,,,PetriFMS:1),2)PetriFMS,,3)6),,[23]disjunctive,,;[24],[25]A3,,,,7)(SA),,()[26]FlowShop[27],MakespanFlowShop,,[28],,,,,8),,Glover[29][30]flowshop[31],9)HopfieldHopfieldTSP[32]HopfieldJobShop,[33],TankHopfieldILPNNJobShop[34]JobShop10)[35],,,FMS[36],FMS,,,11),,[37][38],JobShop,[39],[40]75,:2.3,,,1),,[41]FMS,[42]2),,[43],,3)FMS,,,,[44]FMS4),,,:,,,[45]5)FMS,[46],[47],,3NP,,,,;,,,:1),,,,NP,;,2),,,,,,3),ö,,,,,,[37,38],4),,,,5),,,,,4,85()1998,38(10);,,,,,,1LiCL.Schedulingtominimizethetotalresourceconsumptionwithaconstraintonthesumofcompletiontimes.EuropeanJournalofOperationResearch,1995,80:3813882Blazewicz,Jacek,MosheD,JanW.Mathematicalprogrammingformulationsformachinescheduling:Asurvey.EuropeanJournalofOperationResearch,1991,51:2833003GareyMR,GrahamRL,JohnsonDS.Performanceguaranteesforschedulingalgorithms.OperationsResearch,1978,26:3214GonzalezT,SahniS.Flowshopandjobshopschedules:complexityandapproximation.OperationsResearch,1978,26:36525GravesSC.Areviewofproductionscheduling.OperationsResearch,1981,29(4):6466756LawlerEL,LenstraJK.Sequencingandscheduling:algorithmsandcomplexity.OperationsResearchandManagementScience,47KiranAS,SmithML.Simulationstudiesinjobshopscheduling2Iasurvey.ComputandIndusEngng,1984,8(2):87938RodammerFA,WhiteKP.Arecentsurveyofproductionscheduling.IEEETransonSystemsManandCybernetics,1988,18(6):8418519SarinSC,AhnS,BishopAB.Animprovedbranchingschemeforthebranchandboundprocedureofschedulingnjobsonmmachinestominimizetotalweightedflowtime.InternatJProductionRes,1988,26:1183119110PottsCN,vanWassenhoveLN.Abranchandboundalgorithmforthetotalweightedtardinessproblem.OperationResearch,1985,33:36337711PanwalkarSS,IskanderW.Asurveyofschedulingrules.OperationsResearch,1977,25(1):456112MontazeriM,vanWassehoveLN.AnalysisofschedulingrulesofanFMS.IntJProdRes,1990,28(4):78580213AdamsJ,BalasE,ZawackD.TheshiftingbottleneckprocedureforJobShopscheduling.ManagementScience,1988,34(3):39140114YuehwernY.Learningreal2timeschedulingrulesfromoptimalpolicyofsemi2Markovdecisionprocesses.IntJofCIM,1992,5:17118115DoublgeriZ,D’alessandroG.Ahierarchicalknowledge2basedschedulingandcontrolforFMSs.IntJComputerIntegratedManufacturing,1993,6(3):19120016SarinSC,SalgameRR.Developmentofaknowledge2basedsystemfordynamicscheduling.IntJProdRes,1990,28(8):1499151217WuSYD,WyskRA.Anapplicationofdiscrete2eventsimulationtoon2linecontrolandschedulinginflexiblemanufacturing.IntJProdRes,1989,27(9):1603162318LeungLC,MaqnheshwariSK,MillerWA.ConcurrentpartassignmentandtoolallocationinFMSwithmaterialhandlingconsiderations.IntJProdRes,1993,31(1):11713819JiangCQ,SinghMG,HindiKS.Optimizedroutinginflexiblemanufacturingsystemswithblocking.IEEETransonSystemsManandCybernetics,1991,21(3):5889559520,.Fork2Join.,1994,9(3):13113521D’SouzaKA,KhatorSK.AsurveyofPetrinetapplicationsinmodelingcontrolsforautomatedmanufacturingsystems.ComputersinIndustry,1994,24:51622LeeDY,DicesareF.SchedulingflexiblemanufacturingsystemsusingPetrinetsandheuristicsearch.IEEETransonRoboticsandAutomation,1994,10(2):12313223BalasE.Machinesequencingviadisjunctivegraphs:animplicitenumerationalgorithm.OperationResearch,1969,17:94195724ChangYL,HirofumiM,RobertSS.Abottleneck2basedbeamsearchforjobschedulinginaflexiblemanufacturingsystem.IntJProdRes,1989,27(11):1949196125AnupKS,AmitavaB.SearchinggraphswithA3:applicationstojobsequencing.IEEETransonSystemsManandCybernetics,1996,26(1):16817326,,.(flowshop).,1994,23(3):13313927HisaoI,ShintaM,HideoT.Modifiedsimulatedannealingalgorithmsfortheflowshopsequencingproblem.EuroJofOperationResearch,1995,81:38839828MittenthalJ,MadabhushiR,ArifIR.Ahybridsimulatedannealingapproachofsinglemachineschedulingproblemswithnonregularpenaltyfunctions.ComputersOperationRes,1993,20(2):10311129GloverF.Futurepathsforintegerprogrammingandlinkstoartificialintelligence.ComputerOperationRes,1986,13(5):53354930TaillardE.Someefficientheuristicmethodsfortheflowshopsequencingproblem.EuroOperationRes,1990,47(1):657495,:31ManuelL,BarnesJW,GloverF.Intelligentschedulingwithtabusearch:Anapplicationtojobswithlineardelaypenaltiesandsequence2dependentsetupcostsandtimes.AppliedIntelligence,1993(3):15917232FooYS,TakefujiY.Stochasticneuralnetworksforsolvingjob2shopscheduling:part1.Problemrepresentation,Stochasticneuralnetworksforsolvingjob2shopscheduling:Part2.Architectureandsimulations.In:IEEEIntConfonNNS,SanDiego,199833FooYS,TakefujiY.Integerlinearprogrammingneuralnetworksforjob2shopscheduling.In:IEEEInt