面向绿色制造的机械加工系统任务优化调度模型

43420074CHINESEJOURNALOFMECHANICALENGINEERINGVol.43No.4Apr.2007*(400044)()TH1860*[1][1]()[2-4][2]BENNETT[4][5-9]∗(50475062)(2006BAF02A03)(2004-47-19)2006040420061128[10-11][12]1[7][5-9]434281.1[10]0102A600r/minB185r/min15minIA01B02IIB01A0211I0.79kW•hII0.65kW•hII0.14kW•h20hIII(300d)3360kW•hB1()()2222007429251.2||αβγ(1)αJM{,}JMα=JMJjp()jpro()Mmemnmfmconfmdevα{,}{{,,,,},{,,,,,,,}}jjmmmmmmmmJMtdpripprotenfconfdevcqα==JM(2)βjr()prmpprecjloadβ,,,,{}jjrprmpprecloadβ=(3)γ(2)TQCRE5{,,,,}TQCREγ=γ/1.31.3.1(T)(C)(Q)(R)(E)(T)(C)(Q)()[5-9]1(R)(E)43430()()1.3.2[13]1111.3.2.1[10]m000ua111()()()dddiiimmmtttijijijjjjtttPtPtPt====++∑∑∑∫∫∫0c1()dimtijjtPt=∑∫PPuPaPctii1.3.2.2200743125[11]6YKX3132YB2130Y3180HY3150Em(),n,,m(,)xij||αβγ{t(i,j),proj,em(i,j)|{loadj}|{Makespan,Energy}}γ1.3γ{,}optMakespanEnergyγ==(,)(,)0111Max(,)(,),(,)dmmntijijjijxijtijxijpt′===⎧⎫⎧⎫⎪⎪⎪⎪⎨⎨⎬⎬⎪⎪⎪⎪⎩⎭⎩⎭∑∑∑∫β1111{}(,)1(,)1|,(,)1(,)1|nmjjjnmjjmloadxijxijnmxijxijnβ====⎧⎧⎫⎪⎪==≥=≥⎨⎨⎬⎪⎭⎪⎩⎩⎫⎧⎫⎪⎪≤=⎨⎬⎬⎪⎭⎪⎩⎭∑∑∑∑∩∩α([10])232t(i,j)/minprojn/(r·min–1)122.395.4027.7920028.394.9013.29150317.126.7023.82250410.826.3017.12300528.105.8033.90125620.054.3524.403503em(i,j)/kWYKX3132YB2130Y3180HY3150E13.253.263.843.2822.803.043.363.0133.903.684.103.6444.404.484.584.2552.502.883.042.3865.204.704.814.42[14-15](1)(2)5cT*cT43432*x*x*cT(3)50(4)xxx(5)[16]*1()(()/())kiiifxfxfx=′=∑k(6)(7)*cT*xx(8)(4)44123456E/(kW•h)t/minYKX3132YKX3132YB2130YB2130Y3150EY3180H6.18441.08Y3150EYKX3132Y3180HY3180HYB2130YKX31326.69840.944(makespan)60.514kW•h3(1)(2)(3)1[1],,.[M].,2005.1[2]DAHMUSJB,GUTOWSKITG.Anenvironmentalanalysisofmachining[C]//ProceedingsofInternationalMechanicalEngineeringCongressandRD&DExpo,2004,121-10.1[3]MUNOZAA,SHENGP.Ananalyticalapproachfordeterminingtheenvironmentalimpactofmachiningprocess[J].JournalofMaterialProcessingTechnology,1995,53736-758.1[4]BENNETTDP,YANOCA.Adecompositionapproachforanequipmentselectionandmultipleproductroutingproblemincorporationenvironmentalfactors[J].EuropeanJournalofOperationalResearch,2005,156643-664.1[5]KOULAMASC,KYPARISISGJ.Makespanminimi-zationonuniformparallelmachineswithreleasetimes[J].EuropeanJournalofOperationalResearch,2004,157262-266.1[6]AZIZOGLUM.Preemptiveschedulingonidenticalparallelmachinessubjecttodeadlines[J].EuropeanJou-rnalofOperationalResearch,2003,148205-210.1[7],,.2007433[J].,2003,9(9)735-739.1[8].[M].,2003.1[9].[M].,1997.[10],,.[M].,1995[11]HEYan,LIUFei,CAOHuajun,etal.Abi-objectivemodelforthejob-shopschedulingproblemtominimizebothenergyconsumptionandmakespan[J].JournalofCentralSouthUniversityofTechnology,2005,12(s2)167-171.[12]LIUFei,CAOHuajun,ZHANGHua,etal.Noisereductionschedulingmethodinashopflooranditscasestudy[J].ChineseJournalofMechanicalEngineering,2003,16(4)337-339.[13],,,.[J].,2005,41(6)163-167.[14]GLOVERF,LAGUNAM.Tabusearch[M].LondonKluwerAcademicPublishers,1997.[15]REEVESCR.Modernheuristictechniquesforcombin-atorialproblems[M].NewYorkJohnWiley&Sons,1993.[16]COCHRANJK,HORNGSM,FOWLERJW.Amulti-populationgeneticalgorithmtosolvemulti-objectiveschedulingproblemsforparallelmachines[J].Computers&OperationsResearch,2003,301087-1102.JOBSCHEDULINGMODELOFMACHININGSYSTEMFORGREENMANUFACTURINGHEYanLIUFeiCAOHuajunLIUChun(SchoolofMechanicalEngineering,ChongqingUniversity,Chongqing400044)Abstract:Amachiningsystemisoneofimportantelementsforimplementinggreenmanufacturinginworkshop.Ithasbeendiscoveredthatjobscheduling,whichcandecreaseresourceconsumptionandreduceenvironmentalimpacts,isanapproachtoimprovinggreenattributesofmachiningsystems.Ajobschedulingmodelofamachiningsystemforgreenman-ufacturingisproposedwithdescriptionoftheschematicmodelandthemathematicmodel,whichdescribesthewholesch-edulingprocessandtherelationsoftheelementsofthejobschedulingmodel.Theobjectivearchitectureofthemodelisconstructedintermsofthegreenattributesofmachiningsystemswhichiscomposedofseveralsub-objectives,andtheanalysisofeachsub-objectiveispresented.Finally,acasestudyisanalyzedtoshowtheapplicationofthemodel.KeywordsGreenmanufacturing[e-mail]