×

具有顺序相关安装时间的混合模型机器人双面装配线平衡问题的数学模型和可变邻域搜索算法。 (英语) 兹比尔1520.90086

概述:在现代工业中,为了实现高度自动化、增加灵活性和降低成本,人工通常被机器人所取代。很少有研究考虑装配线平衡文献中顺序相关的设置时间。然而,在现实生活中不应忽视这一点。本文提出了一种新的数学模型和可变邻域搜索(VNS)算法,用于混合模型机器人双面装配线平衡,目的是通过考虑顺序相关的安装时间来最小化周期时间。使用文献中的一组测试问题测试了所提出的VNS的有效性。计算结果和统计分析表明,该方法获得了令人满意的结果。

MSC公司:

90B30型 生产模型
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿卜杜拉·马可,MR;费塞,MF;Razali,MM,《双边装配线平衡问题综述》,《国际先进制造技术杂志》,89,5-8,1743-1763(2017)·doi:10.1007/s00170-016-9158-3
[2] Aghajani,M。;高德西,R。;Javadi,B.,《机器人混合型双面装配线与机器人安装时间的平衡》,国际先进制造技术杂志,74,5-8,1005-1016(2014)·doi:10.1007/s00170-014-5945-x
[3] 阿克皮纳尔。;Baykasoʇlu,A.,用设置建模和解决混合模型装配线平衡问题。第二部分:多群体混合蜜蜂算法,J Manuf Syst,33,4,445-461(2014)·doi:10.1016/j.jmsy.2014.04.001
[4] Akpinar S、Elmi A、Bekta T(2016)装配线平衡问题与设置的组合折弯机切割——关于带有设置的ALBP的相关文献摘要。1-23.
[5] 安德烈斯,C。;米拉莱斯,C。;Pastor,R.,《装配线中具有顺序相关设置时间的平衡和调度任务》,《欧洲运营研究杂志》,187,3,1212-1223(2008)·Zbl 1137.90476号 ·doi:10.1016/j.jor.2006.07.044
[6] Bartholdi,JJ,《平衡双面装配线:案例研究》,《国际生产研究杂志》,31,10,2447-2461(1993)·网址:10.1080/00207549308956868
[7] Chutima,P。;Chimklai,P.,使用具有负知识的粒子群优化的多目标双边混合模型装配线平衡,Comput Ind Eng,62,1,39-55(2012)·doi:10.1016/j.cie.2011.08.015
[8] 乔伊尔,ZA;米,S。;A.pak,K.,《II型机器人混合模型装配线平衡问题分析》,Eng Optim,49,6,990-1009(2017)·doi:10.1080/0305215X.2016.1230208
[9] 乔伊尔,ZA;李,Z。;米,S。;Øzceylan,E.,混合模型装配线平衡问题的数学模型和蜜蜂算法,物理人机协作,应用软件计算J,93(2020)·doi:10.1016/j.asoc.2020.106394
[10] Delice,Y.,用于平衡双边装配线和设置的遗传算法方法,Assem Autom Tion,39,5,827-839(2019)·doi:10.1108/AA-11-2018-0192
[11] Delice,Y。;爱多安,EK;Özcan,美国。;伊尔凯,MS,混合模型双边装配线平衡的改进粒子群优化算法,《智能制造杂志》,28,1,23-36(2014)·doi:10.1007/s10845-014-0959-7
[12] 高杰。;Sun,L。;Wang,L。;Gen,M.,《II型机器人装配线平衡问题的有效方法》,计算工业工程,56,3,1065-1080(2009)·doi:10.1016/j.cie.2008.09.027
[13] 哈姆塔,N。;Fatemi Ghomi,SMT;Jolai,F。;Akbarpour,SM,用于具有灵活操作时间、顺序相关设置时间和学习效果的多目标装配线平衡问题的混合PSO算法,国际生产经济学杂志,141,1,99-111(2013)·doi:10.1016/j.jpe.2012.03.013
[14] Hansen,P。;Mladenović,N.,《可变邻域搜索:原理和应用》,《欧洲运营研究杂志》,130,3,449-467(2001)·Zbl 0981.90063号 ·doi:10.1016/S0377-2217(00)00100-4
[15] 胡,X。;吴,E。;Jin,Y.,一种面向统计的双边装配线平衡枚举算法,《欧洲操作研究杂志》,186,1435-440(2008)·Zbl 1146.90387号 ·doi:10.1016/j.ejor.2007.01.022
[16] Janardhanan,明尼苏达州;李,Z。;Bocewicz,G。;Banaszak,Z。;Nielsen,P.,《利用序列相关机器人安装时间平衡机器人装配线的元启发式算法》,应用数学模型,65,256-270(2018)·兹比尔1481.90157 ·doi:10.1016/j.apm.2018.08.016
[17] Kim,YK;金,Y。;Kim,YJ,《双面装配线平衡:一种遗传算法方法》,《生产计划控制》,11,1,44-53(2000)·doi:10.1080/095372800232478
[18] Kim,YK;宋,WS;Kim,JH,双边装配线平衡的数学模型和遗传算法,Compute Oper Res,36,3,853-865(2009)·Zbl 1157.90390号 ·doi:10.1016/j.cor.2007.11.003
[19] 库库科克,I。;Zhang,DZ,混合模型平行双面装配线同步平衡和排序的数学模型和基于代理的解决方案方法,国际生产经济学杂志,158,314-333(2014)·doi:10.1016/j.ijpe.2014.08.010
[20] 库库科克,I。;李,Z。;Karaoglan,AD;Zhang,DZ,带地下工作站的混合模型双边装配线的平衡:数学模型和蚁群优化算法,国际生产经济杂志,205,228-243(2018)·doi:10.1016/j.ijpe.2018.08.009
[21] 李,TO;金,Y。;Kim,YK,《双面装配线平衡以最大化工作相关性和松弛度》,《计算工业工程》,40,3,273-292(2001)·doi:10.1016/S0360-8352(01)00029-8
[22] 莱维汀,G。;Rubinovitz,J。;Shnits,B.,机器人装配线平衡的遗传算法,《欧洲运营研究杂志》,168,3811-825(2006)·Zbl 1083.90018号 ·doi:10.1016/j.ejor.2004.07.030
[23] 李,Z。;Janardhanan,明尼苏达州;唐奇。;Nielsen,P.,用于双面机器人装配线平衡问题的协同进化粒子群优化算法,Adv Mech Eng,8,9,1-14(2016)·doi:10.1177/1687814016667907
[24] 李,Z。;唐奇。;Zhang,LP,使用重启模拟退火算法最小化双面机器人装配线系统的能耗和循环时间,J Clean Prod,135,508-522(2016)·doi:10.1016/j.jclepro.2016.06.131
[25] 李,Z。;库库科克,I。;Mukund,NJ,《双边装配线平衡问题启发式和元神经综合评价》,《计算机操作研究》,84,146-161(2017)·Zbl 1391.90223号 ·doi:10.1016/j.cor.2017.03.002
[26] 李,Z。;戴伊,N。;Ashour,AS;Tang,Q.,双面机器人装配线平衡问题的离散布谷鸟搜索算法,神经计算应用,30,9,2685-2696(2018)·doi:10.1007/s00521-017-2855-5
[27] 李,Z。;Janardhanan,明尼苏达州;唐奇。;Ponnambalam,SG,机器人双面装配线平衡问题的模型和元启发式,Swarm Evolut Comput,50(2019)·doi:10.1016/j.swevo.2019.100567
[28] 李,Z。;Janardhanan,明尼苏达州;Ponnambalam,SG,《具有设置时间的面向成本的机器人装配线平衡问题:多目标算法》,《智能制造杂志》,32,4,989-1007(2021)·doi:10.1007/s10845-020-01598-7
[29] 马蒂诺,L。;Pastor,R.,《用设置解决总装配线平衡问题的启发式程序》,《国际生产研究杂志》,48,6,1787-1804(2010)·网址:10.1080/00207540802577979
[30] 尼拉坎坦,JM;Ponnambalam,SG,使用粒子群优化实现机器人U形装配线平衡,Eng Optim,48,2,231-252(2016)·doi:10.1080/0305215X.2014.998664
[31] Özcan,美国。;Toklu,B.,混合型双面装配线的平衡,计算工业工程,57,1,217-227(2009)·doi:10.1016/j.cie.2008.11.012
[32] Özcan,美国。;Toklu,B.,《利用顺序相关的设置时间平衡双面装配线》,《国际生产研究杂志》,48,18,5363-5383(2010)·Zbl 1197.90224号 ·网址:10.1080/00207540903140750
[33] 拉巴尼,M。;Z.穆萨维。;Farrokhi-Asl,H.,用于解决II型机器人混合模型装配线平衡问题的多目标元启发式,J Ind Prod Eng,33,7,472-484(2016)·doi:10.1080/21681015.2015.1126656
[34] 罗沙奈,HZ;Naderi,BV,《使用基于逻辑的折弯机分解解决2型装配线平衡与设置:任务时间》,INFORMS J Compute,162201-215(2021)·Zbl 07549380号 ·doi:10.1287/ijoc.2020.1015
[35] Rubinovitz,J。;Bukchin,J。;Lenz,E.,RALB:机器人装配线设计和平衡的启发式算法,CIRP Ann Manuf Technol,42,1497-500(1993)·doi:10.1016/S0007-8506(07)62494-9
[36] Samouei,P。;Ashayeri,J.,《为具有半自动化操作的混合模型装配线平衡问题开发优化和稳健模型》,应用数学模型,72,259-275(2019)·Zbl 1481.90160号 ·doi:10.1016/j.apm.2019.02.019
[37] Scholl,A。;博伊森,N。;Fliedner,M.,《顺序相关装配线平衡问题》,Or Spect,30,3,579-609(2008)·Zbl 1193.90235号 ·doi:10.1007/s00291-006-0070-3
[38] Scholl,A。;博伊森,N。;Fliedner,M.,《装配线平衡和调度问题与顺序相关的安装时间:问题扩展、模型制定和高效启发式》,Or Spect,35,1,291-320(2013)·Zbl 1260.90098号 ·doi:10.1007/s00291-011-0265-0
[39] Seyed-Alagheband,SA;Fatemi Ghomi,SMT;Zandieh,M.,一种用于平衡装配线II型问题的模拟退火算法,任务之间的顺序相关设置时间,国际J Prod Res,49,3,805-825(2011)·网址:10.1080/00207540903471486
[40] 西马里亚,AS;Vilarinho,PM,2-ANTBAL:平衡双面装配线的蚁群优化算法,计算工业工程,56,2,489-506(2009)·doi:10.1016/j.cie.2007.10.007
[41] 太阳,BQ;Wang,L。;Peng,ZP,用于能效机器人装配线平衡的有界制导混合分布估计算法,计算工业工程,146(2020)·doi:10.1016/j.cie.2020.106604
[42] Weckenborg,C。;Kieckhäfer,K。;缪勒,VC;格鲁内瓦尔德,M。;Spengler,TS,《利用协作机器人平衡装配线》,Bus-Res,13,1,93-132(2020)·doi:10.1007/s40685-019-0101-y
[43] 雅达夫,A。;Agrawal,S.,带分区约束的机器人双面装配线平衡问题的数学模型,国际系统保证工程管理杂志(2021)·doi:10.1007/s13198-021-01284-8
[44] 雅达夫,A。;维尔玛,P。;Agrawal,S.,《混合模型双边装配线平衡问题:精确求解方法》,《国际系统保证工程管理杂志》,第11期,第335-348页(2020年)·doi:10.1007/s13198-020-00956-1
[45] 杨伟(Yang,W.)。;Cheng,W.,带序列相关设置时间的混合模型双边装配线平衡问题的建模与求解,国际J Prod Res,58,21,6638-6659(2020)·doi:10.1080/00207543.2019.1683255
[46] 约尔梅赫,A。;Kianfar,F.,《解决装配线平衡问题的高效混合遗传算法与顺序相关的安装时间》,计算工业工程,62,4,936-945(2012)·doi:10.1016/j.cie.2011.12.017
[47] 约瑟菲拉希,A。;Aminnayeri,M。;Mosadegh,H。;Davari,AH,II型机器人装配线平衡问题:多目标模型的进化策略算法,J Manuf Syst,31,2,139-151(2012)·doi:10.1016/j.jmsy.2011.10.002
[48] 袁,B。;张,C。;邵,X。;Jiang,Z.,一种有效的混合蜜蜂交配优化算法,用于平衡混合模型双面装配线,Compute Oper Res,53,32-41(2015)·Zbl 1348.90233号 ·doi:10.1016/j.cor.2014.07.011
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。