×
阿里尔·罗森菲尔德

使用启发式搜索和制表在基于困惑的存储中进行优化检索。 （英语） 兹比尔1528.90011

网络 79，第3号，390-402（2022）.
摘要：基于拼图的存储（PBS）系统为在非常昂贵的城市环境中存储和检索单位负载（例如汽车、箱子）提供了一种节省空间的解决方案。在这项工作中，我们提出了一个高度通用的最优检索问题，由任意数量的待检索负载、任意数量的I/O点和二维格图上的空位置（护送）组成。我们从理论上分析了问题的特征，并提出了一组图搜索算法来解决其固有的复杂性。与该领域的现有工作相比，我们研究了与我们的问题相关的运行时内存权衡，强调了我们的启发式搜索和制表技术的可能优点和局限性。我们的结果表明，我们的算法能够在合理的时间内使用有限的内存优化解决中等规模的PBS问题。
{©2021威利期刊有限责任公司}

MSC公司：

90B05型 库存、储存、水库
90 C59 数学规划中的近似方法和启发式

关键词：

算法;启发式搜索;最佳检索;存储中的最优检索;基于困惑的存储;制表
PDF格式BibTeX公司 XML格式引用
\textit{A.Rosenfeld}，Networks 79，No.3，390--402（2022；Zbl 1528.90011）
全文： 内政部

参考文献：

[1] K.Azadeh、R.De Koster和D.Roy，《机器人化和自动化仓库系统：回顾和最新发展》，交通部。科学53（2019），917-945。
[2] N.Boysen、D.Boywitz和F.Weidinger，《时间关键型物品的深巷存储：单面与双面访问》，OR Spectrum 40（2018），1141-1170。
[3] N.Boysen、R.deKoster和F.Weidinger，《电子商务时代的仓储：一项调查》，欧洲期刊Oper。第277号决议（2019年），第396-411页·Zbl 1430.90065
[4] N.Boysen、S.Fedtke和F.Weidinger，《优化仓库中的自动分拣：最小订单扩散排序问题》，欧洲期刊Oper。第270号决议（2018年），386-400·Zbl 1403.90086号
[5] Y.Bukchin和T.Raviv，《同时加载和块移动的基于谜题的存储系统中的最佳检索》，2020年。
[6] T.H.Cormen、C.E.Leiserson、R.L.Rivest和C.Stein，《算法导论》，马萨诸塞州，美国：麻省理工学院出版社，2009年·Zbl 1187.68679号
[7] K.Gue、E.Akcali、A.Erera、B.Ferrell和G.Forger，《材料搬运和物流：美国路线图》，技术报告，美国北卡罗来纳州：MHI，2014年。
[8] K.R.Gue、K.Furmans、Z.Seibold和O.Uludağ，《网格存储：一个具有分散控制的基于谜题的存储系统》，IEEE Trans。自动化。科学。工程11（2013），429-438。
[9] K.R.Gue和B.S.Kim，基于拼图的存储系统，海军后勤研究所。（NRL）54（2007），556-567·Zbl 1143.90310号
[10] P.E.Hart、N.J.Nilsson和B.Raphael，启发式确定最小成本路径的形式基础，IEEE Trans。系统。科学。Cybern.4（1968），100-107。
[11] V.R.Kota、D.Taylor和K.R.Gue，基于谜题的存储系统中的检索时间性能，J.Manuf.Technol。Manag.26（2015），582-602。
[12] Z.A.Melzak，《具体数学指南》，缅因州，美国：信使公司，2007年·Zbl 0254.26003号
[13] M.Mirzaei、R.B.De Koster和N.Zaerpour，《模拟基于谜题的存储系统中的负载检索》，《国际期刊生产研究》第55期（2017年），第6423-6435页。
[14] P.Norvig和S.Russel，《人工智能：现代方法》，美国新泽西州：普伦蒂斯·霍尔出版社，2002年。
[15] P.Oechslin，Making a faster cryptanaly time‐memory trade-off，Proceedings of Annual International Cryptology Conference，加州圣巴巴拉；2003年，第617-630页·Zbl 1122.94393号
[16] J.Pearl，《计算机问题解决的智能搜索策略》，美国波士顿：Addison-Wesley出版社，1984年。
[17] K.V.Rohit、G.D.Taylor和K.R.Gue，基于谜题的存储系统中的检索时间性能，墨西哥坎昆：IIE年会论文集，2010年，第1页。
[18] J.Schaeffer、N.Burch、Y.Björnsson、A.Kishimoto、M.Müller、R.Lake、P.Lu和S.Sutphen，Checkers is solved，《科学》317（2007），1518-1522·邮编：1226.00005
[19] M.Schwab，《自动导向车辆高密度物流系统的分散控制策略》，第85卷，德国卡尔斯鲁厄：KIT科学出版社，2015年。
[20] K.C.Seto、B.Güneralp和L.R.Hutyra，《2030年城市扩张的全球预测以及对生物多样性和碳库的直接影响》，Proc。国家。阿卡德。科学.109（2012），16083-16088。
[21] A.Yalcin，基于网格的存储系统中的多代理路由规划，博士论文，Europa‐Universityät Viadrina Frankfurt，2018年。
[22] A.Yalcin、A.Koberstein和K.O.Schocke，《具有多个护送的基于谜题的存储系统中的单项目检索问题的优化启发式算法》，《国际生产研究》57（2019），143-165。
[23] H.Yaman、O.E.Karasan和B.Y.Kara，发布时间安排和次日交付的枢纽位置，Oper。第60号决议（2012年），906-917·Zbl 1260.90101号
[24] N.Zaerpour、Y.Yu和R.deKoster，《Small is beautiful:评估和优化实时多维数据集紧凑存储系统的框架》，Transp。科学51（2017），34-51。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。