资源描述:
《工业工程英文文献及外文翻译.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、附录附录1:英文文献LineBalancingintheRealWorldAbstract:LineBalancing(LB)isaclassic,well-researchedOperationsResearch(OR)optimizationproblemofsignificantindustrialimportance.Itisoneofthoseproblemswheredomainexpertisedoesnothelpverymuch:whateverthenumberofyearsspent
2、solvingit,oneiseachtimefacinganintractableproblemwithanastronomicnumberofpossiblesolutionsandnorealguidanceonhowtosolveitinthebestway,unlessonepostulatesthattheoldwayisthebestway.Hereweexplainanapparentparadox:althoughmanyalgorithmshavebeenproposedinthepa
3、st,anddespitetheproblem’spracticalimportance,justonecommerciallyavailableLBsoftwarecurrentlyappearstobeavailableforapplicationinindustriessuchasautomotive.WespeculatethatthismaybeduetoamisalignmentbetweentheacademicLBproblemaddressedbyOR,andtheactualprobl
4、emfacedbytheindustry.Keyword:LineBalancing,Assemblylines,OptimizationLineBalancingintheRealWorldEmanuelFalkenauerOptimalDesignAv.Jeanne19Aboîte2,B-1050Brussels,Belgium+32(0)26461074E.Falkenaueroptimaldesign.1IntroductionAssemblyLineBalancing,orsimplyLineB
5、alancing(LB),istheproblemofassigningoperationstoworkstationsalonganassemblyline,insuchawaythattheassignmentbeoptimalinsomesense.EversinceHenryFord’sintroductionofassemblylines,LBhasbeenanoptimizationproblemofsignificantindustrialimportance:theefficiencydi
6、fferencebetweenanoptimalandasub-optimalassignmentcanyieldeconomies(orwaste)reachingmillionsofdollarsperyear.LBisaclassicOperationsResearch(OR)optimizationproblem,havingbeentackledbyORoverseveraldecades.Manyalgorithmshavebeenproposedfortheproblem.Yetdespit
7、ethepracticalimportanceoftheproblem,andtheOReffortsthathavebeenmadetotackleit,littlecommerciallyavailablesoftwareisavailabletohelpindustryinoptimizingtheirlines.Infact,accordingtoarecentsurveybyBeckerandScholl(2004),thereappeartobecurrentlyjusttwocommerci
8、allyavailablepackagesfeaturingbothastateoftheartoptimizationalgorithmandauser-friendlyinterfacefordatamanagement.Furthermore,oneofthosepackagesappearstohandleonlythe“clean”formulationoftheproblem(SimpleAssemblyLineB