弗兰克·古尔斯基;卡罗琳·雷赫斯;Jochen Rethmann;万克,伊贡 控制分配输送机和多线码垛机:理论基础和在线算法。 (英语) Zbl 1428.90024号 OR光谱 41,2号,581-611(2019). 总结:我们考虑了多线码垛系统的配送问题,该问题出现在集中配送中心,在那里,箱子必须根据客户订单从传送带堆放到托盘上。该问题询问如何将箱子分配到\(k\)缓冲队列,以便优化后续堆叠过程只需要\(p\)堆叠位置。箱子到达订单分拣系统主输送机上的堆垛机。分配输送机将箱子推出几个缓冲输送机。机器人手臂放置在这些缓冲输送机的末端,每个手臂拿起其中一个缓冲输送机的第一个箱子,并将其移动到位于其中一个堆叠位置的托盘上。在本文中,我们寻求将箱子从主输送机分配到缓冲输送机,以便在后续堆叠过程中仅使用堆叠位置。我们提出在线算法并分析其最坏情况行为。对于受限问题,给出了一个最优的在线算法,该算法在一般情况下也表现得很好。平均情况下的行为由实验确定。为了对一般情况进行基准测试,我们提出了两个二进制整数程序。堆垛系统的分布问题虽然是一个需要考虑的自然问题,但到目前为止还没有研究过。 MSC公司: 90B06型 运输、物流和供应链管理 90C27型 组合优化 90C60型 数学规划问题的抽象计算复杂性 68周27 在线算法;流式算法 90立方厘米 整数编程 关键词:二进制整数程序;组合优化;计算复杂性;在线算法;码垛系统;堆叠系统 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}等人,OR Spectrum 41,No.2,581--611(2019;Zbl 1428.90024) 全文: 内政部 参考文献: [1] Albers S(2003)《在线算法:调查》。数学程序97(1):3-26·Zbl 1035.68136号 [2] Boysen N,Emde S(2016)最小化阻塞的并行堆栈加载问题。欧洲运营研究杂志249(2):618-627·Zbl 1346.90481号 [3] Boysen N,Fedtke S,Weidinger F(2018)优化仓库自动化分拣:最小订单扩散排序问题。欧洲运营研究杂志270(1):386-400·Zbl 1403.90086号 [4] Brueggeman L、Fellows MR、Fleischer R、Lackner M、Komusiewicz C、Koutis Y、Pfandler A、Rosamond FA(2012)列车编组是固定参数可控制的。In:算法乐趣。柏林施普林格,第51-56页 [5] Dahlhaus E、Horak P、Miller M、Ryan JF(2000)《列车编组问题》。离散应用数学103(1):41-54·兹比尔0962.90009 [6] De Koster R,Le-Duc T,Roodbergen KJ(2007)《仓库订单拣选的设计和控制:文献综述》。欧洲运营研究杂志182(2):481-501·Zbl 1121.90385号 [7] Felsner S,Pergel M(2008),使用堆栈和队列网络进行排序的复杂性。摘自:欧洲算法研讨会。柏林施普林格,第417-429页·Zbl 1158.68368号 [8] Garey MR、Johnson DS(1979)《计算机与棘手》。W.H.Freeman and Company,旧金山·Zbl 0411.68039号 [9] Gudehus T、Kotzab H(2012)《综合物流》。柏林施普林格 [10] Gurski F(2014)布尔函数的高效二进制线性规划公式。统计优化信息计算2(4):274-279 [11] Gurski F、Rethmann J、Wanke E(2015)《FIFO堆叠问题的实用方法》。在:信息系统和管理科学中的建模、计算和优化(MCO),《智能系统和计算进展》第360卷。柏林施普林格,第141-152页·Zbl 1370.90299号 [12] Gurski F、Rethmann J、Wanke E(2016)关于FIFO堆叠问题的复杂性。数学方法操作研究83(1):33-52·Zbl 1396.90073号 [13] Gurski F、Rethmann J、Wanke E(2017)堆垛机控制算法的实验研究。In:运营研究会议记录(OR 2015)。柏林施普林格,第27-34页·Zbl 1375.90323号 [14] König FG,Lübbecke ME(2008)《利用完整的堆栈网络进行排序》。摘自:算法与计算国际研讨会(ISAAC)。柏林施普林格,第895-906页·Zbl 1183.68234号 [15] Rethmann J,Wanke E(1997)《存储控制堆积系统》。欧洲操作研究杂志103(3):515-530·Zbl 0921.90069号 [16] Rethmann J,Wanke E(2000)堆叠问题的近似算法。数学方法操作研究51(2):203-233·Zbl 0971.90074号 [17] Rethmann J,Wanke E(2001),交付行业码垛堆叠算法。欧洲运营研究杂志128(1):74-97·Zbl 0983.90016号 [18] Tarjan R(1972)使用队列和堆栈网络进行排序。美国临床医学杂志19(2):341-346·Zbl 0243.68004号 [19] Yang B,Cao Y(2008)有向图搜索,有向顶点分离和有向路径宽度。离散应用数学156(10):1822-1837·Zbl 1152.05331号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。