2外文翻译-樊思宇.docVIP

毕业设计（论文）翻译资料 （外文及中文） 专 业： 工业工程 指导教师： 程金石 学生姓名： 樊思宇 班级-学号： 工业121-36 2016年 3月 A solution= procedure for type E simple assembly line balancing problem Abstract:This paper presents a type E simple assembly line balancing problem (SALBP-E) that combines models SALBP-1 and SALBP-2. Furthermore, this study develops a solution procedure for the proposed model.The proposed model provides a better understanding of management practice that optimizes assembly line efficiency while simultaneously minimizing total idle time. Computational results indicated that,under the given upper bound of cycle time (ctmax), the proposed model can solve problems optimally with minimal variables, constraints, and computing time. Keywords Simple assembly line balancing problem, Type E simple assembly line balancing problem,Manufacturing optimization. Introduction It has been over five decades since researchers first discussedthe assembly line balancing problem (ALBP). Of all kinds of ALBP,the most basic is the simple assembly line balancing problem(SALBP). Bryton defined and studied SALBP as early as 1954. Inthe following year (1955), Salverson built the first mathematicalmodel of SALBP and presented quantitative solving steps, which attracted great interest. After Gutjahr and Nemhauser (1964) statedthat SALBP is an NP-hard combination optimization problem, themajority of researchers hoped to develop an efficient method toobtain the best solution and efficiently solve variant assembly lineproblems (e.g. Baybars, 1986; Boysen, Fliedner, Scholl, 2007,2008; Erel Sarin, 1998; Ghosh Gagnon, 1989; Scholl Becker,2005, 2006; Toksari, Isleyen, Güner, Bayko?, 2008; Yeh Kao,2009). During subsequent years, SALBP became a popular topic.Kim, Kim, and Kim (1996) divided SALBP into five kinds of problems, of which type I problem (SALBP-1) and type II problem (SALBP-2) are the two basic optimization problems. Researchers have published many studies on the solut