雷思曼，J。;E.万克。 储存控制堆积系统，理论基础。 （英语） Zbl 0921.90069号 欧洲药典。物件。 103，编号3，515-530（1997）. 小结：本文介绍了控制堆积系统的理论基础。堆垛系统由一台或多台堆垛机组成，从输送机上捡起箱子，并将其放置在与客户订单相关的托盘上。垃圾箱通常从订单分拣系统到达输送机。我们给出了堆积问题的数学定义，定义了控制算法的数据结构，引入了多项式时间算法来决定系统是否可以通过做出错误的决策而被阻塞，并证明了堆积问题在一般情况下是NP完全的。对于具有有限存储容量或固定堆积位置的堆积系统，堆积问题被证明是非常有效的。 引用于8文件 MSC公司： 90B06型 运输、物流和供应链管理 90 C90 数学规划的应用 90C60型 数学规划问题的抽象计算复杂性 关键词：计算分析;堆积系统;多项式时间算法;NP-完成 PDF格式BibTeX公司 XML格式引用 \textit{J.Rethmann}和\textit{E.Wanke}，欧洲期刊Oper。第103号决议，第3号，515--530（1997；Zbl 0921.90069） 全文： 内政部 参考文献： [1] Blum，N.，《一般图中最大匹配的新方法》（Goos，G.；Hartmanis，J.），自动化、语言和编程国际学术讨论会443。自动化、语言和编程国际学术讨论会443，计算机科学讲稿（1990），施普林格-弗拉格），586-597·Zbl 0765.68044号 [2] de Koster，R.，“皮带拣选系统的性能近似”，《欧洲运筹学杂志》，92，558-573（1994）·Zbl 0800.90571号 [3] Garey，M.R。；Johnson，D.S.，《计算机与难治性》（1979），W.H.Freeman and Company：W.H.Freeman&Company San Francisco·Zbl 0411.68039号 [4] 加利尔，Z。；米卡利，S。；Gabow，H.，一般图的最大加权匹配，（计算机科学基础年度ACM研讨会论文集（1982）），255-261 [5] Gelenbe，E。；普约尔，G。；Kleinrock，L.，《排队网络导论》（1987），John Wiley&Sons：John Willey&Sons Chichester·Zbl 0654.60079号 [6] Kleinrock，L.（排队系统，第1卷：理论（1975），John Wiley&Sons：John Willey&Sons纽约）·兹伯利0334.60045 [7] 米卡利，S。；Vazirani，V.V.，An o（√|（（V）|）·| E）|）求一般图中最大匹配的算法，（ACM计算机科学基础年度研讨会论文集（1980）），17-27 [8] Papadimitriou，C.H.，《计算复杂性》（1994），Addison-Wesley出版公司：Addison-Whesley出版公司，纽约·Zbl 0557.68033号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。