資源描述:
《6(2)翻譯原文(基于plc控制的物料分揀系統(tǒng)設(shè)計(jì))》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、USINGGENETICALGORITHMSTORESOLVEFACILITYLAYOUTPROBLEMI.Mihajlovic*,Z.Zivkovic,N.Strbac,D.ZivkovicandA.JovanovicUniversityofBelgrade,TechnicalFacultyatBor,VojskeJugoslavije12,19210Bor,Serbia(Received12May2006;accepted23July2006)Abstract:Thecomponentlay
2、outproblemrequiresefficientsearchoflarge,discontinuousspaces.Theefficientlayoutplanningofaproductionsiteisafundamentaltasktoanyprojectundertaking.Thispaperdescribesageneticalgorithm(GA)tosolvetheproblemofoptimalfacilitieslayoutinmanufacturingsystemde
3、signsothatmaterial-handlingcostsareminimized.Theperformanceoftheproposedheuristicistestedoverproblemsselectedfromtheliterature.Computationalresultsindicatethattheproposedapproachgivesbetterresultscomparedtomanyexistingalgorithmsinthisarea.Keywords:fa
4、cilitylayout;flexiblemanufacturing;stochasticprogramming1.INTRODUCTIONComponentlayoutplaysanimportantroleinthedesignandusabilityofmanyengineeringproducts.Thelayoutproblemisalsoclassifiedundertheheadingsofpacking,packaging,configuration,containerstuff
5、ing,palletloadingorspatialarrangementintheliterature.Theprobleminvolvestheplacementofcomponentsinanavailablespacesuchthatasetofobjectivescanbeoptimizedwhilesatisfyingoptionalspatialofperformanceconstraints.Currenttoolsavailableinpracticetodesignersto
6、aidinthegeneralmechanicallayoutprocessmostlyremainatthestagesofphysicalorelectronicmodelswiththeassistanceofmanualadjustmentandvisualfeedback.Thedifficultyinautomatingthemechanicalandelectromechanicallayoutprocessesstemsfrom:(1)themodelingofthedesign
7、objectivesandconstraints;(2)theconstraints;(3)theidentificationofappropriateoptimizationsearchstrategies.Anumberofdesigngoalscanbemodeledaslayoutobjectives.Inaddition,asetofconstrainsoftenhastobesatisfiedtoensuretheapplicabilityofthelayouts.Efficient
8、calculationsofobjectivesandconstraintsarenecessarytosolvethelayoutproblemsinreasonabletimesincetheanalysisofobjectivesandconstraintscanbecomputationallyexpensiveandalargenumberofevaluationsmayberequiredtoachieveconvergence.Thesearchspaceofthelayoutpr