多工作站KIVA仓库中的订单分配与拣选站调度联合优化
机器人学
2023-05-09 v3
摘要
我们考虑在机器人辅助的KIVA仓库中,将订单分配给多个工作站,并对各工作站中相互关联的订单与货架处理流进行排序的问题。该问题涉及的各类决策紧密关联且须实时求解,为简便常分开处理。然而,利用订单分配与拣选站调度间的协同可提升拣选效率。我们建立了综合考虑该协同以最小化货架访问总数的数学模型。为求解这一难解问题,我们开发了基于模拟退火与集束搜索的高效算法。计算研究表明,就解质量而言,所提方法优于基于规则的贪婪策略与独立拣选站调度方法,相较前者与后者分别节省超过三分之一与五分之一的货架访问量。
引用
@article{arxiv.2108.09056,
title = {Joint order assignment and picking station scheduling in KIVA warehouses with multiple stations},
author = {Xiying Yang and Guowei Hua and Li Zhang and T. C. E Cheng and Tsan Ming Choi},
journal= {arXiv preprint arXiv:2108.09056},
year = {2023}
}