×

兹马思-数学第一资源

带排序决策的拆卸线平衡问题的约束规划方法。(英语) Zbl 07350515
摘要:在过去的十年中,由于环保意识的提高和政府颁布的法规的提高,产品回收受到了极大的关注。在产品回收中,在生产线上将产品拆卸成其组成部分是最重要的操作之一。本文研究了一个拆卸生产线平衡与排序(DLBS)问题,该问题以字典顺序考虑平衡问题、零件的危险性、需求量和方向变化。由于该问题的组合性质,精确方法,如混合整数线性规划(MILP),只能解决中小规模的问题。因此,文献中提出了各种元启发式算法来寻找近似最优解。本文将约束规划(CP)应用于高约束离散问题的建模和求解。据作者所知,本研究是首次将CP应用于拆卸线平衡问题。针对DLBS问题,首先建立了一个通用的CP模型。该CP模型为中小型反汇编问题和基准实例提供了有效的结果。针对一般的CP模型不能为一些大型的基准实例生成甚至可行的任务序列,提出了一种基于CP的求解方法。该方法通过一个CP模型生成一个可行序列,并将该序列作为CP排序模型中暖启动上下文中的初始可行解。通过建立多个基于测试模型的最优解(CP),改进了已有的多个算例,证明了本文提出的最优解。
理学硕士:
90Bxx型 运筹学与管理学
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Alshibli,M.,ElSayed,A.,Kongar,E.,Sobh,T.,Gupta,S.M.,2019年。一种基于正交阵列和任务分配的鲁棒机器人拆卸序列设计。机器人学8。https://doi.org/10.3390/robotis801020。
[2] 本塔哈,M.L。;巴蒂亚,O。;杜尔吉,A.,《不确定条件下拆卸线平衡问题的样本平均近似法》,计算机。手术室。第51111-122号决议(2014年)·Zbl 1348.90219
[3] 本塔哈,M.L。;巴蒂亚,O。;Dolgui,A.,不确定条件下的拆卸线平衡和排序,Promedia CIRP,15,239-244(2014)
[4] 本塔哈,M.L。;多尔吉,A。;Battaïa,O.,不确定条件下生产线设计和平衡的文献综述,IFAC PapersOnLine,48,3,70-75(2015)
[5] 布克钦,Y。;Raviv,T.,用于解决各种装配线平衡问题的约束编程,Omega,78,57-68(2018)
[6] 丹尼斯,N。;Ozcelik,F.,《基于文献计量与社会网络和未来研究实现分析的扩展评论》,J.Clean。生产(2019年)
[7] 丁,L.-P。;冯玉祥。;Tan,J.-R。;Gao,Y.-C.,求解拆卸线平衡问题的新多目标蚁群算法,国际机械制造技术杂志,48,5-8,761-771(2010)
[8] Edis,E.B.,Ilgin,M.A.,Edis,R.S.,2019年。基于排序决策的拆卸线平衡:一个混合整数线性规划模型及其扩展。J、 干净。产量238。https://doi.org/10.1016/j.jclepro.2019.117826。·Zbl 1453.11050
[9] 福克奇,F。;洛迪,A。;Milano,M.,约束编程中的数学规划技术:简要概述,J.启发式,8,7-17(2002)·Zbl 1073.90035
[10] 高,Y。;冯,Y。;王,Q。;郑,H。;Tan,J.,处理EOL产品回收不确定性的多目标决策方法,J.Cleaner Prod.,204712-725(2018)
[11] 冈齐奥,J.,《原始对偶方法在切割平面方案中的应用》,数学。程序,83,1-3,125-143(1998)·Zbl 0920.90102
[12] Güngör,A。;Gupta,S.M.,产品回收中的拆卸线,国际生产研究杂志,40,11,2569-2589(2002)·Zbl 1023.90507
[13] 韩,A.,《双资源限制光刻生产调度:使用CP和MIP/CP》,IEEE Trans。半导体。制造商,31,1,52-61(2018)
[14] 范亨特莱克,P。;佩伦,L。;普吉特,J.-F.,《OPL中的搜索与策略》,ACM Trans。计算机。逻辑,1,2,285-320(2000)·Zbl 1365.90281号
[15] 胡克,J.N.,《逻辑、优化和约束编程》,Inf.J.Comput.,14,4,295-321(2002)·Zbl 1238.90002
[16] IBM ILOG CPLEX Optimization Studio 12.9,2019年。IBM公司。
[17] 伊尔金,硕士,2019年。基于DEMATEL的拆卸线平衡启发式算法。J、 制造科学。发动机变速器。ASME 141。https://doi.org/10.1115/1.4041925。
[18] Ilgin,M.A.,Gupta,S.M.,2010年。产品生产的环境意识和恢复(MPRO)。J、 环境。管理。https://doi.org/10.1016/j.jenfman.2009.09.037。
[19] 卡莱西,哥伦比亚特区。;Gupta,S.M.,平衡序列相关拆卸线的禁忌搜索算法,生产计划。第25、2199-160页(2014年)
[20] 卡莱西,哥伦比亚特区。;Gupta,S.M.,基于邻域变异的粒子群优化算法在序列相关拆卸线平衡问题中的应用,Int.J.Adv.Manuf.Technol.,69,1-4,197-209(2013)
[21] 卡莱西,哥伦比亚特区。;Gupta,S.M.,序列相关拆卸线平衡问题的蚁群优化,制造技术杂志。管理,24,3413-427(2013年)
[22] 卡莱西,哥伦比亚特区。;Gupta,S.M.,人工蜂群算法求解序列相关拆卸线平衡问题,专家系统。申请书,40,18,7231-7241(2013年)
[23] 卡莱西,哥伦比亚特区。;Gupta,S.M.,使用模拟退火算法平衡与序列相关的拆卸线,应用。管理。《科学》,16,81-103(2013)
[24] Kalayci,C.B.,Gupta,S.M.,2013年E。序列相关拆卸线平衡问题的河流形成动力学方法,in:逆向供应链。第289-312页。https://doi.org/10.1201/b13749-13
[25] 卡莱西,哥伦比亚特区。;汉西拉,A。;冈戈,A。;Gupta,S.M.,使用混合离散人工蜂群算法的多目标模糊拆卸线平衡,J.Manuf.Syst.,37672-682(2015)
[26] 卡莱西,哥伦比亚特区。;波拉特,O。;Gupta,S.M.,序列相关拆卸线平衡问题的混合遗传算法,人工神经网络。手术室。第242、22321-354号决议(2016年)·Zbl 1350.90009
[27] 卡莱西,哥伦比亚特区。;波拉特,O。;古普塔,S.M.,拆卸线的可变邻域搜索算法,J.Manuf.Technol。管理,26,2182-194(2015)
[28] 卡内,J.J。;阿希尔,S.L。;Gorman,M.F.,调度的约束规划,(调度手册:算法,模型和性能分析(2004),Chapman和Hall/CRC出版社:Chapman和Hall/CRC出版社,1-22
[29] 拉波里,P。;罗格里,J。;肖,P。;Vilím,P.,IBM ILOG CP optimizer for scheduling:IBM/ILOG有约束的20年以上的调度,约束,23,2,210-250(2018)·Zbl 1400.90169
[30] 莱利,Y。;李,Y。;方,Y。;范,D.T。;张磊,多目标拆卸线平衡的模型回顾与算法比较,机械制造系统杂志,56484-500(2020)
[31] 李,Z。;库库克,I。;张,Z,序列相关U形拆卸线平衡问题的迭代局部搜索法和数学模型,计算机。工业工程,137106056(2019年)
[32] 刘杰。;周,Z。;范,D.T。;徐伟。;吉,丙。;Liu,Q.,机器人拆卸序列规划的协同优化和再制造中使用改进离散蜜蜂算法的机器人拆卸线平衡问题✰, 罗布。计算机。整数。制造业,61101829年(2020年)
[33] 刘杰。;周,Z。;范,D.T。;徐伟。;严,J。;刘,A。;吉,丙。;Liu,Q.,再制造中机器人拆卸生产线平衡问题的改进多目标离散蜜蜂算法,国际J.Adv.Manuf.Technol.,97,9-12,3937-3962(2018)
[34] 拉斯蒂格,I.J。;《程序不等于程序:约束编程及其与数学规划的关系》,接口,31,6,29-53(2001)
[35] M、 浇注,S。;德雷克,J.H。;埃克勒特森,洛杉矶。;拉斯穆森,K.M。;Burke,E.K.,预防性信令维护人员调度问题的混合约束规划/混合整数规划框架,欧洲。J、 操作。第269、1341-352号决议(2018年)·Zbl 1431.90022号
[36] 麦戈文,S。;Gupta,S.,《拆卸线:平衡和建模》(2011年),McGraw-Hill:纽约McGraw-Hill
[37] 麦戈文。;Gupta,S.M.,拆卸生产线平衡的平衡方法和遗传算法,欧洲。J、 操作。第179、3692-708号决议(2007年)·Zbl 1144.90371
[38] 麦戈文,S.M。;Gupta,S.M.,一元NP完全拆卸生产线平衡问题的组合优化分析,国际生产研究杂志,45,18-19,4485-4511(2007)·Zbl 1128.90412号
[39] 麦戈文,S.M。;Gupta,S.M.,多目标反汇编排序的蚁群优化,国际杂志,第30期,第5-6页,第481-496页(2006年)
[40] 厄兹切兰,E。;卡莱西,哥伦比亚特区。;Güngör,A。;Gupta,S.M.,《拆卸生产线平衡问题:最新技术和未来方向的回顾》,国际期刊Prod.Res.,57,15-16,4805-4827(2019年)
[41] 任,Y。;张,C。;赵福福。;田,G。;林,W。;孟,L。;Li,H.,基于相互依赖权重的多准则决策和2-最优算法的拆卸线平衡问题,J.Cleaner Prod.,1741475-1486(2018)
[42] 斯科尔,A。;Klein,R.,有效平衡装配线-计算比较,欧元。J、 操作。第114、1、50-58号决议(1999年)·Zbl 0949.90034
[43] 塞迪,M。;萨哈里,S.,模糊环境下基于遗传算法的汽车发动机拆卸线平衡,工业工程管理。系统,15,4,364-373(2016年)
[44] 托帕洛胶。;Ozkarahan,I.,基于约束规划的医疗住院病人排班问题的解决方法,计算机。手术室。第38、1246-255号决议(2011年)·Zbl 1231.90262
[45] 东、东。;扎伊德,A。;Kamarthi,S.,使用强化学习解决具有不确定性的大规模拆卸生产线平衡问题,J.Intell。制造,25647-659(2014)
[46] 王,K。;李,X。;Gao,L.,考虑风险和利润的多目标部分拆卸生产线平衡问题的建模与优化,J.Cleaner Prod.,21115-133(2019)
[47] 王,K。;李,X。;Gao,L.,随机双面部分拆卸线平衡问题的多目标离散花授粉算法,计算机。工业工程,130634-649(2019年)
[48] 王,K。;李,X。;高,L。;Garg,A.,《不确定条件下能源消耗和利润的部分拆卸生产线平衡》,Rob。计算机。整数。制造业,59235-251(2019年)
[49] 王,S。;郭,X。;Liu,J.,《一种有效的混合人工蜂群算法求解具有序列相关零件移除时间的拆卸线平衡问题》,工程优化,51,11,1920-1937(2019)
[50] 肖小S,王,Y,Yu,H.,Nie,S.,2017年。基于熵的自适应混合粒子群算法求解拆卸线平衡问题。熵19。https://doi.org/10.3390/e19110596。
[51] 张,L。;赵,X。;克,Q。;东,西。;钟勇,高效低碳排放的拆卸线平衡优化方法,国际J.Precis。工程制造-绿色技术,1-15(2019年)
[52] 张,Z。;王,K。;朱,L。;Wang,Y.i.,求解多目标模糊拆卸线平衡问题的帕累托改进人工鱼群算法,专家系统。申请书,86165-176(2017年)
[53] 朱,L。;张,Z。;Wang,Y.i.,带危险评估的多目标拆卸线平衡问题的帕累托-萤火虫算法,国际J.Prod.Res.,56,24,7354-7374(2018)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。