1、畢業(yè)設計(論文)英文翻譯學生姓名：學號：所在學院：經(jīng)濟與管理學專業(yè)：工業(yè)工程設計(論文)題目：指導教師：1The Methods for Solving the Problem of Balancing an Assembly LineCurrently,alongwiththemarketchanging,someforerunnersproductionmodegotan extensiveapplicationinthemanufacturingindustry.Howraiseawholeefficiencyofassembling theproductionline,reduceaw

2、orkprefaceintheware,andpursuetosynchronizeproductionis valuedbymoreandmorepeople.Theproductionofmanufacturingindustryismostlikelyafter carryingonsubdividingtoturnofhaveanotheraworkprefaceflowingwatertoturncontinuoushomeworkproductionline,atthistimebecauseofdivisionofhomework,thetimeof eachworkprefac

3、eoperatescantcompletelythesameintheoreticallyandphysically,this phenomenonthatcertainlywillleadtoaworkprefacehomeworkburdenunbalance.Inaddition tolosing,resultinthemeaninglessman-houralsoresultinagreatdealofworkprefacepileup, sometimeswillresultintheabeyanceofproductionline.Assemblylinebalanceisakin

4、dof meansandmethodforresolvinganabove-mentionedproblem,itistomakeallworkcarryon equally,carryingonaresearchtothehomework,carryingonameasurementtotime,makingthe Assembly line movingsmoothly.Theassembleisthelastlinkofproduction,assemblingprocessmainlywiththegearingof parts,tightlysolidinlord;secondlya

5、lliedconnect,presstopackandaddtonotevariousworkto liequalityandqualityexaminationofworkpreface,sometimesstillwanttochoosetopack accordingtothecustomerintention.Thewholeassemblehomeworkiscomplicated,belongingto alaboranintensivetypeengineering.Therefore,thebalanceofexaltationassemblylinehas important

6、 realistic meaning to exaltations production efficiency of the car assembly line. The assemblylineequilibriumproblemisthelong-losttypeofatypeoftypicalmodelthe combinationisexcellenttoturnaproblem,particularlyisforrandom,manytheassemblyline equilibriumproblemoftarget,solvetothesatisfactionseldommoreo

7、nacertaindegree.Mainly isdividedintothefollowing3aspectstotheresearchofassemblylineequilibriumproblem currently: Give the rhythm of the assembly line certainly beg minimum work station number, usuallyintheassemblylineofdesignandinstallthestagecarryon;Theminimumworkstation giventosettleassemblylinenu

8、mber,maketherhythm of assemblylineminimum,to already existoftheproductionlinecarryonadjustexcellentturn;Getinworkstationnumberand rhythmofassemblylineexcellentturnundercertaincondition,allsparseassembletheburdenof on-lineworkstation,givethestaffmemberakindoffairfeeling.Becausethebalanceof2assemblyli

9、nealwayslong-losttypeofthecombinationproblem,welookingforthesuperior solutionmoredifficult,soadoptedasuitablemethodtoresolve the assembly line equilibrium problemtocausetheextensiveconcernofeachbusinessenterprisefieldandacademiccircles.A fewtypicalmodelsofwaterlineequilibriumproblemofthistextaimconv

10、ectionsolveamethod tocarryonmoreanalytical;puttingforwardresolvingthatproblemcangoamethod.TheassemblylineequilibriumproblemisatypicalNP-hardtocrack,currently,themethod whichsolvesthiskindofproblemcanreturntoknotto3:Inspiretypemethod,superiorturn method(mathematicsmodelmethod)withindustrialengineerin

11、gmethod.Superior turn method is the superior solution that passes establishment mathematics model tolookforaproblem.Thoughthemathematicsmodelmethodcanfindoutthesuperiorsolution, thephysicallyappliedhourisverytedious;Usuallyapimpingproblemmodelthatneedtobe constructedverybig,thecalculatorconsumeshour

12、alsomore.BelowIwillmakeanalysisuse linearprogrammingmethodanddynamicstateprogrammethod.Thelinearprogramming(LinearProgramming,briefnameLP)problemisatargetfunction peacetreatystyingconditionsarethealllinesandsuperiortoturnaproblem.Theline programmingisthesuperiortoturnoneoftheimportantcategoriesinthe

