•••••80•processindustries••1.2.,,,3.BOMBOM4.5.,6.,,7.,,;,,/,8.,9.10.planningschedulinglotsizingjobassignment•BOMBOM••••2.12.1•MILPMINLP–RichS.(1986)KondiliE.(1988)KuH.M.(1988)WellonsM.C(1991)MILPMockusl.(1997)MILP–ZubairMMohamed1999-–RainerE.Burkard2000MINLPmakspan–AlbertoDeToniAntonellaMeneghetti2000MILPfiniteloadingCplex•-STN-RTN–KondiliE.(1993)-STNMILP–FerdinandBlÖmerHans-OttoGÜnther1998STNMILPmakspan–ZhangX.STNSTNcleaningoperation•NPBABBABPattersonJ.H.1984ShahN.et.al.1993–KocisG.R.(1988)–FloudasC.A(1989)BenderMINLP–PintoJ1994Bender–DiazM.S(1996)–1997LagrangianMINLP–KudvaG.ElkamelA.PeknyJ.F–2000dk(si,sj)••2.22.2•ILOGOptimizationSuite•TerpstraV.constraintdirectedsearchCDSNLP•Bertrand1990SchusterAllen19952.32.3•–BarryL.Nelson,W.DavidKeltonGordonM.Clark1991SLAMII–A.ArtibaF.Riane1998multi-model–AlbertoDeToniAntonellaMeneghetti2000Simple++–A.ClaudioGaravelli(2001)•Petri(FanY.S.et.al.1997)–Bail.(1991)PetriPetriPetri–XuX.(1996)PetriPetriDEDS,Petri–(1997)Petri–HanischPetri•1999––PURDUEGCMSSystemModelingSIMAN/CINEMAAutoSimulationAUTOMOD/AUTOGRAMIMMS–AutoschedJobTimePlusFACTORFACTOR/AIMSIMNETDJobShop204FASE2.42.4•McBride(1993)ReklaitisG.V.1995•DasH.(1990)KuH.M.(1991)TandonM.(1991)(1993)()Multi-product•MurakamiY.1997•YuanX.1997SA/LP•L.PuigjanerA.Espuña1998•RaaymakersW.H.M.WeijtersA.J.M.M2000makspan2003•GoldbergDavisHusbandsBierwirthKobayashi–LeeC.H.(1995)(GA)Multi-product–ChenC.(1996)GAFlow-shop–1996REASFlow-shop–1999GA•RandhawaMcDowell•KathwalaAllen•KanetAdelsberger•ByrdHauser•MRPMRPIIJITMRPJITMRPJITJIT(pull)JIT(pull)90CIMS•SchusterAllenMRP•TomBiss2001push1——MUST(1%)(MinimumUpperSupplyTime)1throughputtimemust(1%)•2002MRPIIMRPII•M.J.Mirsky1993JITpull•W.Sandras(1992)ThomasJ.Billesbach1994JIT•R.White1993JIT90.3%JIT•ThomasJ.Billesbach1994JITJITbuggies•RobertLorinCookRobertA.Rogowski1996•E.HoughtonandV.Portougal1997JIT•PeterKellePamAndersMiller1998•Fazel1998JIT•MareJ.SchniederjansQingCao2000FazelFazel•1998MRPJITPetriMRPJITMRPMRPJITMRPMRPJIT•W.C.BentonH.Shin1998J.OlhagerB.Östlund1990K.TakahashiM.Soshiroda19941996MichaelS.Spencer1995M.J.Mirsky19932003MRPJITM.J.MirskyMRPJIT•4.14.1•––4.24.2•B.JosephPine1993•DavidM.AndersonB.JosephPine1997•ParAhlstromRoyWestbrook199940/•DaveAlfordPeterSackettGeoffNelder20004.34.3•EdwardFeitzingerHauL.Lee1997•AmitGargChristopherS.Tang(1997)•2001•2000CODP•20012MCInternet/In-tranet•20012000200020002002()()()•••HauLLee1997Sterman1234•PeterKelleAlistairMilne1999s,S•FrankChen2000•FrankChen2000123123•2000/•MoutazKhoujaRamL.Kumar2002•Bourlandetal.1996,CachonandFisher1997,Gavirnenietal.1999)•Lee,soTang2000•SrinivasanRaghunathan2001lee,sotang•MoritzFleischmann1997•Thierry1997MRP•V.DanielR.GuideJr2000487/*****1********2Theneedtobalancereturnswithdemands34567•2000()•SimmeDouweP.Flapper2002•–––1••22•–––Customerorderde-couplingpoint“”“”33•–.–44•