资源描述:
《生产线平衡在现实世界-外文翻译》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、附录附录1:英文文献LineBalancingintheRealWorldAbstract:LineBalancing(LB)isaclassic,well-researchedOperationsResearch(OR)optimizationproblemofsignificantindustrialimportance.Itisoneofthoseproblemswheredomainexpertisedoesnothelpverymuch:whateverthenumberofyearsspentsolvingit,oneiseachtimefacinganint
2、ractableproblemwithanastronomicnumberofpossiblesolutionsandnorealguidanceonhowtosolveitinthebestway,unlessonepostulatesthattheoldwayisthebestway.Hereweexplainanapparentparadox:althoughmanyalgorithmshavebeenproposedinthepast,anddespitetheproblem’spracticalimportance,justonecommerciallyavai
3、lableLBsoftwarecurrentlyappearstobeavailableforapplicationinindustriessuchasautomotive.WespeculatethatthismaybeduetoamisalignmentbetweentheacademicLBproblemaddressedbyOR,andtheactualproblemfacedbytheindustry.Keyword:LineBalancing,Assemblylines,OptimizationLineBalancingintheRealWorldEmanue
4、lFalkenauerOptimalDesignAv.Jeanne19Aboîte2,B-1050Brussels,Belgium+32(0)26461074E.Falkenauer@optimaldesign.com1IntroductionAssemblyLineBalancing,orsimplyLineBalancing(LB),istheproblemofassigningoperationstoworkstationsalonganassemblyline,insuchawaythattheassignmentbeoptimalinsomesense.Ever
5、sinceHenryFord’sintroductionofassemblylines,LBhasbeenanoptimizationproblemofsignificantindustrialimportance:theefficiencydifferencebetweenanoptimalandasub-optimalassignmentcanyieldeconomies(orwaste)reachingmillionsofdollarsperyear.LBisaclassicOperationsResearch(OR)optimizationproblem,havi
6、ngbeentackledbyORoverseveraldecades.Manyalgorithmshavebeenproposedfortheproblem.Yetdespitethepracticalimportanceoftheproblem,andtheOReffortsthathavebeenmadetotackleit,littlecommerciallyavailablesoftwareisavailabletohelpindustryinoptimizingtheirlines.Infact,accordingtoarecentsurveybyBecker
7、andScholl(2004),thereappeartobecurrentlyjusttwocommerciallyavailablepackagesfeaturingbothastateoftheartoptimizationalgorithmandauser-friendlyinterfacefordatamanagement.Furthermore,oneofthosepackagesappearstohandleonlythe“clean”formulationoftheproblem(SimpleAssemblyL