-
题名可移动货架仓储系统中商品储位分配问题研究
被引量:3
- 1
-
-
作者
翟梦月
王征
李延通
胡祥培
-
机构
大连海事大学航运经济与管理学院
大连理工大学经济管理学院
-
出处
《中国管理科学》
CSSCI
CSCD
北大核心
2023年第3期167-176,共10页
-
基金
国家自然科学基金资助项目(71971036,72010107002)
大连市科技创新基金资助重点学科重大课题项目(2019J11CY002)
教育部人文社会科学项目(19YJA630084)。
-
文摘
可移动货架仓储系统的零散存储特点给商品储位分配带来了新的挑战,使其不仅要考虑商品的关联性,还要关注商品间的数量配比关系。为此,本文研究基于可移动货架拣选模式的商品储位分配问题,考虑商品种类-数量的双重关联,构建以拣选货架移动总次数最小为目标的整数规划模型。鉴于模型的NP-hard特性,本文设计符合研究问题特点的变邻域-禁忌搜索算法,变邻域算法通过重新指定空闲子仓存放的商品间接改变商品种类的分散程度,禁忌搜索则通过改变货架中的商品种类-数量配比影响订单的拣选结果。此外,还提出使用规模缩减策略来更新储位分配方案的评价值,以进一步改进其寻优能力。最后,通过仿真算例验证模型和算法的科学性和有效性。实验结果表明,本文算法具有更强的求解能力。
-
关键词
可移动货架
储位分配
商品种类-数量双重关联
变邻域-禁忌搜索
-
Keywords
mobile racks
storage location allocation
commodity type-quantity dual association
variable neighborhood-tabu search
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-