弗兰克·古尔斯基;Jochen Rethmann;万克，伊贡 码垛机控制算法的实验研究。 （英语） Zbl 1375.90323号 Doerner，Karl Franz（编辑）等人，《2015年运营研究论文集》。2015年9月1日至4日，奥地利维也纳大学，德国、奥地利和瑞士运筹学学会国际会议论文集。查姆：施普林格（ISBN 978-3-319-42901-4/pbk；978-3-3169-42902-1/电子书）。《运营研究论文集》，27-33（2017）。 小结：我们考虑了配送行业中出现的先进先出堆叠问题，其中箱子必须从传送带堆叠到托盘上。给定标记箱的（k）序列（q_1，dots，q_k）和一个正整数（p）。目的是通过反复移除其中一个序列的第一个箱子来堆叠箱子，并将其放在位于其中一个堆叠位置的托盘上。每个托盘必须包含只有一个标签的箱子，不同标签的箱子必须放置在不同的托盘上。从给定序列中移除一个标签的所有箱子后，相应的堆叠位置可用于另一标签的箱子托盘。FIFO堆叠问题在计算上很难解决[F.古尔斯基等，数学。方法操作。第83号决议，第1号，33–52（2016年；Zbl 1396.90073号)]. 本文考虑了该问题的两个线性规划模型，并使用GLPK和CPLEX解算器比较了随机生成序列的模型的运行时间。我们还将其与广度优先搜索解决方案进行了比较[F.古尔斯基等，“FIFO堆叠问题的实用方法”，Adv.Intell。系统。计算。360, 141–152 (2015)].关于整个系列，请参见[兹比尔1367.90003]. 引用于1文件 MSC公司： 90C60型 数学规划问题的抽象计算复杂性 90立方厘米05 线性规划 引文：Zbl 1396.90073号 软件：CPLEX公司 PDF格式BibTeX公司 XML格式引用 \textit{F.Gurski}等人，作品。研究过程。2015年27月33日（2017年；Zbl 1375.90323） 全文： 内政部