×

控制分配输送机和多线码垛机:理论基础和在线算法。 (英语) Zbl 1428.90024号

总结:我们考虑了多线码垛系统的配送问题,该问题出现在集中配送中心,在那里,箱子必须根据客户订单从传送带堆放到托盘上。该问题询问如何将箱子分配到\(k\)缓冲队列,以便优化后续堆叠过程只需要\(p\)堆叠位置。箱子到达订单分拣系统主输送机上的堆垛机。分配输送机将箱子推出几个缓冲输送机。机器人手臂放置在这些缓冲输送机的末端,每个手臂拿起其中一个缓冲输送机的第一个箱子,并将其移动到位于其中一个堆叠位置的托盘上。在本文中,我们寻求将箱子从主输送机分配到缓冲输送机,以便在后续堆叠过程中仅使用堆叠位置。我们提出在线算法并分析其最坏情况行为。对于受限问题,给出了一个最优的在线算法,该算法在一般情况下也表现得很好。平均情况下的行为由实验确定。为了对一般情况进行基准测试,我们提出了两个二进制整数程序。堆垛系统的分布问题虽然是一个需要考虑的自然问题,但到目前为止还没有研究过。

MSC公司:

90B06型 运输、物流和供应链管理
90C27型 组合优化
90C60型 数学规划问题的抽象计算复杂性
68周27 在线算法;流式算法
90立方厘米 整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。