{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期-部件”:[[2022,7,29]],“日期-时间”:“2022-07-29T04:43:05Z”,“时间戳”:1659069785242},“引用-计数”:94,“出版商”:“Springer Science and Business Media LLC”“:”2022-04-05T00:00:00Z“,“timestamp”:1649116800000},“content-version”:“tdm”,“delay-in-days”:0,“URL”:“https:\/\/creativecommons.org\/licenses\/by\/4.0”},{“start”:{“date-parts”:[[2022,4,5]],“date-time”:“2022-04-05T00:00:00Z”,“timetamp”:649116800000neneneep,“content-version”:“vor”,“delay-in-days”:“0,”URL“https:\\/creative commons.org\/licenses\/by\/4.0“}],“出资人”:[{“DOI”:“10.13039\\501100006382”,“name”:“Universidad de Oviedo”,“doi断言者”:“crossref”,“id”:[{”id“:“10.13039\\501100006382”,“id type”:“doi”,“断言者”:“crossref”}]}],“内容域”:{”domain:[“link.springer.com”],“crosmark restriction”:false},“短容器标题”:[“Ann Oper Res”],“已发布的印刷品”:{“日期部分”:[[2022,8]]},“摘要”:“摘要<\/jats:title>并非所有产品在炼钢过程后都能满足客户2019年的质量期望。其中一些产品被标为\u2018non-prime\u2019产品,通过定期在线拍卖出售。这些产品需要分组到尽可能均匀的最小可行数量的捆绑包中,因为这会增加捆绑包的吸引力,从而提高其销售价格。这导致了一个高度复杂的优化问题,也受到其他要求的制约,具有很大的经济影响。它可以被解释为众所周知的装箱问题的变体。在本文中,我们通过研究跨国公司在钢铁行业面临的实际问题,对其进行数学形式化。我们还提出了一个结构化的三阶段解决方案:(i)根据产品特点对产品进行初步划分;(ii)聚类分析;以及(iii)通过优化方法将产品分配到捆绑包。在最后一阶段,我们实现了三种启发式算法:FIFO、贪婪算法和基于距离的算法。在先前工作的基础上,我们开发了80个测试实例,用于比较启发式。我们观察到贪婪算法通常优于其竞争对手;然而,事实证明,基于距离的方法更适合于大型产品。最后,我们将建议的解决方案程序应用于实际数据集,并讨论组织获得的好处<\/jats:p>“,”DOI“:”10.1007\/s10479-022-04677-5“,”type“:”journal-article“,”created“:{”date-parts“:[2022,4,5]],”date-time“:”2022-04-05T14:33:49Z“,”timestamp“:1649169229000},”page“:referenced-by-count“:0,”title“:[”在线拍卖的无犯罪钢产品同质分组:案例研究“],”前缀“:”10.1007“,”卷“:”315“,”作者“:[{”给定“:”博尔贾“,”家族“:”Ena“,”序列“:”第一“,”从属“:[]},{”给出“:”阿尔贝托“,”家庭“:”戈麦斯“,”顺序“:”附加“,”隶属“:[]},”ORCID“:”http://\ORCID.org\/00000-0003-3985-0400“,”authenticated-orcid“:false,”given“:”Borja“,”family“:”Ponte“,“sequence”:“additional”,“affiliation”:[]},{“given”:“Paolo”,“family”:“Priore”,“segment”:“additional”、“affidiation”:“Diego”,”faily“Diaz“,”sequence“:”additional“,“affaliation”:[]}],“member”:“297”,“published on”:{“date-parts”:[2022,4,5]]},“引用”:[{“问题”:“5”,“密钥”:“4677_CR1“,”doi-asserted-by“:“crossref”,“first page”:“1117”,“doi”:“10.1007”,卷:“22”,“作者”:“M Abdel-Basset”,“年份”:“2018”,“非结构化”:“Abdel-Basset,M.,Manogaran,G.,Abdel-Fatah,L.,&Mirjalili,S.(2018)。一种改进的自然启发元神经算法用于一维装箱问题。个人与普适计算,22(5),1117\u20131132.“,”journal-title“:”Personal and Ubiquitous Computing“},{”key“:”4677_CR2“,”doi-asserted-by“:”crossref“,”first-page“:”97959“,”doi“:”10.1109\/ACCESC.2020.2985752“,”volume“:“8”,”author“:”DS Abdul-Minaam“,”year“:”2020“,”unstructured“:”Abdul-Minam,D.S.,Al-Mutairi,W.M.E.S.M·阿瓦德。A.和El-Ashmawi,W.H.(2020年)。一维装箱问题的自适应适应度相关优化器。IEEE Access,8,97959\u201397974.“,”journal-title“:”IEEE Access“},{”issue“:”2“,”key“:”4677_CR3“,”doi-asserted-by“:”crossref“,”first-page“:”103“,”doi“:”10.1002\/jos.74“,”volume“:“5”,”author“:”M Adler“,”year“:”2002“,”unstructured“:”Adler,M.,Gibbons,P.B.,&Matias,Y.(2002).安排网络广告的共享空间。《日程安排杂志》,5(2),103\u2013119.“,”Journal-title“:”Journal of Scheduling“},{”key“:”4677_CR4“,”doi-asserted-by“:”crossref“,”first page“:“208”,“doi”:“10.1016\/j.eswa.2016.07.005”,“volume”:“63”,“author”:“S Asta”,“year”:“2016”,“unstructured”:“Asta,S.,\u00d6zcan,E.,&Parkes,A.j.(2016)Champ:通过许多参数为在线装箱创建启发式。应用专家系统,63,208\u2013221.“,”journal-title“:”应用专家系统“},{“issue”:“2”,“key”:“4677_CR5”,“doi-asserted-by”:“crossref”,“first-page:”181“,”doi“:”10.1007\/s00453-002-0965-6“,”volume“:”34“,”author“:”Y Azar“,”year“:”2002“,”unstructured“:”Azar,Y.,Boyar,J.,Favrholdt,L.M.,Larsen,K.S.尼尔森,M。N.和Epstein,L.(2002)。公平与不受限制的箱子包装。Algorithmica,34(2),181\u2013196.“,“journal-title”:“Algorithymica”},{“key”:“4677_CR6”,“doi-asserted-by”:“crossref”,“unstructured”:“Bai,R.,Blazewicz,J.,Burke,E.K.,Kendall,G.,&McCollum,B.(2012)。一种用于灵活决策支持的模拟退火超神经方法。4OR,10(1),43\u201366.”,“doi”:“10.1007\/s10288-011-0182-8”},{“issue“:”1“,”key“:”4677_CR7“,”doi-asserted-by“:”crossref“,”first page“:“49”,“doi”:“10.1016\/0196-6774(85)90018-5”,“volume”:“6”,“author”:“BS Baker”,“year”:“1985”,“unstructured”:“Baker,B.S.(1985)。一种新的一次拟合递减bin-packing算法的证明。《算法杂志》,6(1),49\u201370.“,”Journal-title“:”Journal of Algorithms“},{“issue”:“2”,“key”:“4677_CR8”,“doi-asserted-by”:“crossref”,“first page”:”147“,”doi“:”10.1137\/0602019“,”volume“:”2“,”author“:”BS Baker“,“year”:“1981”,“unstructured”:“Baker,B.S.,&Coffman,E.G.,Jr.(1981).下一个fit递减bin-packing的紧渐近界。暹罗。代数离散方法杂志,2(2),147\u2013152.“,”期刊标题“:”SIAM。代数离散方法杂志“},{”issue“:”3“,”key“:”4677_CR9“,”doi-asserted-by“:”crossref“,”first page“:“425”,“doi”:“10.1111\/itor.12258”,“volume”:“24”,“author”:“MM Baldi”,“year”:“2017”,“unstructured”:“Baldi,M.,&Bruglieri,M.(2017)。关于广义装箱问题。运筹学国际汇刊,24(3),425\u2013438.”,“期刊标题”:“国际运筹学汇刊”},{“问题”:“3”,“关键”:“4677_CR10”,“doi断言”:“crossref”,“第一页”:“990”,“doi”:“10.1016\/j.jor.2018-.10.056”,“卷”:“274”,“作者”:“MM Baldi”,“年份”:“2019”,“非结构化”:“Baldi,M.,Manerba,D.,Perboli,G.,&Tadei,R.(2019).最后一分钟物流中包裹交付的广义装箱问题。《欧洲运筹学杂志》,274(3),990\u2013999。“,”Journal-title“:”European Journal of Operational Research“},{”key“:”4677_CR11“,”doi-asserted-by“:”crossref“,”first page“:“34”,“doi”:“10.1016\/j.jcss.2020.03.002”,“volume”:“112”,“author”:“j Balogh”,“year”:“2020”,“unstructured”:“Balogh,J.、B\u00e9k\u00e 9si,J.,D\u00f3sa,G.、Epstein,L.和Levin,A.(2020年)。解决了具有基数约束的在线装箱问题。《计算机与系统科学杂志》,112,34\u201349.“,”Journal-title“:《计算机与体系科学杂志》},{“key”:“4677_CR12”,“unstructured”:“Beaumont,O.,Bonichon,N.,&Larchev\u00eaque,H.(2010).距离限制下的箱子包装。波尔多大学波尔多信息实验室技术报告。“},{”issue“:”1“,”key“:”4677_CR13“,”doi asserted by“:”crossref“,”first page“:”145“,”doi“:”10.1006\/jcss.1999.1667“,”volume“:”60“,”author“:”J B\u00e9k\u00e9si“,”year“:”2000“,”非结构化“:”B\u00e9k\u00e9si,J.,Galambos,G.,&Kellerer,H.(2000)。一种5\/4线性时间桶打包算法。计算机与系统科学杂志,60(1),145\u2013160.“,”journal-title“:”journal of Computer and System Sciences“},{”issue“:”1\u20132“,”key“:”4677_CR14“,”doi-asserted-by“:”crossref“,”first page“:“149”,“doi”:“10.1007\/s10479-019-03185-3”,“volume”:“285”,“author”:“J Berli\u0144ska”,“year”:“2020”,“unstructured”:“Berli\u 0144skA,J.(2020).在基站内存有限的情况下安排数据采集的启发。《运筹学年鉴》,285(1\u20132),149\u2013159。“,”journal-title“:”Annals of Operations Research“},{“key”:“4677_CR15”,“doi-asserted-by”:“crossref”,“unstructured”:“Bil\u00f2,V.(2006)。关于自私物品的包装。第20届IEEE国际并行与分布式处理研讨会论文集(第1\u2013 9页)。”,“doi”:“10.1109 \/IPDPS.2006.1639283“},{“issue”:“4”,“key”:“4677_CR16”,“doi-asserted-by”:“crossref”,“first page”:”251“,“doi”:“10.1145 \/35909.359101”,“volume”::“22”,“author”:“D Br\u00e9laz”,“year”:“1979”,“unstructured”:“Br\u0019laz,D.(1979)。图形顶点着色的新方法。ACM通信,22(4),251\u2013256.“,“日志标题”:”ACM的通信“},{“issue”:“4”,“key”:“4677_CR18”,“doi-asserted-by”:“crossref”,“first page”:”667“,“doi”:“10.1007\/s10732-018-9372-2”,“volume”:《24》,“author”:“R Capua”,《year》:“2018”,“unstructured”:“Capua,R.,Frota,Y.,Ochi,L.S.,&Vidal,T.(2018).带冲突装箱问题的指数邻域研究。启发式杂志,24(4),667\u2013695.“,”Journal-title“:”Journal of Heuristics“},{”issue“:”2“,”key“:”4677_CR19“,”doi-asserted-by“:”crossref“,”first page“:“379”,”doi“:”10.1007\/s11634-018-0308-3“,”volume“:J.E.(2019)。混合模型模式聚类。数据分析和分类进展,13(2),379\u2013404.“,”journal-title“:”Advances in Data Analysis and Classification“},{”issue“:”4“,”key“:”4677_CR20“,”doi-asserted-by“:”crossref“,”first page“:“427”,“doi”:“10.1007\/s10878-007-9043-y”,“volume”:“14”,“author”:“WT Chan”,“year”:“2007”,“unstructured”:“Chan,W.T.,Chin,F.y。L.、Ye,D.、Zhang,G.和Zhang、Y.(2007)。脆弱物体的在线装箱及其在蜂窝网络中的应用。组合优化杂志,14(4),427\u2013435.“,“Journal-title”:“组合优化杂志”},{“key”:“4677_CR21”,“doi-asserted-by”:“crossref”,“unstructured”:“Coffman E.G.,Csirik,J.,Galambos,G.,Martello,S.,&Vigo,D.(2013).装箱近似算法:调查和分类。《组合优化手册》(第455\u2013531页),Springer。“,”DOI“:”10.1007\/978-1-4419-7997-1_35“},{”issue“:”2“,”key“:”4677_CR22“,”DOI断言“:”crossref“,”首页“:”227“,”DOI“:”10.1137\/0212014“,”卷“:”12“,”作者“:”EG Coffman“,”年份“:”1983“,”非结构化“:”Coffman,E.G.,Garey,M.R.,&Johnson,D.S.(1983)。动态装箱。SIAM计算杂志,12(2),227\u 2013258.“,”journal-title“:”SIAM journal on Computing“},{”issue“:”4“,”key“:”4677_CR23“,”doi-asserted-by“:”crossref“,”first page“:“406”,”doi“:”10.1016\/0885-064X(87)90009-4“,“volume”:“3”,“author”:“EG Coffman”,“year”:“1987”,“unstructured”:“Coffman,E.G.,Garey,M.R.,&Johnson,D.S.(1987)。可分割项目大小的装箱。复杂性杂志城市,3(4),406\u2013428.“,“journal-title”:“journal of Complexity”},{“issue”:“2”,“key”:“4677_CR24”,“doi-asserted-by”:“crossref”,“first-page”:“115”,“doi”:“10.1007\/s00453-001-0041-7”,“volume”:《复杂性杂志》:“31”,“author”:“J Csirik”,“year”:“2001”,“unstructured”:“Csirick,J.,&Johnson,D.S.(2001).有限空间在线装箱:最好比第一次好。Algorithmica,31(2),115\u2013138.“,“journal-title”:“Algorithymica”},{“key”:“4677_CR25”,“doi-asserted-by”:“crossref”,“unstructured”:“Csirik,J.,&Woeginger,G.J.(1998)。在线打包和覆盖问题。在线算法(第147\u2013177页)。Springer。”,“doi”:“10.1007\/BFBb0029568”}、{“密钥”:“46 77_CR26”,“doi-asserted-by”参考“,”首页“:”117“,”DOI“:”10.1016\/j.endm.2014.11.016“,”卷“:”47“,”作者“:”N Dahmani“,”年份“:”2015“,”非结构化“:”Dahmani,N.,Krichen,S.,&Ghazouani,D.(2015)。二维装箱问题的变邻域下降法。离散数学电子笔记,47,117\u2013124.“,”journal-title“:”离散数学电子笔记本“},{“issue”:“1”,“key”:“4677_CR27”,“doi-asserted-by”:“crossref”,“first page”:”7“,”doi“:”10.1007\/s10479-019-03224-z“,”volume“:”296“,”author“:”A Denstad“,”“year”:“2021”,”unstructured“:”Denstad,A.、Ulsund,E.、Christiansen,M.、Hvattum,L.M.和Tirado,G.(2021年)。战略ATM网络重新设计问题的多目标优化。《运筹学年鉴》,296(1),7\u201333.“,”journal-title“:”Annals of Operations Research“},{“key”:“4677_CR28”,“doi-asserted-by”:“publisher”,“doi”:“10.1007\/s10586-021-03302-7”,“author”:“S Dahahbi”,“year”:“2021”,“unstructured”:“Dhahbi,S.,Berrima,M.,&Al-Yarimi,F.A.(2021)。使用最坏的bin-stretching实现云计算中的负载平衡。集群计算。https:\/\/doi.org\/10007\/s10586-021-03302-7“,”journal-title“:”Cluster Computing“},{”issue“:”3“,”key“:”4677_CR29“,”doi-asserted-by“:”crossref“,”first page“:“259”,”doi“:”10.1504\/IJMOR.2010.032718“,”volume“::”2“,”author“:”M Diaby“,”year“:”2010“,”unstructured“:”Diaby,M.(2010)顶点着色问题的线性规划公式。国际运筹学数学杂志,2(3),259\u2013289.“,”Journal-title“:”International Journal of Mathematics in Operational Research“},{”issue“:”5“,”key“:”4677_CR30“,”doi-asserted-by“:”crossref“,”first page“:“795”,“doi”:“10.1016\/j.ic.2006.02.003”,“volume”:“204”,“author”:“G D\u00f3sa”,“year”:“2006”,“unstructured”:“”D\u00f3sa,G.和He,Y.(2006年)。带有拒收惩罚的箱子包装问题及其双重问题。信息与计算,204(5),795\u2013815.“,”journal-title“:”Information and Computation“},{“issue”:“1”,“key”:“4677_CR31”,“doi-asserted-by”:“crossref”,“first-page”:“89”,“doi”:“10.1016\/j.neunet.2009.08.007”,“volume”:揬聚类:一种神经网络方法。神经网络,23(1),89\u2013107.“,”journal-title“:”Neural Networks“},{“key”:“4677_CR32”,“volume-title”:“聚类分析:调查”,“author”:“BS Duran”,“year”:“1974”,“unstructured”:“Duran,B.S.,&Odell,P.L.(1974)。聚类分析:一项调查。Springer。”},“key“:”4677_CR13“,”doi-asserted-by“:”crossref“,”第一页“:”105“,“doi”:“10.1016\/j.cor.2020.105113“,“卷”:“126”,“作者”:“艾基奇”,“年份”:“2021年”,“非结构化”:“艾基奇,A.(2021)。带有冲突和项目碎片的箱子包装问题。计算机与运筹学,126,105\u2013113.“,”journal-title“:”计算机与运营学“},{“issue”:“3”,“key”:“4677_CR34”,“doi-asserted-by”:“crossref”,“first-page”:“404”,“doi”:“10.1287\/ijoc.1100.0406”,“volume”:”23“,“author”:“S Elhedhli”,“year”:“2011”,“unstructured”:“Elhedhri,S.,Li,L.,Gzara,M.,&Naoum-Sawaya,J.(2011).一种用于具有冲突的装箱问题的分支和价格算法。INFORMS Journal on Computing,23(3),404\u2013415.“,”Journal-title“:”INFORMS-Journal on-Cuting“},{“key”:“4677_CR35”,“doi-asserted-by”:“crossref”,“unstructured”:“Epstein,L.,&Mualem,L.(2021).方块和立方体的在线装箱。arXiv.https:\\/arXiv.org\/abs\/2105.08763”,“doi”:“10.1007\/978-3-030-83508-8_26”},}“issue”:“3”,“键”:“4677_CR36“,”doi-asserted-by“:”crossref“,”first page“:”1270“,”doi“:”10.1137\/06066329“,”volume“:“19”,”author“:”L Epstein“,”year“:”2008“,”unstructured“:”Epsteen,L.,&Levin,A.(2008)。箱子包装上有冲突。SIAM优化杂志,19(3),1270\u20131298.“,”Journal-title“:”SIAM优化期刊“},{”issue“:”6“,”key“:”4677_CR37“,”doi-asserted-by“:”crossref“,”first-page“:”844“,”doi“:”10.1016\/j.orl.2020.10.006“,“volume”:“48”,“author”:“L Epstein”,“year”:“2020”,“unstructured”:“Epsteen,L.,&Levin,A.(2020).关于在线开放式箱子包装问题变体的注释。Operations Research Letters,48(6),844\u2013849.“,”journal-title“:”Operations Resource Letters“},{”issue“:”1“,”key“:”4677_CR38“,”doi-asserted-by“:”crossref“,”first-page“:”5“,”doi“:”10.1007\/BF00226291“,“volume”:“2”,“author”:“E Falkenauer”,“year”:“1996”,“unstructured”:“Falkenouer,E.(1996)一种用于装箱的混合分组遗传算法。《启发式杂志》,2(1),5\u201330.“,”Journal-title“:”Journal of Heuristics“},{“key”:“4677_CR39”,“doi-asserted-by”:“crossref”,“unstructured”:“Falkenauer,E.,&Delchambre,A.(1992)。装箱和线平衡的遗传算法。1992年IEEE机器人与自动化国际会议论文集(第1186\u20131192页).“,”DOI“:”10.1109\/ROBOT.1992.220088“},{“key”:“4677_CR40”,“DOI-asserted-by”:“publisher”,“DOI”:“10.1007\/s10479-021-04045-9”,”author“:”M Farn\u00e8“,”year“:”2021“,”unstructured“:”Farn\u 00e8,M.,&Vouldis,A.T.(2021).欧元区银行\u2019商业模式:高维聚类分析。运筹学年鉴。https:\/\/doi.org\/10.1007\/s10479-021-04045-9“,”journal-title“:”运筹学年鉴“},{“issue”:“13”,“key”:“4677_CR41”,“doi-asserted-by”:“crossref”,“first page”:”5169“,”doi“:”10.1016\/j.eswa.2013.03.015“,”volume“:”40“author”:“A Fernandez”,“year”:“2013”,“unstructured”:“Fernandeez,A.,Gil,C.、Ba\u00f1os,R.和Montoya,M.G.(2013).具有旋转和负载平衡的二维装箱并行多目标算法。带应用程序的专家系统,40(13),5169\u20135180.“,”期刊标题:“带应用程序的专家系统”},{“问题”:“1”,“密钥”:“4677_CR42”,“doi断言”:“crossref”,“首页”:“207”,“doi”:“10.1007\\s10479-018-3004-y”,“卷”:“298”,“作者”:“AM Ficker”,“年份”:“2021”,“非结构化”:“Ficker,A.M.,Spieksma,F.C.,&Woeginger,G.J.(2021).运输问题与冲突。《运筹学年鉴》,298(1),207\u2013227.“,”journal-title“:”Annals of Operations Research“},{”issue“:”1“,”key“:”4677_CR43“,”doi-asserted-by“:”crossref“,”first-page:“61”,“doi”:“10.1137\/0404007”,“volume”:“4”,“author”:“DK Friesen”,“year”:“1991”,“unstructured”:“Friessen,D.K.,&Langston,M.A.(1991).复合装箱算法分析。SIAM离散数学杂志,4(1),61\u201379.“,“Journal-title”:“SIAM离散数理杂志”},{“key”:“4677_CR44”,“unstructured”:“Galambos,G.(1985)。经典装箱问题的新启发式。技术报告,奥格斯堡数学研究所。”}第一页“:”329“,”DOI“:”10.1007\/BF02248693“,”卷“:”49“,”作者“:”G Galambos“,”年份“:”1993“,”非结构化“:”Galambo,G.,&Woeginger,G.J.(1993)。重新打包有助于在有限空间中进行联机绑定打包。计算,49(4),329\u2013338.“,”新闻标题“:”计算“},{“key”:“4677_CR46”,“volume-title”:“计算机与难处理性:NP完全性理论指南”,“作者”:“MR Garey”,“年份”:“1979”,“非结构化”:“Garey,M.R.,&Johnson,D.S.(1979)。计算机与难解决性:NP-完全性理论指导。Freeman。”},}“issue“:”3“,”key“:”4677_CR47“,”doi-asserted-by“:”crossref“,”first-page“:”347“,”doi“:”10.1016\/S0305-0548(02)00195-8“,“volume”:“31”,“author”:“M Gendreau”,“year”:“2004”,“unstructured”:“Gendreau,M.,Laporte,G.,&Semet,F.(2004)。带冲突的装箱问题的启发式和下限。计算机与运筹学,31(3),347\u2013358.“,”期刊标题:“计算机与运筹学”},{“键”:“4677_CR48”,“doi断言”:“crossref”,“首页”:“104979”,“doi”:“10.1016\/j.cor.2020.104979”,“卷”:“121”,“作者”:“G Gonz\u00e1lez Almagro”,“年份”:“2020”,“非结构化”:“Gonz\u00e1lez Almagro,G.,Luengo,j.,Cano,j。R.,&Garc\u00eda,S.(2020年)。DILS:通过双重迭代局部搜索的约束聚类。计算机与运筹学,121104979.“,”journal-title“:”Computers&Operations Research“},{”key“:”4677_CR49“,”doi-asserted-by“:”publisher“,”doi“:”10.1007\/s10479-021-04226-6“,”author“:”S Grandcolas“,”year“:”2021“,”unstructured“:”Grandcolos,S.,&Pain-Barre,C.(2021)二维条形包装问题的混合元启发式算法。运筹学年鉴。https://doi.org/10.1007\\s10479-021-04226-6”,“期刊标题”:“运筹学年鉴”},{“密钥”:“4677_CR50”,“非结构化”:“Grove,E.F.(1995)。带前瞻性的在线装箱。在SODA'95:第六届ACM-SIAM离散算法年度研讨会论文集(第430\u2013436页)中。”},{“问题”:“6”,“密钥”:“4677_CR51”,“doi断言”:“crossref“,“首页”:“598”,“DOI”:“10.1080\/095372899232894”,“卷”:“10”,“作者”:“JN Gupta”,“年份”:“1999”,“非结构化”:“Gupta,J.N.,&Ho,J.C.(1999)。一维装箱问题的一种新的启发式算法。《生产计划与控制》,10(6),598\u2013603.“,“日记标题”:“生产计划和控制”},{“问题”:“2”,“关键”:“4677_CR52”,“首页”:“72”,“卷”:“1”,“作者”:“G Gutin”,“年份”:“2006”,“非结构化”:“Gutin,G.,Jensen,T.,&Yeo,A.(2006)。两种商品尺寸的在线装箱。算法运筹学,1(2),72\u201378。”,“journal-title“:”Algorithmic Operations Research“},{”issue“:”2“,”key“:”4677_CR53“,”doi-asserted-by“:”crossref“,”first page“:“452”,”doi“:”10.1137\/0916028“,”volume“:一种改进的谱图划分算法,用于映射并行计算。SIAM科学计算杂志,16(2),452\u2013469.“,”Journal-title“:”SIAM科学计算机杂志“},{“issue”:“4”,“key”:“4677_CR54”,“doi-asserted-by”:“crossref”,“first-page:”363“,”doi“:”10.1023\/A:1009871302966“,”volume“:”3“,“author”:“K Jansen”,“year”:“1999”,“unstructured”:“Jansen,K.(1999).带冲突装箱的近似方案。组合优化期刊,3(4),363\u2013377.“,”期刊标题:“组合优化期刊”},{“密钥”:“4677_CR55”,“非结构化”:“Johnson,D.S.(1973)。近最优装箱算法。博士论文,麻省理工学院,剑桥。”},{“问题”:“3”,“密钥”:“4677_CR56”,“doi断言由”:“crossref”,“第一页“:”256“,”DOI“:”10.1016\/S0022-0000(74)80044-9“,“卷”:“9”,“作者”:“DS Johnson”,“年份”:“1974”,“非结构化”:“Johnson,D.S.(1974a)。组合问题的近似算法。计算机与系统科学杂志,9(3),256\u2013278.“,”Journal-title“:”Journal of Computer and System Sciences“},{”issue“:”3“,”key“:”4677_CR57“,”doi-asserted-by“:”crossref“,”first page“:“272”,”doi“:”10.1016\/S0022-0000(74)80026-7“,“volume”:“8”,“author”:“DS Johnson”,“year”:“1974”,“unstructured”:“Johnson,D.S.(1974b).装箱的快速算法。《计算机与系统科学杂志》,8(3),272\u2013314.“,”Journal-title“:”Journal of Computer and System Sciences“},{”issue“:”1“,”key“:”4677_CR59“,”doi-asserted-by“:”crossref“,”first page“:“181”,“doi”:“10.1016\/j.enpol.2007.08.028”,“volume”:“36”,“author”:“j Johnson”,“year”:“2008”,“unstructured”:“Johnson,j.,Reck,B。K.,Wang,T.和Graedel,T.E.(2008)。不锈钢回收的能源效益。能源政策,36(1),181\u2013192.“,”journal-title“:”能源政策“},{“issue”:“2”,“key”:“4677_CR60”,“doi-asserted-by”:“crossref”,“first-page:”365“,”doi“:”10.1016\/S0377-2217(02)00247-3“,”volume“:”147“,“author”:“J Kang”,“year”:“2003”,“unstructured”:“Kang,J.,&Park,S.(2003).可变尺寸装箱问题的算法。欧洲运筹学杂志,147(2),365\u2013372.“,”Journal-title“:”European Journal of Operational Research“},{“issue”:“8”,“key”:“4677_CR61”,“doi-asserted-by”:“crossref”,“first page”:”68“,”doi“:”10.1109\/2.781637“,”volume“:”32“,”author“:”G Karypis“,”year“:”1999“,”unstructured“:”Karypiis,G.,Han,E.H.,&Kumar,V.(1999)变色龙:使用动态建模的层次聚类。Computer,32(8),68\u201375.“,”journal-title“:”Computer“},{“key”:“4677_CR62”,“volume-title”:“在数据中查找组:聚类分析简介”,“author”:“L Kaufman”,“year”:“2005”,“unstructured”:“Kaufma,L.,&Rousseeuw,P.J.(2005)。《在数据中寻找组:集群分析简介》。Wiley。”},}“issue”:“2”,“key“:”4677_CR 63“,”doi-asserted-by“:”crossref“,”first-page“:”243“,”doi“:”10.1093\/生物信息学\/btg397“,”volume“:”20“,”author“:”H Kawaji“,“year”:“2004”,”unstructured“:”Kawaji.,H.,Takenaka,Y.,&Matsuda,H.(2004)。基于图的聚类,用于在一大组蛋白质序列中寻找遥远的关系。生物信息学,20(2),243\u2013252.“,“期刊标题”:“生物信息学”},{“关键词”:“4677_CR64”,“doi-asserted-by”:“交叉引用”,“首页”:“335”,“doi”:“10.1023\/A:1018947117526”,“卷”:“92”,“作者”:“H Keller”,“年份”:“1999”,“非结构化”:“Keller,H.,&Pferschy,U.(1999)基数受限的装箱问题。《运筹学年鉴》,92,335\u2013348.“,”journal-title“:《运筹研究年鉴》},{“问题”:“2”,“关键”:“4677_CR65”,“doi-asserted-by”:“crossref”,“首页”:“1135”,“doi”:“10.1007\/s10586-017-0763-1”,“卷”:“20”,“作者”:“J Kim”,“年份”:“2017”,“非结构化”:“Kim,J.,Lee,W.,Song,J.和Lee,S.B.(2017))随机过程的优化组合聚类。集群计算,20(2),1135\u20131148.“,”journal-title“:”Cluster Computing“},{”issue“:”1“,”key“:”4677_CR66“,”doi-asserted-by“:”crossref“,”first page“:“123”,“doi”:“10.1007\/s10479-010-0704-3”,“volume”:“197”,“author”:“G Kou”,“year”:“2012”,“unstructured”:“Kou,G.,&Lou,C.(2012).针对大规模网页和搜索引擎点击流数据的多因素层次聚类算法。《运筹学年鉴》,197(1),123\u2013134.“,”journal-title“:《运筹研究年鉴》},{“key”:“4677_CR67”,“doi-asserted-by”:“crossref”,“first-page:”1“,”doi“:”10.1016\/j.ins.2014.02.137“,”volume“:”275“,”author“:”G Kou“,”year“:”2014“,”unstructured“:”Kou,G.,Peng,Y.,&Wang,G.(2014)使用MCDM方法评估金融风险分析的聚类算法。信息科学,275,1\u201312.“,”journal-title“:”Information Sciences“},{”key“:”4677_CR68“,”doi-asserted-by“:”crossref“,”first page“:“105836”,”doi“:”10.1016\/j.asoc.2019.105836“,“volume”:“86”,“author”:“G Kou”,“year”:“2020”,“unstructured”:“Kou,G.,Yang,P.,Peng,Y.,Xiao,F.,Chen,Y.和Alsaadi,F.E.(2020).使用多准则决策方法评估小数据集文本分类的特征选择方法。应用软件计算,86,105836.“,”journal-title“:”Applied Soft Computing“},{”issue“:”12“,”key“:”4677_CR69“,”doi-asserted-by“:”crossref“,”first-page“:”1403“,”doi“:”10.1134\/S1064226915120177“,”volume“:“60”,”author“:”MS Levin“,”year“:”2015“,”unstructured“:”Levin,M.S.(2015)组合聚类:文献综述、方法、实例。《通信技术与电子杂志》,60(12),1403\u20131428.“,”Journal-title“:”Journal of Communications Technology and Electronics“},{“key”:“4677_CR70”,“doi-asserted-by”:“crossref”,“first-page”:“101494”,“doi”:“10.1016\/j.is.2020.10149”,“volume”:”91“author”:“T Li”,“year”:“2020”,“unstructured”:“Li,T.,Kou,G.,&Peng,Y.(2020a)。通过特征工程改进恶意URL检测:线性和非线性空间转换方法。信息系统,91,101494.“,”journal-title“:”Information Systems“},{”issue“:”4“,”key“:”4677_CR71“,”doi-asserted-by“:”crossref“,”first-page“:”1218“,”doi“:”10.1109\/TSMC.2017.2761360“,”volume“:“50”,“author”:“T Li”,“year”:“2020”,“unstructured”:“Li,T.,Kou,G.,Peng,Y.,&Shi,Y.(2020b).使用自适应超球体进行分类:一种基于竞争学习的增量分类器。《IEEE系统、人与控制论汇刊:系统》,50(4),1218\u20131229。“,”期刊标题“:”《IEEE关于系统、人和控制论的汇刊》:“},{”key“:”4677_CR72“,”doi-asserted-by“:”crossref“,”first page“:“107175”,”doi“:”10.1016\/j.cie.2021.107175“,“volume”:“155”,“author”:“Q Liu”,“year”:“2021”,“unstructured”:“”Liu,Q.,Cheng,H.,Tian,T.,Wang,Y.,Leng,J.,Zhao,R.,Zhang,H.和Wei,L.(2021)。带时间窗的变尺寸装箱问题的算法。计算机与工业工程,155107175.“,”journal-title“:”Computers&Industrial Engineering“},{”issue“:”1“,”key“:”4677_CR73“,”doi-asserted-by“:”crossref“,”first-page“:”241“,“doi”:“10.1007\/s10479-013-1341-4”,“volume”:“206”,“author”:“E L\u00f3pez-Camacho”,”year“:”2013“,”unstructured“:”L\u00f3pez-Camacho,E.、Ochoa,G.、Terashima-Mar\u00edn,H.和Burke,E.K.(2013)。二维不规则装箱问题的有效启发式算法。《运筹学年鉴》,206(1),241\u2013264.“,”journal-title“:《运筹研究年鉴》},{“问题”:“35”,“关键”:“4677_CR74”,“首页”:“1739”,“卷”:“5”,“作者”:“M Maiza”,“年份”:“2011”,“非结构化”:“Maiza,M.,&Radjef,M.S.(2011).用于解决具有冲突的箱子包装问题的启发式方法。应用数学科学,5(35),1739\u20131752.“,“journal-title”:“应用数学科学”},{“key”:“4677_CR75”,“doi-asserted-by”:“crossref”,“unstructured”:“Maiza,M.,Radjef,M.S.,&Sais,L.(2016)。具有约束冲突的异构容器中有效装箱问题的下限。智能数学II:应用数学和近似理论(第263\u2013270页)。斯普林格。“,”DOI“:”10.1007\/978-3-319-30322-2_18“},{”issue“:”1“,”key“:”4677_CR76“,”DOI-asserted-by“:”crossref“,”first page“:“15”,”DOI:“10.20982\/tqmp.09.1.p015”,“volume”:“9”,“author”:“L Morissette”,“year”:“2013”,”unstructured“:”Morissetter,L.,&Chartier,S.(2013)k均值聚类技术:Mathematica中的一般考虑和实现。心理学定量方法教程,9(1),15\u201324.“,“journal-title”:“心理学定量方法指南”},{“key”:“4677_CR77”,“doi-asserted-by”:“crossref”,“first-page”:“227438”,“doi”:“10.1109\/ACCESC.2020.3046185”,“volume”:”8“author”:“C Munien”,“year”:“2020”,“unstructured”:“Munien,C.、Mahabeer,S.、Dzitiro,E.、Singh,S.,Zungu,S.和Ezugwu,A.E.S.(2020年)。一维装箱问题的元启发式方法:性能比较研究。IEEE Access,8,227438\u2013227465.“,”journal-title“:”IEEE Access“},{”issue“:”3“,”key“:”4677_CR78“,”doi-asserted-by“:”crossref“,”first page“:“401”,“doi”:“10.1287\/ijoc.1090.0355”,“volume”:“22”,“author”:“AEF Muritiba”,“year”:“2010”,“unstructured”:“Muritiba,A.E.F.,Iori,M.,Malaguti,E.,&Toth,P.(2010).带冲突的装箱问题的算法。INFORMS Journal on Computing,22(3),401\u2013415.“,”Journal-title“:”INFORMS-Journal on-Cuting“},{”key“:”4677_CR79“,”doi-asserted-by“:”crossref“,”first page“:“103435”,”doi“:”10.1016\/j.engappai.2019.103435“,“volume”:“89”,“author”:“PD Pantula”,“year”:“2020”,“unstructured”:“Pantula,P.D.,Miriyala,S.,&Mitra,K.(2020年)一种进化神经模糊C均值聚类技术。人工智能的工程应用,89,103435.”,“journal-title”:“人工智能的工程学应用”},{“issue”:“2”,“key”:“4677_CR80”,“doi-asserted-by”:“crossref”,“first page”:”113“,“doi”:“10.1049\/el.2012.3234”,“volume”::“49”,“author”:“C Piciarelli”,“year”:“2013”,“unstructured”:“Piciarelli,C.、Micheloni,C.和Foresti,G.L.(2013)。基于内核的聚类。《电子快报》,49(2),113\u2013114.“,”journal-title“:”Electronics Letters“},{”key“:”4677_CR81“,”doi-asserted-by“:”crossref“,”first-page“:”102311“,”doi“:”10.1016\/j.omega.2020.10231“,”volume“:“102”,“author”:“S Polyakovskiy”,“year”:“2021”,“unstructured”:“Polyakowskiy,S.,&M\u2019Hallah,R.(2021).即时二维装箱。Omega,102102311.“,”journal-title“:”Omega“},{”issue“:”2“,”key“:”4677_CR82“,”doi-asserted-by“:”crossref“,”first-page“:”244“,”doi“:”10.1287\/ijoc.1120.0499“,”volume“:“25”,”author“:”R Sadykov“,”year“:”2013“,”unstructured“:”Sadykof,R.,&Vanderbeck,F.(2013).有冲突的装箱:一种通用的分支与价格算法。INFORMS Journal on Computing,25(2),244\u2013255.“,”Journal-title“:”INFORMS-Journal on-Cuting“},{“key”:“4677_CR83”,“volume-title”:“Fuzzy set and interactive multi-objective optimization”,“author”:“M Sakawa”,“year”:“2013”,“unstructured”:“Sakava,M.(2013)。Fuzzy sets and interactivative multi-optimigration。Springer。”},“key“:”“4677-CR84”,“doi-asserted-by“:”crossref“,”first page“:”209“,”doi“:”10.1016\/j.eswa.2019.01.052“,”volume“:“124”,“author”:“LFM Santos”,“year”:“2019”,“unstructured”:“Santos,L.F.M.,Iwayama,R.S.,Cavalcanti,L.B.,Turi,L.M.、de Souza Moris,F.E.、Mormilho,G.和Cunha,C.B.(2019)。针对具有相容类别的装箱问题,提出了一种变邻域搜索算法。应用专家系统,124,209\u2013225.“,”journal-title“:应用专家系统”},{“问题”:“7”,“关键”:“4677_CR85”,“doi-asserted-by”:“crossref”,“首页”:“627”,”doi“:“10.1016\/S030548(96)00082-2”,“卷”:“24”,“作者”:“A Scholl”,“年份”:“1997”,“非结构化”:“Scholl,A.,Klein,R.,&J\u00fcrgens,C.(1997年)Bison:一种快速混合程序,用于精确求解一维装箱问题。计算机与运筹学,24(7),627\u2013645.“,”journal-title“:”Computers&Operations Research“},{“issue”:“5\u20136”,“key”:“4677_CR86”,“doi-asserted-by”:“crossref”,“first-page”:“377”,“doi”:“10.1111\/j.1475-3995.1997.tb00093.x”,“volume”:”4“author”:“P Schwerin”,“year”:“1997”,“unstructured”:“Schwerin,P.,&W \u00e4scher,G.(1997).装箱问题:一个问题生成器和一些FFD装箱和MTP的数值实验。《运筹学国际事务》,4(5\u20136),377\u2013389.“,”journal-title“:”运筹学的国际事务“},{”issue“:”1\u20132“,”key“:”4677_CR87“,”doi-asserted-by“:”crossref“,”first page“:“397”,“doi”:“10.1007\/s10479-015-2048-5”,“volume”:“251”,“author”:“GS Taylor”,“year”:“2017”,“unstructured”:“Taylor,G。S.、Chan,Y.和Rasool,G.(2017年)。三维装箱模型:精确的多标准解决方案和计算复杂性。《运筹学年鉴》,251(1\u20132),397\u2013427.“,”杂志标题“:《运筹研究年鉴》},{“key”:“4677_CR88”,“volume-title”:“钢及其热处理”,“author”:“KE Thelning”,“year”:“2013”,“unstructured”:“Thelning,K.E.(2013)。钢及其热加工。Butterworth-Heinemann。”},“key“:”4677_CR 89“,“unsructured“:”Verma,R.、Singhal,A.、Khadilkar,H.、Basumatary,A.、Nayak,S.、Sing.、。,H.V.、Kumar,S.和Sinha,R.(2020年)。一种用于在线三维装箱的广义强化学习算法。arXiv公司。https:\/\/arxiv.org\/abs\/2007.00463“},{“问题”:“2”,“密钥”:“4677_CR90”,“doi-asserted-by”:“crossref”,“首页”:“56”,“doi”:“10.1016\/0167-6377(82)90046-3”,“卷”:“1”,“作者”:“TS Wee”,“年份”:“1982”,“非结构化”:“Wee,T.S.,&Magazine,M.J.(1982)。装配线平衡作为广义装箱。运筹快报,1(2),56\u201358.“,”journal-title“:”Operations Research Letters“},{”issue“:”3“,”key“:”4677_CR91“,”doi-asserted-by“:”crossref“,”first-page“:”645“,”doi“:”10.1109\/TNN.2005.845141“,“volume”:“16”,“author”:“R Xu”,“year”:“2005”,“unstructured”:“Xu,R.,&Wunsch,D.(2005).聚类算法综述.IEEE神经网络学报,16(3),645\u2013678.“,”journal-title“:”IEEE Transactions on Neural Networks“},{”key“:”4677_CR92“,”doi-asserted-by“:”crossref“,”first page“:“61”,”doi“:”10.1016\/j.ins.2020.11.050“,”volume“:一种具有稀疏搜索的快速密度峰值聚类算法。信息科学,554,61\u201383.”,“期刊标题”:“信息科学”},{“问题”:“2”,“关键”:“4677_CR93”,“doi断言”:“crossref”,“第一页”:“207”,“doi”:“10.1145\/32218.322187”,“卷”:“27”,“作者”:“ACC Yao”,“年份”:“1980”,“非结构化”:“Yao,A.C.C.(1980)。垃圾箱包装的新算法。美国计算机学会期刊,27(2),207\u2013227.”journal-title“:”journal of the ACM“},{“key”:“4677_CR94”,“doi-asserted-by”:“crossref”,“first-page”:“747”,“doi”:“10.1016\/j.asoc.2017.08.032”,“volume”:”68“,“author”:“SS Yu”,“year”:“2018”,“unstructured”:“Yu,S.W.,Wang,C.M.,Chan,Y.K.,&Chang,T.C.(2018)。两种改进的K-means算法。应用软计算,68,747\u.2013755.“,”journal-title“:”Applied Soft Computing“},{”key“:”4677_CR95“,”doi-asserted-by“:”crossref“,”unstructured“:”Yuan,Y.,Li,Y.J.,&Wang,Y.Q.(2014)基于图着色模型的带冲突装箱问题的改进ACO算法。2014年管理科学与工程国际会议第21届年会记录(第3\u20139页)。“,”DOI“:”10.1109\/IMSE.2014.6930200“},{”issue“:”5“,”key“:”4677_CR96“,”DOI-asserted-by“:”crossref“,”first page“:“3735”,”DOI:“10.1109\/TVT.2015.2435746”,“volume”:“65”,”author“:”L Zhou“,”year“:”2016“,”unstructured“:”Zhou,L.,X.,Ngai,E.C.H.,Zhao,H.,Wang,S.,Wei,J.,&Leung,V.C.(2016)异构蜂窝网络中基于动态图的调度和干扰协调方法。IEEE车辆技术学报,65(5),3735\u20133748.“,”journal-title“:”IEEE车辆科技学报“}],”container-title”:[“运筹学年鉴”],”original-title:[],”language“:”en“,”link“:[{”URL“:”https:\/\/link.springer.com\/content\/pdf\/10007\/s10479-022-04677-5.pdf“,”content-type“:”application\/pdf“content-version“:”vor“,”intended-application“:”text-mining“},{“URL”:“https:\/\/link.springer.com/article\/10.1007\/s10479-022-04677-5\/fulltext.html”,“content-type”:“text\/html”,“content-version”:“vor”,“intended-application”:“text-mining”},}“URL“https:\\/link.stringer.com/content\/pdf\/10.10007\/s10479-022-04477-5.pdf,“内容类型”:application \/pdf“,”content-version“:”vor“,”intended-application“:”similarity-checking“}],”deposed“:{”date-parts“:[[2022,7,28]],”date-time“:”2022-07-28T15:31:11Z“,”timestamp“:1659022271000},”score“:1,”resource“:”{“primary”:{“URL”:“https:\/\/link.springer.com/10.1007\/s10479-022-024677-5”}},“副标题”:[],“短标题“:[],”已发布“:{”date-parts“:[[2022,4,5]]},“references-count”:94,“journal-issue”:{“issue”:“1”,“published-print”:{“date-part”:[[2022,8]]}},”alternative-id“:[”4677“],“URL”:“http://\/dx.doi.org\/10.10007\/s10479-022-046777-5”,“relation”:{},《ISSN》:[“0254-5330”,“1572-9338”],“ISSN-type”:[{“数值”:“0254-5330”,“类型”:“打印”},{“值”:“1572-9338”,“型号”:“电子”}],“subject“:[],”published“:{”date-parts“:[2022,4,5]]},”assertion“:[{”value“:”2022年3月15日“,”order“:1,”name“:”accepted“,”label“:”accepted”,“group”:{“name”:“Article History”,“label”:“文章历史”}},{“value”:“2022年4月5日”,“order”:2,“name”:“first_online”,“table”:“first online”,”group“:“:”文章历史“}}]}}