13、problemrealm, makinguseofthelineprogrammingmethodtosolveanALBproblemisin60sin20centuries waitedforsomeonebyBowmanEHtoputforward,itsstipulationconditionandtargetfunction establishmenteasy,buttheoperationmeasureverygreatly,withactualthecircumstancediffer moreandfar.Aftersomescholarstakingintothiscalcu

14、latewaytoimprove,butoperating quantitiesarebigger.Becausetheprogrammingmodelmethodoftheusagelinesolvesoperation quantityverygreatly,thelineequilibriumproblemthatcansolvethepiecelessofthehomework chemicalelement,withactualthecircumstancedifferverybig,forthisreasonmethodtheresult obtainedisntveryideal

15、inphysicallytheapplication.Thedynamicplan(dynamicprogramming)thealgorithmisonecommonlyusedmethod thatsolvesthemulti-stagesdecision-makingprocessoptimizationquestion;itisverydifficult andskillful.Thedynamicplanrealizationisnotcertainlycomplex,issuitableformany questions,whensolutiongeneralquestioniso

16、neofwefirstchoicealgorithms.But,thedynamic planmathematicalmodelestablishmentisnotaneasymatter,mostdifficultalsoimportantlyconditionexpression.Thedynamicplanconditionexpressedthe3sub-question must satisfy the most superior child constitutive property, otherwise unable to establishthecorrectdynamicpl

17、anmodel.Solvestheproblemwhentheapplicationdynamicplan method,shouldfirstestimatethequestionthetime,thespace,ifthequestionhasthedimension barrier,thenthedynamicplanconditionexpressedverydifficulttosatisfythecomparatively large-scale question the spatial request. We must seek the alternative means in

18、addition. The dynamicplanlawutilizestowhensolvingtheALBproblem,itsconditionexpressionwith various workstations work element process period related, often when determination dynamic upperboundarymustaffectasmallerconditiontothesystemtocarryonthedeletion,thus achievedreducestheoperandthegoal.Theheuris

19、ticmethodbyitssimple,easytounderstand,wasfastandhassatisfiedwonthe multitudinousadministrativepersonnelstrustandthewelcome,andiswidelyappliedtoeach domain.Itsproductionmainlyisforovercometherealisticmodelingthedifficulty,providesone kindofmoreeffectivepolicy-makingtoolCompareswiththeoptimizedmethod,

20、theheuristic methodmeritmainlyhas:Thelogicalmodelapproachestothereality,theflowestablishment in the foundation which the policy-maker experiences, therefore the heuristic methodisconcealingthemulti-goalsplan;Itsmainlimitationisitsstaticstate,namelyinthe balance process, thefixedcriteriondetermines f

21、irstthecriterionin advance, but fromproduct processingprocess!、themarketdemandandthecompanystrategylookedthat,theenvironment is the dynamicchange.The heredity algorithm (genetic algorithms, was called GA) is J. Holland was proposed in1975thebiologicaltheoryofevolutioninspiration.GAisbasedonthesurviv

22、alofthefittestone kind highly parallel, stochastic and the auto-adapted optimized algorithm, he expressed the question solution chromosome survival of the fittest process, through the group generation of unceasinglyevolves,includingduplication,overlappingandoperationandsoonvariation, finallyrestrain

23、stotheindividualwhichmostadaptstocircumstancesorenvironment,thus obtainsthequestiontheoptimalsolutionorthesatisfactorysolution.Compareswithtraditional optimization method, the heredity algorithm merit is: Community search; Doesnot needthederivativeoftheobjectivefunction;Probabilityshiftcriterion.Inr

24、ecentyears,becausethe heredity algorithm solved the complex optimized question the huge potential and industrialengineeringdomainsuccessapplication,thisalgorithmobtainedthewidespread4attention.Theheredityalgorithm oftenappearsintheactualapplicationprecociouslyrestrains andrestrainstheperformanceinfe

25、riorshortcoming,thenowadayssomeimprovementmethods mostlyisaimsatthegeneoperation,populationsmacroscopicoperation,carriesonbasedonthe knowledgeoperationandparallelGA.PersonandsoonWangYunfengutilizestheblendingin heritancealgorithmsolutionassemblylinebalancequestion,thisalgorithmtheheuristicrule,the h

