生产线平衡翻译初稿.doc
《生产线平衡翻译初稿.doc》由会员分享,可在线阅读,更多相关《生产线平衡翻译初稿.doc(25页珍藏版)》请在课桌文档上搜索。
1、-摘要本文提出了结合SALBP-1和SALBP-2的E型简单装配线平衡问题SALBP-E,更多的,本研究为提出的模型提供了解决方法。提出的模型在最小化空闲时间的同时优化装配线平衡率,为管理实践提供了更好的理解,计算结果说明:给出周期的上限以后,提出的模型可以最优的解决问题,因为它含有最少的变量,约束和计算时间。1前言从研究者第一次讨论装配线平衡问题以来,大约有50年了,在众多有关生产线平衡问题中,最根本的是简单装配线平衡问题,早在1954年,Bryton就定义并且研究了生产线平衡问题。后一年,Salverson建立了第一个生产线平衡的数学模型并提出了定性的解决步骤,这引来了很大的兴趣,在Gut
2、jahr 和 Nemhauser说明生产线平衡是一种NP组合优化难题,大多数研究者希望开发一种能高效解决多种装配线问题的方法。在随后的几年,生产线平衡成为了一个流行的主题,Kim, Kim, and Kim (1996) 把生产线平衡分为五类问题,其中的问题1SALBP-1和问题(SALBP-)是两种根本的优化问题。研究者发表了许多有关解决SALBP-1问题的研究结果,Salverson1995用整数规划解决工作站分配问题,Jackson用动态规划解决SALBP-1,Bowman提出了两种数学模型并引入了0-1变量保证没有不同任务占用同一时间且同一任务不被分配到不同的工作站。Talbot 和
3、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 Oz
4、demirel (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
5、和 Mirzaei (2007)提出了一种混合多目标算法,包括总效用工作最小化,总生产速率变化最小化、总过程本钱最小化。Chica, Cordon, and Damas (2011)提出了一种模型,包含一系列具有冲突目标的联合优化,这些冲突目标包括周期、工作站数目、工作站数目的面积等。另一个有趣的延伸是混合模型问题,这是装配线平衡的一个特殊的例子,它允许不同型号的产品在同一生产线上流动。为了解决混合模型装配线平衡问题,Erel和 Gken (1999)对混合模型装配线进展了研究并且建立了0-1整数规划模型和结合顺序图以减少决策变化和解决侠侣增长的约束条件。Kim 和 Jeong (2007)使
6、用包含依赖于序列的准备时间的运输系统解决了混合模型装配线平衡中工作输入队列的优化问题。zcan and Toklu (2009) 提出了一个数学模型,用来解决混合模型的双边装配线平衡问题,目标是解决成对工作站和周期的工作站数目的优化问题。 不同于SALBP-1,SALBP-2的目标是给定假设干工作站,最小化它们的周期时间。大多数研究都只关注SALBP-1的解,而不是关注SALBP-2的解,这是因为SALBP-2可以通过逐渐增加SALBP-1的周期直到装配线平衡的方法来解决。早在1961年,Helgeson 和 Bimie就已经提出了一种解决SALBP-2的启发式算法。Scholl (1999)
7、提出了几个关于装配线系统安装和利用的决策问题,说明在有节奏的装配线中,平衡问题是非常重要的。Scholl运用面向任务的分支定界法来解决SALBP-2,然后将结果与已存在的解决方案进展比拟。Klein和Scholl (1996)采用新的统计方法作为解决方案,并且为直接解决SALBP-2开发了一个广义的分支定界法。此外,Gken 和Agpak (2006)运用目标规划求解简单U形装配线平衡问题,在这个问题中,决策者必须同时考虑几个冲突的目标。Nearchou (2007)基于微分进化提出了一个启发式算法来解决SALBP-2。紧接着,Nearchou (2008)基于多目标微分进化法又提出了一个新的
8、启发式算法来解决SALBP-2。Gao, Sun, Wang, and Gen (2009)提出了一个机器人装配线平衡问题,在该问题中,装配线任务必须要分配给工作站,并且每一个工作站都需要选择一个可用的机器人以最小化周期为目的来处理分配到的任务。在文献中还表述了其他的方法。例如, Bock (2000)提出了用禁忌搜索解决SALBB2,他还利用并行宽度拓展了禁忌搜索,并行宽度可以用来提升现存的禁忌搜索程序以解决装配线问题,Levitin, Rubinovitz, 和Shnits(2006)开发了遗传算法,通过应用一个简单的进化规则和分支定界法解决大型、复杂的机器装配线平衡问题。Asan 和Tu
9、nali (2008)给出了遗传算法解决装配线问题的完整观点。 大多数研究都集中在SALBP-1和SALBP-2,很少有关于优化装配线平衡率的研究。这种类型的问题被称作SALBP-E,本文构建了SALBP-E和解决SALBP-E问题的模型, SALBP-E被定义为,是处理装配线平衡率等问题的。所有工作的总时间是工作站的数目与周期的乘积。SALBP-E试图让装配线平衡率最大而使空闲时间最小。换句话说,SALBP-E就是为了减少工作站的数目和周期。文章接下来的类容是这样组织的,章节2介绍SALBP-E的公式和解决过程。章节3说明利用小到中型数学计算解决一个笔记本装配线模型和一些测试问题。文章最后做
10、了一个总结。2 SALBP-E的公式和解决过程SALBP-E集成了SALBP1和SALBP2模型,为了到达这个目标,定义以下符号和变量:n 任务数量i=1,2,3,.nm 站的数目j=1,2,3,.m 工作站最大值j=1,2,3,. 工作站最小值j=1,2,3,. 任务i的运行时间 周期P 任务i,k的子集,直接给出优先级关系决策变量: 如果任务i分配到任务j为1,否则为0, () 如果任何一个任务i分配到j为1,否则为0,(j=1.) 周期大于等于0 工作站最小数SALBP-1的原始模型如下: 1 2 3 4 5对于SALBP1的原始模型,目标函数1保证了工作站数目m最小,工作站的周期,约束
11、2用来约束第i个工作只能被分配到一个工作站。约束3约束分配到工作站j的任务的总时间不超过周期。约束4定义了优先关系,约束5确定了如果*个工作i被分配到了工作站j,则它的值为1,否则为0,在目标函数1中,是未知的且不能解出来,变量y用来促进解决方案,修正后的模型SALBP-1-i是如下定义的,目标函数6决定了在周期CT情况下工作站最小数mmin,约束7-10与上面SALBP1的约束2-5定义类似。约束11的意思是如果任何一个工作分配到工作站j,则它的值为1,否则设置为0.SALBP-1-i:.6.789.10.11SALBP-2的模型如下,目标函数是在工作站数目的情况下保证周期最小,约束13-1
12、6与上文SALBP1约束2-5的定义方法一样。SALBP-2.1213141516SALBP-E 结合了SALBP-1和SALBP-2. (17). (18). (19). (20) (21). (22) SALBP-E被定义为,所以空闲时间为,使装配线平衡率最大和空闲时间最少可以通过使产品的工作站数目和周期最小来实现,目标函数17使产品的周期和工作站数目最小,约束18-22与SALBP1-i的定义方法一样。对于装配线平衡的大多数模型,第一步就是通过计算最早站ei和最近站li来确定哪个工作i可以被分配,来减少分配到工作站的工作。两个变量Ei和Li,用来再定义SALBP2模型, (Pastor,
13、 Corominas, & Lusa, 2004),在SALBP2-i模型中,表示任务i之前的工作,表示任务i之后的工作。*表示不超过*的最大整数, 和是如下定义的:再定义的SALBP2模型叫做SALBP2-i,有关符号和变量如下定义:定义变量:0基于SALBP-2-i模型,目标函数23保证了在工作站数目情况下周期ct最小,约束24-27与上文中SALBP1的定义类似。SALBP-2-i.23.24.2526.27SALBP-E模型的最优工作站的数目定义为m,在此之前ctma*必须给出,ctma*表示所有工作的最大值与所有任务的时间被2除后的值中间的较大者。这个值必须大于或者等于所有任务中的最
14、长时间同时必须所有任务的时间之和。如果ctma*比所有工作的总时间要大,则只需要一个工作站就可以了,如果ctma*小于或等于所有工作中最长时间,则问题无解。Ctma*的约束条件如下:,平衡损失为0无解在确定ctma*值之后工作站的最有数目就可以确定了。M的值介于mmin与mma*之间。工作站的最小数目mmin是所有任务的总时间除以ctma*,工作站的最大数目mma*是所有任务的总时间除以所有任务中的最长时间。M的值如下定义:周期的上界ctma*定义之后, LINGO 和 E*cel VBA 可以取得SALBP2和SALBP2-i的工作站的数目,然后可用E*CEL计算产品的工作作战数目和周期。给
15、出一个ctma*m在mma*与mmin之间Solve SALBP-2 和 SALBP-2-i计算e=m*ct得最优的m,e,ct输出最优e,m,ct完毕mmma*NOYESLINGO 配合E*CEL VBA解决SALBP-2和 SALBP-2-i工作站数目m由E*CEL VBA确定,保证m由mma*增大到mminWIPSTRUCAFTTPDLR/IPFTCOSM打包SWDLOBE装运修复修复修复成功失败失败成功成功失败图2 典型笔记本电脑装配3计算结果表1 笔记本电脑装配职能命令功能工具ASTRUC构造装配螺旋给料器、螺丝刀、胶带分割器BAFT装配HDD、键盘、RJ45标准线、SY卡、扫描仪、
16、笔记本功能检测TPDLCTPDL检测、程序下载DR/I运行支架试车EPFT程序功能测试电池、BIOS电池、ODD、WWAN卡、笔记本、扫描仪F修饰、打包螺丝刀、扫描仪、DTCGSWDL下载支架3.1笔记本电脑组装实例表2 笔记本组装操作与时间功能工位操作时间STRUCA1拿起主板粘贴PPID10.4A2拿起逻辑纸2.19A3装配风扇5.85A4装配逻辑纸和MB5.84A5打螺丝7.12A6装PCMCIA框架10.73A7装RAM3.25A8装调制解调器6.54A9装CPU4.25A10装火花塞线7.71A11装扬声器6.15A12装散热器6.25A13拧六角螺丝12.78ATFA14装HDD和
17、键盘6.1A15整理、清洁5.96A16检查RJ45接口12.38A17检查1394接口5.51A18检查键盘24.28A19检查USB5.65A20检查SY CARD13.78A21装硬盘和键盘4.46A22扫描条形码6.6A23拿起SWDL支架4.51PTFC1转到根底单元3.63C2组装电脑部件36.38C3检验41.83C4分解32.07C5拿起SWDL2.12修饰与包装C6扫描条形码5.28C7分解31.04C8盖章16.21C9修饰16.36C10扫描条形码11.3C11包装28.4表3 笔记本电脑组装测试结果SALBP-2STRUC和AFTmCtm A ctVCTE289.231
18、78.46475210.999047359.63178.89705310.996646448.28193.12935410.923208538.34191.071165510.930047631.40188.401395610.946338729.93209.511625710.850986824.39195.121585830.913745812385PTF和打包113.91227.82232410.98595481.84245.52342510.901487572.27289.36452610.91487556.06280.30562710.77701741.83250.98672810.
19、80135622513010.897552表3续SALBP-2STRUC和AFTmCtm A ctVCTE289.23178.46375210.999047359.63178.89705310.996646448.28193.12935410.923208538.34191.071165510.930047631.40188.401395610.946338729.93209.511625720.850986824.39195.121855820.913745812385PTF和打包113.91227.82232410.98595481.84245.52342510.901487572.272
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 生产线 平衡 翻译 初稿

链接地址:https://www.desk33.com/p-14528.html