苏厄尔，E.C。;S.H.雅各布森。 简单装配线平衡问题的分支、绑定和记忆算法。 （英语） Zbl 1462.90112号 信息J.计算。 24，第3期，433-442（2012）. 摘要：我们提出了一种新的装配线平衡问题的精确算法。该算法在Hoffmann、Talbot和Scholl的组合基准测试中发现并验证每个问题的最优解，平均每个问题在不到半秒的时间内完成，包括一个已经存在10多年的问题。之前最著名的算法能够解决269个基准测试中的257个。新算法基于一种使用内存消除冗余子问题的分支定界方法。 引用于37文件 MSC公司： 90立方厘米27 组合优化 90立方厘米57 多面体组合学，分支与绑定，分支与切割 关键词：组合优化;启发式;生产;编程;分支和绑定 PDF格式BibTeX公司 XML格式引用 \textit{E.C.Sewell}和\textit{S.H.Jacobson}，《信息与计算》。24，第3号，433--442（2012；Zbl 1462.90112） 全文： DOI程序 参考文献： [1] Bautista J.、Pereira J.、Dorigo M.、Di Caro G.、Sampels M.装配线平衡的蚂蚁算法。蚂蚁算法：第三国际。研讨会，第2463卷（2002）（柏林斯普林格）49-61计算机科学讲稿 [2] Bautista J.、Pereira J.用于时间和空间受限装配线平衡问题的蚂蚁算法。欧洲药典。物件。（2007）177（3）：2016-2032交叉参考·Zbl 1109.90032号 [3] Bautista J.，Pereira J.一种基于动态规划的启发式算法，用于解决装配线平衡问题。欧洲药典。物件。（2009）194（3）：787-794交叉参考·Zbl 1168.90404号 [4] Bautista J.，Suarez R.，Mateo M.，Companys R.针对任务间不兼容的装配线平衡问题的局部搜索启发式。程序。2000 IEEE国际。Conf.机器人与自动化（2000）（IEEE，新泽西州皮斯卡塔韦）2404-2409 [5] Becker C.，Scholl A.关于广义装配线平衡问题和方法的调查。欧洲药典。物件。（2006）168（3）：694-715交叉参考·Zbl 1083.90013号 [6] Blum C.Beam-ACO用于简单的装配线平衡。信息J.计算。（2008）20（4）：618-627摘要·兹比尔1243.90058 [7] Boysen N.、Fliedner M.、Scholl A.装配线平衡问题的分类。欧洲药典。物件。（2007）183（2）：674-693交叉参考·Zbl 1179.90103号 [8] Dechter R.，Pearl J.广义最佳优先搜索策略和A*的最优性。J.协会计算。机械（1985）32（3）：505-536交叉参考·Zbl 0631.68075号 [9] Easton F.F.一个用于装配线平衡问题的具有深度和动态上界的动态程序。计算。操作。物件。（1990）17（2）：163-175交叉参考·Zbl 0689.90050号 [10] Fleszar K.，Hindi K.S.装配线平衡问题的枚举启发式和约简方法。欧洲药典。物件。（2003）145（3）：606-620交叉参考·Zbl 1011.90039号 [11] Gourgand M.、Grangeon N.、Norre S.基于装箱的线平衡问题元启发式。RAIRO运营商。物件。(2007) 41(2):193-211 ·Zbl 1190.90087号 [12] Hall S.N.、Jacobson S.H.和Sewell E.C.儿童疫苗处方选择问题分析。操作。物件。（2008）56（6）：1348-1365链接·Zbl 1167.90594号 [13] Hoffmann T.R.用优先矩阵平衡装配线。管理科学。（1963）9（4）:551-562链接 [14] 装配线平衡：一系列具有挑战性的问题。国际。J.生产研究。（1990）28（10）：1807-1815交叉参考 [15] 霍夫曼T.R.EUREKA：装配线平衡的混合系统。管理科学。（1992）38（1）：39-47链接·Zbl 0825.90511号 [16] Johnson R.V.用“FABLE”优化平衡大型装配线。管理科学。（1988）34（2）：240-253链接 [17] Jouglet A.、Baptiste P.、Carlier J.、Leung J.Y.T.总加权拖期的分枝定界算法。调度手册：算法、模型和性能分析（2004）（佛罗里达州博卡拉顿CRC出版社）。第13章·Zbl 1056.90054号 [18] Kao G.K.，Sewell E.C.，Jacobson S.H.1的分支、绑定和记忆算法|r{i}|t{i}调度问题。J.日程安排（2009）12（2）：163-175交叉参考·Zbl 1179.90139号 [19] Kao G.K.，Sewell E.C.，Jacobson S.H.，Hall S.N.1的新优势规则和探索策略|r{i}|U_{i}调度问题。计算。最佳方案。申请。(2011) . 即将到来 [20] Korf R.E.优化装箱的改进算法。程序。第18届国际米兰。人工智能联合会议（2003）（Morgan Kaufmann，旧金山）1252-1258 [21] Lapierre S.D.、Ruiz A.和Soriano P.使用禁忌搜索平衡装配线。欧洲药典。物件。（2006）168（3）：826-837交叉参考·Zbl 1083.90017号 [22] Michie D.“备忘录”功能和机器学习。自然(1968) 218(5136):19-22 [23] Morin T.L.、Marsten R.E.《动态规划的分枝定界策略》。操作。物件。（1976）24（4）：611-627链接·Zbl 0352.90075号 [24] Nourie F.J.，Venta E.R.使用OptPack寻找最佳线路平衡。操作。Res.Lett公司。（1991）10（3）：165-171交叉参考·Zbl 0738.90038号 [25] Sabuncoglu I.，Erel E.，Tanyer M.使用遗传算法进行装配线平衡。J.智能制造(2000) 11(3):295-310 [26] Scholl A.，Becker C.简单装配线平衡的最新精确启发式解决方案程序。欧洲药典。物件。（2006）168（3）：666-693交叉参考·Zbl 1083.90019号 [27] Scholl A.，Klein R.SALOME：装配线平衡的双向分支约束程序。信息J.计算。（1997）9（4）：319-334链接·Zbl 0895.90121号 [28] Scholl A.、Klein R.有效平衡装配线——计算比较。欧洲药典。物件。（1999）114（1）：50-58交叉参考·Zbl 0949.90034号 [29] Scholl A.，VoßS.简单装配线平衡——启发式方法。J.启发式(1996) 2(3):217-244 [30] Sewell E.C.，Kao G.K.，Jacobson S.H.在具有序列相关设置时间的单机上最小化总延迟的BB&R算法。(2009) . 技术报告，南伊利诺伊大学，爱德华兹维尔·Zbl 1258.90043号 [31] Sprecher A.简单装配线平衡问题的竞争性分枝定界算法。国际。J.生产研究。(1999) 37(8):1787-1816 ·Zbl 0949.90522号 [32] Talbot F.B.，Patterson J.H.，Gehrlein W.V.启发式行平衡技术的比较评估。管理科学。（1986）32（4）：430-454链接 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。