26、eredityalgorithm,thesimulationAnnealArithmeticalgorithmsynthesizesintogether,bothhas usedtheheuristicrulebasedontheexperiencesuperiority,mayenhancethealgorithmthespeed, andmaycausetheheredityalgorithmandthesimulationAnnealArithmeticsuperioritysupplementary,effectivelyhassolvedtheassemblylinebalanced

27、problem.Theindustrialengineering(IndustrialEngineering,iscalledIE)thethoughtmostearlyis proposesfatherofTaylorbyscientificmanagementinthebeginningof20thcentury,itisthe integratedsystemwhichbytheperson,thematerial,theequipmentorthefacility,theenergyand theinformationcomposesforthemainresearchobject,s

28、ynthesisapplicationprojecttechnology, managementscienceandsocialsciencesknowledgeandsoontheorymethod,enablesitto achievereducesthecost,improvesthequalityandthebenefitgoal,simultaneouslyprovidesthe policy-makingbasisforthescientificmanagement.Mainlyisthemethodresearchandthework determinestwobigtechno

29、logiesbytheindustrialengineeringprimarilyproductionlinebalance correlationtechnology,utilizesthistechnicalthemeritiscausestheenterpriseinnottoinvestor inthefewinvestmentssituation,doesnotincreasetheworkerlaborintensityevenreducesthe laborintensity,throughimplementsaseriesofsuitsowncharacteristicimpr

30、ovementmethod,to theproductionprocessoperationalprocedure,theoperationmethod,theMODmethod,the materialdisposition,thespatiallayoutandtheworkenvironmentandsoonvariousaspects carriesontheimprovement,achievedtheenterprisebalanceproductionlinethenenhancement productivity,obtainstheeconomicefficiencytheg

31、oal.Theimprovementistheenterpriseeternal subject, but the industrial engineering pursues the goal will be forever the withoutlimits improvement,theutilizationcorrelationtechnologyisbalancedtotheproductionline,will reducetheconsumptionfortheenterprise,willenhancetheproductivity.Inrecent20years,the in

32、dustryinsideandoutsideenvironmenthadtheverybigchange,theknowledgeeconomytime wasarriving,theproductionlinebalancemethodsystemalsowillhavethenewcharacteristic andtheresearchdirection,mettheneedwhichunderthenewenvironmenttheeconomygrew.In5additionalsohascorrelationmethodandsoonarrangementofequipmental

33、somaysuitably enhancetheequilibriumratiosoftheproductionline,bringsthebiggereconomicefficiencyfor theenterprise,waitsforwetocontinuetomakethefurtherponderandtheresearch.The assembly line balance question has experienced from the optimize algorithm to the heuristic algorithm,untilmodernartificialinte

34、lligencemethodandindustrialengineeringmethodprocess.Thisarticle inviewofthelinearprogramminglaw,thedynamicplanalgorithm,theheredityalgorithmandtheindustrial engineering method these four solutions assembly line balance question typical method has separately made thebriefanalysis,haspointedouteachalg

35、orithmgoodandbadpointsandtheapplicationsituation.The assemblylinebalancequestionisakindoftypicalseparatecombinationoptimizationquestion,regardingisin particular stochastic, the multi- goals assembly line balance question, uses the appropriate method in kindofdegreealltobeabletoobtainthesatisfactorys

36、olution.Whilewhichsolvesusingtheoptimizednearlyallusedthesimulationtechnology,alongwiththecomputertechnologydevelopment,carriesontwo timesofdevelopmentsinthepresentexistingsoftwarepackagefoundation,establishedthevisible hypothesizedsimulationassemblysystem,realizedtheassemblylinedynamicalequilibrium

37、effect,willbe worthfurtherstudyingandthediscussion.Atpresent,theassemblylinebalancequestionmostlyconcentrates inthediscussionsinglescrollassemblylinetimebalancedquestion,alongwiththefastchangeablemarketand customersdiversedemand,willenhancetheassemblylinetheoverallefficiencytobeabletobethefocal pointwhichtheenterpriseandva