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

第 卷 第 期 中国管理科学 , 31 3 Vol.31 No.3 年 月 , 2023 3 ChineseJournalofManaementScience March 2023 g 文章编号: ( ) 1003-207202303-0167-10 : / DOI10.16381 .cnki.issn1003-207x.2022.0387 j 、 “ ” 国家自然科学基金重点 重大项目 新兴信息技术背景下的运作管理优化理论与方法 专栏论文 可移动货架仓储系统中商品储位分配问题研究 1 1 1 2 , , , 翟梦月 王 征 李延通 胡祥培 ( , ; 1.大连海事大学航运经济与管理学院 辽宁 大连 116026 , ) 2.大连理工大学经济管理学院 辽宁 大连 116024 : , , 摘 要 可移动货架仓储系统的零散存储特点给商品储位分配带来了新的挑战 使其不仅要考虑商品的关联性 还 。 , , 要关注商品间的数量配比关系 为此 本文研究基于可移动货架拣选模式的商品储位分配问题 考虑商品种类- , 。 , 数量的双重关联 构建以拣选货架移动总次数最小为目标的整数规划模型 鉴于模型的NP-hard特性 本文设计 , 符合研究问题特点的变邻域 禁忌搜索算法 变邻域算法通过重新指定空闲子仓存放的商品间接改变商品种类的 - , 。 , 分散程度 禁忌搜索则通过改变货架中的商品种类 数量配比影响订单的拣选结果 此外 还提出使用规模缩减 - , 。 , 策略来更新储位分配方案的评价值 以进一步改进其寻优能力 最后 通过仿真算例验证模型和算法的科学性和 。 , 。 有效性 实验结果表明 本文算法具有更强的求解能力 : ; ; ; 关键词 可移动货架 储位分配 商品种类 数量双重关联 变邻域 禁忌搜索 -