主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2023, Vol. 31 ›› Issue (3): 167-176.doi: 10.16381/j.cnki.issn1003-207x.2022.0387

• 论文 • 上一篇    

可移动货架仓储系统中商品储位分配问题研究

翟梦月1, 王征1, 李延通1, 胡祥培2   

  1. 1.大连海事大学航运经济与管理学院，辽宁 大连116026；2.大连理工大学经济管理学院，辽宁 大连116024
  • 收稿日期:2022-02-28 修回日期:2022-09-23 发布日期:2023-04-03
  • 通讯作者: 王征(1978-)，男(汉族)，辽宁大连人，大连海事大学航运经济与管理学院，教授，研究方向：物流系统优化，Email：drwz@dlut.edu.cn. E-mail:drwz@dlut.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(71971036, 72010107002)；大连市科技创新基金资助重点学科重大课题项目(2019J11CY002)；教育部人文社会科学项目(19YJA630084)

Research on the Problem of Allocating Commodity Storage Locations in a Mobile-rack Storage System

ZHAI Meng-yue1, WANG Zheng1, LI Yan-tong1, HU Xiang-pei2   

  1. 1. School of Maritime Economics and Management, Dalian Maritime University, Dalian 116026, China; 2. School of Economics and Management, Dalian University of Technology, Dalian 116024, China
  • Received:2022-02-28 Revised:2022-09-23 Published:2023-04-03
  • Contact: 王征 E-mail:drwz@dlut.edu.cn

PDF (PC)

466

摘要： 可移动货架仓储系统的零散存储特点给商品储位分配带来了新的挑战，使其不仅要考虑商品的关联性，还要关注商品间的数量配比关系。为此，本文研究基于可移动货架拣选模式的商品储位分配问题，考虑商品种类-数量的双重关联，构建以拣选货架移动总次数最小为目标的整数规划模型。鉴于模型的NP-hard特性，本文设计符合研究问题特点的变邻域-禁忌搜索算法，变邻域算法通过重新指定空闲子仓存放的商品间接改变商品种类的分散程度，禁忌搜索则通过改变货架中的商品种类-数量配比影响订单的拣选结果。此外，还提出使用规模缩减策略来更新储位分配方案的评价值，以进一步改进其寻优能力。最后，通过仿真算例验证模型和算法的科学性和有效性。实验结果表明，本文算法具有更强的求解能力。

关键词: 可移动货架；储位分配；商品种类-数量双重关联；变邻域-禁忌搜索

Abstract: The scattered storage characteristics of the mobile-rack storage system have brought new challenges to the allocation of commodity storage locations. To handle the problem, it is necessary to consider both the correlation of commodities and the quantitative relationship among commodities. By considering the dual relationships of commodity type and quantity, the storage allocation problem under the mobile-rack-based picking mode is studied, and an integer programming model is established to minimize the total number of rack movements in order picking. In view of the NP-Hard characteristic of the model, a variable neighborhood-tabu search algorithm is designed according to the characteristics of the problem. Through the operation of changing the neighborhood, the number of sub-bins covered by an item is changed, and the degree of dispersion of the commodity is indirectly affected. The order picking results may be influenced by the operation of the tabu search algorithm on the quantities of items of a rack. In addition, the breadth and depth optimization capabilities of the algorithm are further improved by the downsizing strategy.

Key words: mobile racks; storage location allocation; commodity type-quantity dual association; variable neighborhood-tabu search

中图分类号: