资源描述：
《生产线平衡翻译初稿》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、.-本科毕业论文外文翻译外文译文题目：对于E类型的简单生产线平衡问题的解决过程学院:机械自动化专业:工业工程学号:20108学生:谭指导教师:日期:二○一四年五月..word.zl-.-AsolutionprocedurefortypeEsimpleassemblylinebalancingproblemNai-ChiehWei,I-MingChaoIndustrialEngineeringandManagement，I-ShouUniversity,No.1,Section1,SyuechengRd.DashuDistrict,Kaohsi
2、ungCity84001,Taiwan,ROC.对于E类型的简单生产线平衡问题的解决过程Nai-ChiehWei,I-MingChao工业工程与管理，中华人民国，省，高雄市，SyuechengRd.Dashu街一号，义守大学，第一章第一节..word.zl-.-..word.zl-.-摘要本文提出了结合SALBP-1和SALBP-2的E型简单装配线平衡问题〔SALBP-E〕，更多的，本研究为提出的模型提供了解决方法。提出的模型在最小化空闲时间的同时优化装配线平衡率，为管理实践提供了更好的理解，计算结果说明：给出周期的上限以后，提出的模型可以最
3、优的解决问题，因为它含有最少的变量，约束和计算时间。1前言从研究者第一次讨论装配线平衡问题以来，大约有50年了，在众多有关生产线平衡问题中，最根本的是简单装配线平衡问题，早在1954年，Bryton就定义并且研究了生产线平衡问题。后一年，Salverson建立了第一个生产线平衡的数学模型并提出了定性的解决步骤，这引来了很大的兴趣，在Gutjahr和Nemhauser说明生产线平衡是一种NP组合优化难题，大多数研究者希望开发一种能高效解决多种装配线问题的方法。在随后的几年,生产线平衡成为了一个流行的主题，Kim,Kim,andKim(1996)
4、把生产线平衡分为五类问题，其中的问题1〔SALBP-1〕和问题Ⅱ(SALBP-Ⅱ)是两种根本的优化问题。研究者发表了许多有关解决SALBP-1问题的研究结果，Salverson〔1995〕用整数规划解决工作站分配问题，Jackson用动态规划解决SALBP-1，Bowman提出了两种数学模型并引入了0-1变量保证没有不同任务占用同一时间且同一任务不被分配到不同的工作站。Talbot和Patterson(1984)提出了一个数学模型，它还有一个单一变量，专门用来计量分配到工作站的任务数量，Essafi,Delorme,Dolgui,和Guschi
5、ns-kaya(2010)提出了一个解决由一样的数控机床构成的线平衡问题的混合整数规划模型，Hack-man,Magazine,andWee..word.zl-.-(1989)使用分支定界法解决了SALBP-1，为了减小分支的数量，他们提出了启发式深度测量技术，提供了一个高效率的方法，BettsandMahmoud(1989),SchollandKlein(1997,1999),Ege,Azizoglu,andOzdemirel(2009)建议实施分支定界法，其他的启发式方法已经被用来解决多种问题，这些包括模拟退火算法(Cakir,Altip
6、armak,&Dengiz,2011;Saeid&Anwar,1997;Suresh&Sahu,1994)，遗传算法(McGovern&Gupta,2007;Sabuncuoglu,Erel,&Tayner,2000)、蚁群优化算法(Sabuncuoglu,Erel,&Alp,2009;Simaria&Vilarinho,2009)，现今，随着顾客多样化需求的出现，多目标问题产生了。例如，Rahimi-Vahed和Mirzaei(2007)提出了一种混合多目标算法，包括总效用工作最小化，总生产速率变化最小化、总过程本钱最小化。Chica,Co
7、rdon,andDamas(2011)提出了一种模型，包含一系列具有冲突目标的联合优化，这些冲突目标包括周期、工作站数目、工作站数目的面积等。另一个有趣的延伸是混合模型问题，这是装配线平衡的一个特殊的例子，它允许不同型号的产品在同一生产线上流动。为了解决混合模型装配线平衡问题，Erel和Gökçen(1999)对混合模型装配线进展了研究并且建立了0-1整数规划模型和结合顺序图以减少决策变化和解决侠侣增长的约束条件。Kim和Jeong(2007)使用包含依赖于序列的准备时间的运输系统解决了混合模型装配线平衡中工作输入队列的优化问题。Özcana
8、ndToklu(2009)提出了一个数学模型，用来解决混合模型的双边装配线平衡问题，目标是解决成对工作站和周期的工作站数目的优化问题。不同于SALBP-1，SALB
