文档介绍：本科毕业论文外文翻译外文译文题目: 对于 E 类型的简单生产线平衡问题的解决过程学院: 机械自动化专业: 工业工程学号: 2010031660 78 学生姓名: 谭柱森指导教师: 李颖日期:二○一四年五月武汉科技大学本科毕业论文外文翻译 A solution procedure for type E simple assembly line balancing problem Nai-Chieh Wei , I-Ming Chao Industrial Engineering and Management , I-Shou University, No. 1, Section 1, Syuecheng Rd. Dashu District, Kaohsiung City 84001, Taiwan, ROC . 对于 E 类型的简单生产线平衡问题的解决过程 Nai-Chieh Wei , I-Ming Chao 工业工程与管理,中华人民共和国,台湾省,高雄市, Syuecheng Rd. Dashu 街一号, 义守大学,第一章第一节武汉科技大学本科毕业论文外文翻译 1 摘要本文提出了结合 SALBP-1 和 SALBP-2 的E型简单装配线平衡问题( SALBP-E ),更多的,本研究为提出的模型提供了解决方法。提出的模型在最小化空闲时间的同时优化装配线平衡率,为管理实践提供了更好的理解,计算结果表明:给出周期的上限 max ct 以后,提出的模型可以最优的解决问题,因为它含有最少的变量,约束和计算时间。 1前言从研究者第一次讨论装配线平衡问题以来,大约有 50年了,在众多有关生产线平衡问题中,最基本的是简单装配线平衡问题,早在 1954 年, Bryton 就定义并且研究了生产线平衡问题。后一年, Salverson 建立了第一个生产线平衡的数学模型并提出了定性的解决步骤,这引来了很大的兴趣,在 Gutjahr 和 Nemhauser 说明生产线平衡是一种 NP 组合优化难题,大多数研究者希望开发一种能高效解决多种装配线问题的方法。在随后的几年,生产线平衡成为了一个流行的主题, Kim, Kim, and Kim (1996) 把生产线平衡分为五类问题,其中的问题 1( SALBP-1 )和问题Ⅱ(SALBP- Ⅱ)是两种基本的优化问题。研究者发表了许多有关解决 SALBP-1 问题的研究结果, Salverson (1995 )用整数规划解决工作站分配问题, Jackson 用动态规划解决 SALBP-1 , Bowman 提出了两种数学模型并引入了 0-1 变量保证没有不同任务占用同一时间且同一任务不被分配到不同的工作站。 Talbot 和 Patterson (1984) 提出了一个数学模型,它还有一个单一变量,专门用来计量分配到工作站的任务数量, Essa ?, 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) ,现今,随着顾客多样化需求的出现,多目标问题产生了。例如, Rahimi-Vahed 和 Mirzaei (2007) 提出了一种混合多目标算法,包括总效用工作最小化,总生产速率变化最小化、总过程成本最小化。 Chica, Cordon, and Damas (2011) 提出了一种模型,包含一系列具有冲突目标的联合优化,这些冲突目标包括周期、工作站数目、工作站数目的面积等。另一个有趣的延伸是混合模型问题,这是装配线平衡的一个特殊的例子,它允许不同型号的产品在同一生产武汉科技大学本科毕业论文外文翻译 2 线上流动。为了解决混合模型装配线平衡问题, Erel 和G?k