基于改进遗传算法的混合装配生产线平衡问题研究

第33卷第7期2010年7月合肥工业大学学报(自然科学版)JOURNALOFHEFEIUNIVERSITYOFTECHNOLOGYVol.33No.7Jul.2010:20090806;:20091029:(1976-),,,,.Doi:10.3969/j.issn.10035060.2010.07.012扈静,蒋增强,葛茂根,杜伟山(,230009):,;,,,;Matlab,:;;;:TH166:A:10035060(2010)07100605StudyonbalanceproblemofmixedmodelassemblylinebasedonimprovedgeneticalgorithmHUJing,JIANGZengqiang,GEMaogen,DUWeishan(SchoolofMachineryandAutomobileEngineering,HefeiUniversityofTechnology,Hefei230009,China)Abstract:Thepaperdealswiththesituationofonepositiontomultiproductinthetraditionalmixedmodelassemblyline,andpresentsamodelaboutthebalanceproblemofonepositiontomultiproduct.Amodelofadrivereducerassemblylineisdevelopedandanalyzedasanexample.Theapplicabilityfunctionandtheselection,intersectionandvariancearithmeticoperatorsaredesignedtosolvethebalanceprobleminthisrespectbasedontheimprovedgeneticalgorithmwithhormoneadjustmentmechanism.ThemodelissimulatedwiththetoolofMatlab.Thefeasibilityofthemodelandthevalidityofthealgorithmareprovedtoacertainextent.Keywords:assemblylinebalance;geneticalgorithm;hormoneadjustmentmechanism;mixedmodelassemblyline,,,,,,[1-5],11,,11,21,13()1,1,1,,1,(),,,,2,,,,,[6](AES),[7],,Hill,(1)(2):Fup(G)=Gn/(Tn+Gn)(1)Fdown(G)=Tn/(Tn+Gn)(2),G;T,T0;nHill,n1,nT:(1)Fup=1-Fdown;(2)F(G)G=T=1/2;(3)0F(G)1,,F(G)Fup(G)Fdown(G)xy,xSxyCy:Sx=aF(Cy)+Sx0(3),Sx0x;a331,,,,d:d=mmaxi(Ti)-!mi=1Timmaxi(Ti)(4),max(Ti),;m;d,d,,SI,SI,SI=!mi=1(CT-Ti)2m(5),CT;Ti;m,:f(x)=w1SImax-SISImax+w2dmax-ddmax(6),w1w2;SImaxdmaxSId1,2,w1+w2=1w1w2,w1w2,:F(X)=maxw1SImax-SISImax+w2dmax-ddmax-M!mr=1Kr(7),M;!mr=1Kr;rr;Kr=(X1,X2)+(X3,X4)+∀+(Xi,Xj)+∀;(Xi,Xj)r,,(Xi,Xj)=1,032,,1,11007第7期扈静,等:基于改进遗传算法的混合装配生产线平衡问题研究,A1,A2,A3,A4,A5,A6622s11s14s2.0s16s15s,1,,,,,,T,CT,iTiCT,i+1,Ti+1CT,i1,1,3s,21233,,,,,,()34,,p(bi)=f(bi)N/!ni=1f(bi)(8),N;f(bi);bii,,;35,2pc,2,pc,,pc[8],(9):pc=p0c1+(fav)nc(fmax-fmin)nc+(fav)nc(9),p0cpc;favfmaxfmin;nc,,,36(N-Nc),,,(N-Nc),,,,(10):pm=p0m1+(fav)nm(fmax-fmin)nm+(fav)nm(10),p0mpm;nm4,2,100,A,200,B8h,480min,120/d,CT=4min,#=2#1,,12,,3500,,200,200,p0c=06,p0m=02,=02,=01,nc=nm=2,w11008合肥工业大学学报(自然科学版)第33卷06,w204,M=10000,Matlab,,41/min105021253025409550626110705580209030100851103012025131201404015065160501708018150190502/min10652150303041505080611070558050904010085110501202513130140601506516070170801818019080345,,,5(1019)1009第7期扈静,等:基于改进遗传算法的混合装配生产线平衡问题研究4ANFISESP:ANFIS,,,ESP,ANFISESP,[][1],,.[J].,2004,21(5):132-136.[2],,.[J].,2006,37(2):141-144.[3]ChungT,KimJ,YiK.Humanintheloopevaluationofavehiclestabilitycontrollerusingvechilesimulator[J].InternationalJournalofAutomotiveTechnology,2004,5(2):109-114.[4]UngorenAY,PengH.Evaluationofvehicledynamiccontrolforrolloverprevention[J].InternationalJournalofAutomotiveTechnology,2004,5(2):115-122.[5]ParkK,HeoSJ.DevelopmentofhardwareintheloopsimulationsystemforuseindesignandvalidationofVDClogics[J].InternationalJournaloftheKoreanSocietyofPrecisionEngineering,2003,4(3):28-35.[6],,.[J].,2008,28(9):844-848.[7],.[J].,2000,36(3):97-99.[8],,.ANFIS[J].,2006,20(2):104-107.[9]KarbalaeiR,GhaffariA,KazemiR,etal.AnewintelligentstrategytointegratedcontrolofAFS/DYCbasedonfuzzylogic[J].InternationalJournalofMathematical,PhysicalandEngineeringSciences,2006,1(1):47-52.[10],,,.ESP[J].:,2007,30(4):1-5.[11],.MATLAB[M].:,2008:229-256.()(1009)4,11,SI=02164,P=095205,,5,,[][1]SabuncuogluEE,TanyerM.Assemblylinebalancingusinggeneticalgorithms[J].JournalofIntelligentManufacturing,2000,11(20):295-310.[2]JacksonJR.Acomputingprocedureforalinebalancingproblem[J].ManagementScience,1956,(2):261-271.[3]HaqAN,RengaranjanK,JayaprakashJ.Ahybridgeneticalgorithmapproachtomixedmodelassemblylinebalancing[J].InternationalJournalofAdvancedManufacturingTechnolgoy,2006,28(3):337-341.[4]BardJF,ShtubA,JoshiSB.Sequencingmixedmodelassemblylinestolevelpartsusageandminimizelinelength[J].InternationalJournalofProductionResearch,1994,(34):2431-2454.[5]LeuY,MathesonLA,ReesLP.Assemblylinebalancingusinggeneticalgorithms[J].DecisionScience,1994,25(4):581-606.[6].[M].:,1999:56-58.[7]FarhyLS.Modelingofoscillationsinendocrinenetworkswithfeedback[J].MethodsinEnzymology,2004,384:54-81.[8]祎,陈为栋,顾幸生,等.基于内分泌调节免疫算法的Flowshop[J].,2008,13(20):3425-3430.()1019第7期喻海军,等:基于ANFIS的汽车ESP控制方法研究