工业工程专业对于E类型的简单生产线平衡问题的解决过程外文文献翻译.docVIP

毕业设计（论文） 外文文献翻译 文献、资料中文题目：对于E类型的简单生产线平衡问题的解决过程 文献、资料英文题目： 文献、资料来源： 文献、资料发表（出版）日期： 指导教师: 翻译日期:2017. 02. 指导教师: 翻译日期: 2017. 02. 14 院 （部）： 专 业： T.、lk下程 班 级： 姓 名： 学 号： 本科毕业论文外文翻译 ^hx#?a： 对于e类型的简单生产线平衡问题的解决过程 A solution procedure for type E simple assembly linebalancing problem Nai-Chieh Wei，I-Ming Chao Industrial Engineering and Management，I-Shou University,No. 1, Section 1，Syuecheng Rd. Dashu District，KaohsiungCity 84001，Taiwan, ROC. 对于E类型的简单生产线平衡问题的解决过程 Nai-Chieh Wei，I-Ming Chao 工业工程与管理，中华人民共和国，台湾省，高雄市， Syuecheng Rd. Dashti—号，义守大学，第一章第一节 木文提出了结合SALBP-1和SALBP-2的E型简单装配线平衡问题(SALBP-E),更 多的，木研究为提出的模型提供了解决方法。提出的模型在最小化空闲时间的同 时优化装配线平衡率，为管理实践提供了更好的理解，计算结果表明：给出周期 的上限ctmax以后，提出的模型可以最优的解决问题，因为它含冇最少的变量，约 束和计算时间。 1前言 从研究者第一次讨论装配线平衡问题以来，大约有50年了，在众多有关生产 线平衡问题中，最基本的是简单装配线平衡问题，早在1954年，Bryton就定义并 且研究了生产线平衡问题。后一年，Salverson建立了第一个生产线平衡的数学模 型并提出了定性的解决步骤，这引来了很大的兴趣，在Gutjahr和Nemhauser说 明生产线平衡是一种NP组合优化难题，大多数研宄者希望开发一种能高效解决 多种装配线问题的方法。在随后的儿年，生产线平衡成为了一个流行的主题，Kim, Kim, and Kim (1996)把生产线平衡分为五类问题，其中的问题1 (SALBP-1)和 问题II (SALBP- II)是两种基本的优化问题。 研究者发表了许多有关解决SALBP-1问题的研究结果，Salverson (1995)用整数 规划解决丁.作站分配问题，Jackson用动态规划解决SALBP-1，Bowman提出了两 种数学模型并引入了 0-1变量保证没有不同任务占用同一时间且同一任务不被分 配到不同的丁.作站。Talbot和Patterson (1984)捉出了一个数学模型，它还有一 个单一变量，专门用来计量分配到工作站的任务数量，Essafi，Delorme, Dolgui, 和Guschins-kaya(2010)提出了一个解决由相同的数控机床构成的线平衡问题 的混合整数规划模型，Hack-man, Magazine, and Wee (1989)使用分支定界法解决 了SALBP-1,为了减小分支的数量，他们提出了启发式深度测量技术，提供了一 个高效率的方法，Betts and Mahmoud (1989)，Scholl and Klein(1997, 1999)，Ege， Azizoglu, and Ozdemirel (2009)建议实施分支定界法，其他的启发式方法已经被用 来解决多种问题，这些包括模拟退火算法(Cakir, Altiparmak, Dengiz, 2011; Saeid Anwar, 1997; Suresh Sahu, 1994)，遗传算法(McGovern Gupta,2007; Sabuncuoglu, Erel, Tayner, 2000)、蚁群优化算法(Sabuncuoglu，Erel, Alp, 2009; Simaria Vilarinho,2009),现今，随着顾客多样化需求的出现，多R标问题产生 了。例如，Rahimi-Vahed和Mirzaei (2007)提出了一种混合多目标算法，包括总 效用工作最小化，总生产速率变化最小化、总过程成本最小化。Chica，Cordon, and Damas(2011)提出了一种模型，包含一系列具有冲突目标的联合优化，这些冲突 目标包括周期、工作站数目、工作站数目的而积等。另一个有趣的延伸是混合模 型问题，这是装配线平衡的一个特殊的例子，它允许不同型号的产品在同一生产 线上流动。为了解决混合模型装配线平衡问题，Erel和G6keen(1