-
题名设置货架缓存区的订单和货架排序问题研究
- 1
-
-
作者
韩倩倩
王康
李珍萍
-
机构
首都经济贸易大学管理工程学院
-
出处
《中国管理科学》
2026年第4期168-177,共10页
-
基金
国家自然科学基金项目(71771028)
北京市属高校高水平创新团队支持计划项目(IDHT20180510)
首都经济贸易大学博士研究生学术新人项目(2021XSXR03)。
-
文摘
在电商企业快速发展和移动机器人履行系统广泛应用的背景下,本文针对带货架缓存区的订单和货架排序问题进行研究。在货架缓存区容量有限与考虑订单中商品数量的基础上,对订单拣选顺序、货架出库顺序以及货架缓存策略进行联合优化。以最小化货架出库次数为目标,构建了设置货架缓存区的订单和货架排序问题的整数规划模型。并根据问题特点,设计了交互启发式算法,动态同步地决策三个子问题。通过算例实验验证了本文模型与算法的正确性和有效性。实验结果显示,在小算例中,本文算法所求可行解与精确解的平均相对偏差约为5.4%。在大算例中,与基准算法相比,本文算法对目标函数的平均提升效果约为9.6%,与无缓存区的启发式算法相比,证明设置货架缓存区能有效减少订单拣选过程中货架的出库次数,降低幅度约为14.1%。本文提出的模型和算法为电商企业合理设置货架缓存区、减少货架出库次数、提高订单拣选效率提供了决策依据。
-
关键词
移动机器人履行系统
订单和货架排序
货架缓存区
交互启发式算法
商品数量
-
Keywords
robotic mobile fulfillment system
order and rack sequencing
rack buffer zone
interactive heuristic algorithm
product quantity
-
分类号
O211.4
[理学]
F253.4
[理学—概率论与数理统计]
-
