科研之友
微信
新浪微博
Facebook
分享链接
摘要
基于拼图的存储系统（Puzzle-basedStorageSystem，PBS系统），是一种新兴的密集存储系统，系统内每个存储单元模块是空的或者存有货物，每个货物可以移动到相邻的空货位中。在单步移动假设下，现有的精确算法和启发式算法已经实现了取货过程中的移动步数最小，但却未能有效优化取货时间这一影响系统吞吐量的关键指标。针对多空位PBS系统单任务取货问题，在现有算法解的基础上，设计了基于并行移动的最优算法，即保持移动成本不变的前提下减少取货过程的时间消耗。在不同系统布局下通过大量算例进行了数值实验，结果发现：并行移动在取货时间上平均优化10%以上，随着系统规模的增大，优化的比例逐渐增加，但其边际值是递减的；非目标货物的移动次数和空位实际使用数量是影响并行移动的主要因素；算法在中小规模问题中表现良好的计算性能。
