机器人移动履约系统中的确定性 pod 重定位问题
人工智能
2018-10-15 v1
摘要
在机器人移动履约系统中，机器人将存有货物的货架（称为 pod）从存储区运至拣选站。每个拣选站有一名拣货员，其根据订单从 pod 中取件并装入纸箱。通常拣选站有多个货架，此时它们排成以拣货员为首的队列。当拣货员不再需要该 pod 时，机器人将其运回存储区。此时需回答一个问题：“将该 pod 放回库存的最优位置在哪里？”。这是个棘手问题，因为回答前需考虑诸多不确定性，且每项为回答该问题所做的决策都会影响后续决策。本文目标是恰当回答该问题。我们称此问题为 pod 重定位问题并建立了确定性模型。该模型以不同算法测试，包括二元整数规划、最廉价位置、固定位置、随机位置、遗传算法，以及一种称为 tetris 的新算法。
引用
@article{arxiv.1810.05514,
title = {Deterministic Pod Repositioning Problem in Robotic Mobile Fulfillment Systems},
author = {Ruslan Krenzler and Lin Xie and Hanyi Li},
journal= {arXiv preprint arXiv:1810.05514},
year = {2018}
}