×
阿明·斯科尔；罗伯特·克莱恩；克里斯蒂安·尤根斯

BISON：一种快速混合程序，用于精确解决一维装箱问题。 （英语） Zbl 0882.90113号

计算。操作。物件。 24，第7期，627-645（1997）.
小结：我们考虑众所周知的一维装箱问题（BPP-1），即将一组给定的不同尺寸的物品装入最小数量的相等尺寸的箱子中。为了求解BPP-1，提出了一种精确的混合求解方法，称为BISON。它很好地结合了著名的元策略禁忌搜索和基于已知和新的绑定参数的分支绑定过程以及新的分支方案。计算结果表明，BISON是非常有效的，并且优于现有的方法。

引用于53文件

MSC公司：

90C27型 组合优化

关键词：

一维仓式包装；元策略禁忌搜索；分支和绑定

软件：

禁忌搜索；野牛
PDF格式BibTeX公司 XML格式引用
\textit{A.Scholl}等人，计算。操作。第24号决议，第7号，627--645（1997；Zbl 0882.90113）
全文： 内政部

参考文献：

[1] Dyckhoff，H。；Finke，U.，《生产和分销中的切割和包装》（1992年），《物理学：海德堡物理学》
[2] 马泰罗，S。；Toth，P.，《背包问题》（1990），威利：威利·奇切斯特·Zbl 0452.90047号
[3] 科夫曼，E.G。；Garey，M.R。；Johnson，D.S.，《二进制封装的近似算法——一项最新调查》，（Ausiello，G.；Lucertini，M.；Serafini，P.，《计算机系统设计的算法设计》（1984），Springer:Springer Berlin），49-106·Zbl 0558.68062号
[4] 程，T.C.E。；Sin，C.C.S.，《并行机调度研究的最新进展》，《欧洲运筹学杂志》，47271-292（1990）·Zbl 0707.90053号
[5] 多姆什克，W。；Scholl，A。；Voβ，S.，Produktionsplanung-Ablauforganisatorische Aspekte（1993），施普林格：柏林施普林格出版社
[6] Hochbaum，D.S。；Shmoys，D.B.，《使用双重近似算法解决调度问题：理论和实际结果》，计算机协会期刊，34144-162（1987）
[7] 拉贝，M。；拉波特，G。；Martello，S.，双箱装箱问题的精确算法，《运筹学快报》，17，9-18（1995）·Zbl 0835.90077号
[8] Spieksma，F.C.R.，二维向量打包问题的分枝定界算法，计算机与运筹学，21，19-25（1994）·Zbl 0789.90063号
[9] Johnson，D.S.，组合问题的近似算法，《计算机与系统科学杂志》，9，256-278（1974）·Zbl 0296.65036号
[10] 约翰逊，D.S。；Demers，A。；Ullman，J.D。；Garey，M.R。；Graham，R.L.，简单一维装箱算法的最坏情况性能界限，SIAM计算杂志，3，299-325（1974）·Zbl 0297.68028号
[11] 贝克，B.S。；Coffman，E.G.，下一个减少二进制填充的紧渐近界，SIAM代数和离散方法杂志，2147-152（1981）·Zbl 0496.68049号
[12] Simchi-Levi，D.，装箱问题的最坏新结果，海军研究后勤，41579-585（1994）·Zbl 0809.90111号
[13] 艾隆，S。；Christofides，N.，《装载问题》，《管理科学》，第17期，第259-267页（1971年）·Zbl 0208.45701号
[14] 洪，M.S。；Brown，J.R.，一类装载问题的算法，《海军研究后勤季刊》，25289-297（1978）·Zbl 0404.90057号
[15] Scholl，A.，装配线的平衡和排序（1995），《物理：海德堡物理》
[16] 拉贝，M。；拉波特，G。；Mercure，H.，《树木上的车辆通行能力》，《运营研究》，39，616-622（1991）·Zbl 0736.90029号
[17] 伯杰，I。；Bourjolly，J.-M。；Laporte，G.，多产品装配线平衡问题的分枝定界算法，《欧洲运筹学杂志》，58215-222（1992）·Zbl 0757.90029号
[18] 马泰罗，S。；Toth，P.，装箱问题的下限和约简程序，离散应用数学，28，59-70（1990）·Zbl 0704.90074号
[19] Jackson，J.R.，线平衡问题的计算程序，管理科学，2261-271（1956）
[20] Glover，F.，《禁忌搜索：第一部分》，《ORSA计算机期刊》，1190-206（1989）·兹比尔0753.90054
[21] Glover，F.，《禁忌搜索：第二部分》，《ORSA计算机期刊》，第2期，第4-32页（1990年）·Zbl 0771.90084号
[22] 手套，F。；Laguna，M.，Tabu search，（Reeves，C.R.，《组合问题的现代启发式技术》（1993），布莱克威尔：布莱克威尔牛津），70-150·Zbl 0942.90500
[23] Scholl，A。；Voβ，S.，《简单装配线平衡-启发式方法》，《启发式杂志》，2217-244（1996）
[24] Hübscher，R。；Glover，F.，将禁忌搜索应用于多处理机调度，计算机与运筹研究，21877-884（1994）·Zbl 0814.90048号
[25] Scholl，A.和Klein，R.，SALOME：装配线平衡的双向分支定界过程。信息计算杂志; Scholl，A.和Klein，R.，SALOME：装配线平衡的双向分支绑定程序。信息计算杂志·Zbl 0895.90121号
[26] Klein，R。；Scholl，A.，《简单装配线平衡中的生产率最大化——一种分支约束程序》，《欧洲运筹学杂志》，91，367-385（1996）·Zbl 0924.90094号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。