混流生产线平衡设计

20108*210009。。。、。。TH18A1671—3133201008—0012—04Balancedesignofmixed-productionlineWANGJinFANShu-haiDepartmentofIndustrialEngineeringNanjingUniversityofTechnologyNanjing210009ChinaAbstractInordertobalancethetimeofeachworkingproceduresequencematrixwasusedtodeterminetheexistenceofprocessconflictandfindthelocationofit．Methodabouthowtodealwithprocessconflictwasoffered．Theprocesstimecycletimeandthetimeofworkstationweredefined．Basedontheprocessofmakingproductionlinebalancingtheprocessofmakingmixed-pro-ductionlinesachieved．Keywordsmixed-flowproductionworkshoplayoutsequencematrix。。1A.E.“、、、、。”11n2n34n、。。。*7080103607KJB460045“”13．ElistJ．1997422144－147．14GrefenstetteJJ．OptimizationofcontrolparametersforgeneticalgorithmsJ．IEEETransactiononsystemsManandCybernetics1986161122－128．15DinabandhuBMurthyCA．GeneticalgorithmwithelistmodelanditsconvengenceJ．IntJofPatternRecogni-tionandArtificialIntelligence1996106900－995．16．M．2003．。[e-mail]2010-05-1821201081ⅠⅡij。。122。2。。。1AB。2BBT。3A、BT“．×”C=A．×BTCij=Aij×BTij。4CCij=1ij。5C11iminijmaxj。2。ⅠⅡ。2ⅠⅡAB123456A=123456111111010101001011000101000011000001123456B=123456111011010001001001000000001011000001BBTC123456BT=123456100000110000101010000000100010111011123456C=A．×BT=123456100000010000000010000000001010000001C35。。。3。“”、、、。34/。“3120108”/。Nnn∈NMmm∈MX*xX*=x*1x*2…Kkk∈KKminrtnmnmtxnxx∈Mtx'x'Tkke。5。r。KminKmin=∑Mx=1tx/rABAB。ΔtΔ。Tk。Tk。1tx=rTk=txx。2tx＜rx*1k。kxx*1nn2。Tk≤rTkTk=maxt1x+t1x*1t2x+t2x*1[……tnx+tnx*1]mTkTk=max∑mi=1t1x+t1x*i∑mi=[1t2x+t2x*i……∑mi=1tnx+tnx*i]ee=∑Kk=1Tk/rKmin4ⅠⅡ3。3s。3r=30/。3。1r=30/。2KminKmin=∑Mx=1tx/r=10+7+14+12+9+7+15+10+15+11+15+13/30≈53686、7、8Δ=678。tΔ=maxtⅠ6+tⅠ7+tⅠ8tⅡ6+tⅡ7+tⅡ8=30s。44。Ⅰ1t1=10＜r1。125Δ1*=25Δ。tΔ=30=r11*=25。211T1=maxtⅠ1+tⅠ2tⅡ1tⅡ2=15s511T1=17sr。1224120108。0.8s。7s。1．J．1995446－47．2．———J．199923814－15．3NicholasED．LinerFrictionWeldingJoinsNoncircularSectionsJ．AdvancedMaterial＆Process19912．4．J．200415656－58．5ChengCJ．TransientTemperatureDistributionduringFrictionWeldingofTwoSimilarMaterialsinTubularFormJ．WeldingResearchSupplement196212542－550．6．ANSYSM．2005．3。。[e-mail]2009-12-181441。123125。。123T1=maxtⅠ1+tⅠ2+tⅠ3tⅡ1+tⅡ2+tⅡ3=max10+5+118+7+14=29s125T1=maxtⅠ1+tⅠ2+tⅠ5tⅡ1+tⅡ2+tⅡ5=max10+5+78+7+9=24s1123T1=29s。2ΔT2=30s345T3=21s4910T4=26s51112T5=26s。5ee=∑TkrKmin=29+30+21+26+2630×5=88%5。。、。。1．J．20025203．2．J．2008136．3BolatA．SequencingjobsonanautomobileassemblylineobjectivesandproceduresJ．InternationalJournalofProductionResearch199432．4MondenY．ToyotaproductionsystemM．SecondEdi-tion．InstituteofIndustrialEngineersPressNorcross1993．5．M．2006．ASME、IEEE、、、。。[e-mail]2009-07-2822