李子祥;易卜拉欣·库库科克;唐秋华;张子凯 多目标U形拆卸线平衡问题的模型和两阶段bee算法。 （英语） Zbl 1519.90129号 最佳方案。工程师。 24，第1期，591-622（2023）. 摘要：拆卸是回收和再制造报废产品的第一步，也是至关重要的一步。由于生产率和适用性高，拆卸线经常使用。本文研究了U型拆卸线的拆卸线平衡问题，该拆卸线比传统的直线拆卸线具有更高的灵活性。提出了一种混合整数线性规划（MILP）模型，以最小化站点数量为目标，建立了AND/OR优先关系。该模型也被推广到一个混合整数非线性规划模型，以优化四个目标。为了有效地解决这个NP-hard问题，提出并改进了两阶段人工蜂群算法和蜜蜂算法。在这些算法中，第一阶段选择最后两个站点上负载较少的站点，以获得最佳站点数。第二阶段分层优化多个目标，以实现更好的行平衡。实例研究表明，所提出的MILP模型对小型实例在站点数方面获得了最优解，U形拆卸线比直线拆卸线获得了更好的适应值。对比研究表明，与禁忌搜索算法、迭代局部搜索算法、遗传算法、粒子群算法、三种人工蜂群算法和原始蜂群算法等13种重新实现的算法相比，所提出的方法具有竞争性。 理学硕士： 90立方厘米 混合整数编程 90C29型 多目标规划 90 C59 数学规划中的近似方法和启发式 90 C90 数学规划的应用 关键词：拆卸线平衡;U形拆卸线;人工蜂群;bee算法;整数规划;多目标优化 PDF格式BibTeX公司 XML格式引用 \textit{Z.Li}等人，Optim。工程24，编号1，591--622（2023；Zbl 1519.90129） 全文： 内政部 参考文献： [1] 阿格拉瓦尔，S。；Tiwari，MK，随机混合模型U型拆卸线平衡和排序问题的协同蚁群算法，国际J Prod Res，46，6，1405-1429（2008）·兹比尔1160.90357 ·doi:10.1080/00207540600943985 [2] 英国《金融时报》阿尔特金；Akkan，C.，任务-故障驱动的拆卸线再平衡，国际生产研究杂志，50，18，4955-4976（2012）·doi:10.1080/00207543.2011.616915 [3] 英国《金融时报》阿尔特金；坎迪勒，L。；Ozdemirel，NE，面向利润的拆卸线平衡，国际J Prod Res，46，10，2675-2693（2008）·Zbl 1160.90360号 ·doi:10.1080/00207540601137207 [4] 乔伊尔，ZA；米，S。；Serin，F.，《机器人拆卸线平衡问题：数学模型和蚁群优化方法》，应用数学模型，86，335-348（2020）·Zbl 1481.90163号 ·doi:10.1016/j.apm.2020.05.006 [5] 丹尼斯，N。；Ozcelik，F.，《拆卸线平衡与文献计量和社会网络及未来研究实现分析的扩展综述》，《清洁生产杂志》，225697-715（2019）·doi:10.1016/j.jclepro.2019.03.188 [6] 丁，L-P；冯，Y-X；Tan，J-R；Gao，Y-C，解决拆卸线平衡问题的一种新的多目标蚁群算法，Int J Adv Manuf Technol，48，5，761-771（2010）·doi:10.1007/s00170-009-2303-5 [7] 方，Y。；刘，Q。；李，M。；Laili，Y。；Pham，DT，具有多机器人工作站的混合模型拆卸线平衡的进化多目标优化，Eur J Oper Res，276，1160-174（2019）·Zbl 1430.90228号 ·doi:10.1016/j.ejor.2018.12.035 [8] 方，Y。；Ming，H。；李，M。；刘，Q。；Pham，DT，带间隔处理时间的混合模型多机器人拆卸线平衡的多目标进化模拟退火优化，国际J Prod Res，58，3，846-862（2020）·doi:10.1080/00207543.2019.1602290 [9] 高，KZ；何，ZM；黄，Y。；段，PY；Suganthan，PN，解决再制造中拆卸线平衡、规划和调度问题的元神经系统调查，Swarm Evolut Compute，57，100719（2020）·doi:10.1016/j.swevo.2020.100719 [10] Güngör A，Gupta SM（1999）拆卸线平衡。收录于：东北决策科学研究所年会论文集。新港，RI，第193-195页 [11] Gungor，A。；Gupta，SM，任务失败时拆卸线平衡问题的解决方法，国际生产研究杂志，39，7，1427-1467（2001）·doi:10.1080/00207540110052157 [12] Güngör，A。；Gupta，SM，《产品回收中的拆卸线》，《国际生产研究杂志》，40，11，2569-2589（2002）·Zbl 1023.90507号 ·doi:10.1080/00207540210135622 [13] 卡莱奇，哥伦比亚广播公司；Gupta，SM，序列相关拆卸线平衡问题的蚁群优化，《制造技术管理杂志》，24，3，413-427（2013）·doi:10.1108/17410381311318909 [14] 卡莱奇，哥伦比亚广播公司；Gupta，SM，解决顺序相关拆卸线平衡问题的人工蜂群算法，实验系统应用，40，18，7231-7241（2013）·doi:10.1016/j.eswa.2013.06.067 [15] 卡莱奇，哥伦比亚广播公司；Gupta，SM，用于序列相关拆卸线平衡问题的基于邻域变异的粒子群优化算法，国际先进制造技术，69，1，197-209（2013）·doi:10.1007/s00170-013-4990-1 [16] 卡莱奇，哥伦比亚广播公司；Gupta，SM，平衡顺序相关拆卸线的禁忌搜索算法，生产计划控制，25，2，149-160（2014）·doi:10.1080/09537287.2013.782949 [17] 卡莱奇，哥伦比亚广播公司；Hancilar，A。；Gungor，A。；Gupta，SM，使用混合离散人工蜂群算法的多目标模糊拆卸线平衡，J Manuf Syst，37，672-682（2015）·doi:10.1016/j.jsy.2014.11.015 [18] 卡莱奇，哥伦比亚广播公司；波兰，O。；Gupta，SM，《序列相关拆卸线平衡问题的混合遗传算法》，Ann Oper Res，242，2，321-354（2016）·Zbl 1350.90009 ·doi:10.1007/s10479-014-1641-3 [19] Koc，A。；萨布纽格鲁，I。；Erel，E.，使用AND/OR图构建任务优先级图的拆卸线平衡问题的两个精确公式，IIE Trans，41，10，866-881（2009）·doi:10.1080/07408170802510390 [20] Kucukkoc，I.，《双边拆卸线的平衡：问题定义、MILP模型和遗传算法方法》，《计算操作研究》，124（2020）·Zbl 1458.90234号 ·doi:10.1016/j.cor.2020.105064 [21] 库库科克，I。；Buyukozkan，K。；萨托格鲁，SI；Zhang，DZ，字典式瓶颈混合模型装配线平衡问题的数学模型和人工蜂群算法，J Intell Manuf，30，8，2913-2925（2019）·doi:10.1007/s10845-015-1150-5 [22] 库库科克，I。；李，Z。；Li，Y.，多人工作站的E型拆卸线平衡问题，Optim Eng，21，611-630（2020）·Zbl 1447.90060号 ·doi:10.1007/s11081-019-09465-y [23] 李，J。；陈，X。；朱，Z。；杨，C。；Chu，C.，简单拆卸线平衡问题的分支、绑定和记忆算法，Compute Oper Res，105，47-57（2019）·Zbl 1458.90235号 ·doi:10.1016/j.cor.2019.01.003 [24] 李，Z。；Janardhanan，明尼苏达州；唐奇。；Ponnambalam，SG，《带设置时间的机器人双面装配线平衡问题的模型和元启发式》，Swarm Evolut Compute，50，100567（2019）·doi:10.1016/j.swevo.2019.100567 [25] 李，Z。；库库科克，I。；Zhang，Z.，顺序相关U型拆卸线平衡问题的迭代局部搜索方法和数学模型，计算工业工程，137106056（2019）·doi:10.1016/j.cie.2019.106056 [26] 李，Z。；乔伊尔，ZA；米，S。；Kucukkoc，I.，拆卸线平衡问题的快速分支、绑定和记忆算法，国际生产研究，58，11，3220-3234（2020）·doi:10.1080/00207543.2019.1630774 [27] 刘杰。；Wang，S.，平衡产品回收中的拆卸线以促进经济和环境的协调发展，可持续发展，9，2，309（2017）·doi:10.3390/su9020309 [28] 刘杰。；Zhou，Z。；Pham，DT；徐伟（Xu，W.）。；严，J。；刘，A。；纪，C。；Liu，Q.，再制造中机器人拆卸线平衡问题的改进多目标离散蜜蜂算法，Int J Adv Manuf Tech，97，9-12，3937-3962（2018）·doi:10.1007/s00170-018-2183-7 [29] 刘，M。；刘，X。；Chu，F。；郑，F。；Chu，C.，《任务处理时间不明确的稳健拆卸线平衡》，国际J Prod Res（2019）·doi:10.1080/00207543.2019.1659520 [30] 刘杰。；Zhou，Z。；Pham，DT；徐伟（Xu，W.）。；纪，C。；Liu，Q.，在再制造中使用改进的离散Bees算法对机器人拆卸序列规划和机器人拆卸线平衡问题进行协同优化，Robot Comput Integr Manuf，6101829（2020）·doi:10.1016/j.rcim.2019.101829 [31] McGovern SM，Gupta SM（2003），拆卸线平衡问题的2-opt启发式算法。摘自：SPIE环境意识制造国际会议记录III.普罗维登斯，RI，第71-84页 [32] SM McGovern；Gupta，SM，多目标拆卸序列的蚁群优化，国际先进制造技术杂志，30，5，481-496（2006）·doi:10.1007/s00170-005-0037-6 [33] SM McGovern；Gupta，SM，拆卸线平衡的平衡方法和遗传算法，《欧洲操作研究杂志》，179,3692-708（2007）·Zbl 1144.90371号 ·doi:10.1016/j.ejor.2005.03.055 [34] SM McGovern；Gupta，SM，一元NP-完全拆卸线平衡问题的组合优化分析，国际生产研究杂志，45，18-19，4485-4511（2007）·Zbl 1128.90412号 ·doi:10.1080/00207540701476281 [35] 米，S。；乔伊尔，ZA；阿帕克，K。；厄泽兰，E。；Dolgui，A.，基于波束搜索算法的拆卸线平衡问题求解方法，J Manuf Syst，41，188-200（2016）·doi:10.1016/j.jmsy.2016.09.002 [36] 米，S。；乔伊尔，ZA；厄泽兰，E。；阿帕克，K。；Battaía，O.，《混合生产线设计的优化支持，包括组装和拆卸任务》，《国际生产研究杂志》，56，24，7375-7389（2018）·doi:10.1080/00207543.2018.1428774 [37] 厄泽兰，E。；卡莱奇，哥伦比亚广播公司；Güngör，A。；古普塔，SM，《拆卸线平衡问题：最新技术和未来方向综述》，《国际生产研究杂志》，57，15-16，4805-4827（2018） [38] 帕克索伊，T。；Güngör，A。；厄泽兰，E。；Hancilar，A.，带模糊目标的混合模型拆卸线平衡问题，国际生产研究杂志，51，20，6082-6096（2013）·doi:10.1080/00207543.2013.795251 [39] 任，Y。；Yu，D。；张，C。；田，G。；孟，L。；Zhou，X.，面向利润的部分拆卸线平衡问题的改进引力搜索算法，国际J Prod Res，55，24，7302-7316（2017）·doi:10.1080/0207543.2017.1341066 [40] 任，Y。；张，C。；赵，F。；田，G。；Lin，W。；孟，L。；Li，H.，使用基于相互依赖权重的多准则决策和2-最优算法的拆卸线平衡问题，清洁生产杂志，1741475-1486（2018）·doi:10.1016/j.jclepro.2017.10.308 [41] 任，Y。；张，C。；赵，F。；特里贝，MJ；Meng，L.，基于MCDM的拆卸线平衡问题多目标广义变量邻域搜索方法，IEEE Trans-Syst Man Cybern Syst（2018）·doi:10.1109/TSMC2018.2862827 [42] 王凯。；李，X。；Gao，L.，考虑风险和利润的多目标部分拆卸线平衡问题的建模与优化，清洁生产杂志，211115-133（2019）·doi:10.1016/j.jclepro.2018.11.114 [43] 王凯。；李，X。；高，L。；Garg，A.，《不确定性下能源消耗和利润的部分拆卸线平衡》，机器人计算集成制造，59，235-251（2019）·doi:10.1016/j.rcim.2019.04.014 [44] 王，S。；郭，X。；Liu，J.，一种有效的混合人工蜂群算法，用于具有序列相关零件去除时间的拆卸线平衡问题，Eng Optim，51，11，1920-1937（2019）·Zbl 1523.90214号 ·doi:10.1080/0305215X.2018.1564918 [45] 王凯。；高，L。；Li，X.，具有部分破坏模式的U形拆卸线平衡多目标算法，神经计算应用，32，16，12715-12736（2020）·doi:10.1007/s00521-020-04721-0 [46] 肖，S。；Wang，Y。；Yu，H。；Nie，S.，拆卸线平衡问题的基于熵的自适应混合粒子群优化，熵，19，11，596（2017）·doi:10.3390/e19110596 [47] Yang，Y。；袁，G。；庄，Q。；Tian，G.，使用MDFOA和模糊AHP的农业机械多目标低碳拆卸线平衡，清洁生产杂志，2331465-1474（2019）·doi:10.1016/j.jclepro.2019.06.035 [48] 张，Z。；王凯。；朱，L。；Wang，Y.，用于解决多目标模糊拆卸线平衡问题的Pareto改进人工鱼群算法，实验系统应用，86，165-176（2017）·doi:10.1016/j.eswa.2017.05.053 [49] 张，L。；X.赵。；柯，Q。；Dong，W。；Zhong，Y.，《高效低碳排放拆卸线平衡优化方法》，国际精密工程制造-绿色技术（2019）·doi:10.1007/s40684-019-00140-2 [50] 朱，L。；张，Z。；Wang，Y.，带风险评估的多目标拆卸线平衡问题的pareto firefly算法，国际J Prod Res，56，24，7354-7374（2018）·doi:10.1080/00207543.2018.1471238 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。