无人仓系统储位分配问题的优化模型与算法

作     者：李珍萍 贾顺顺 卜晓奇 吴凌云 张国维 LI Zhen-ping;JIA Shun-shun;BU Xiao-qi;WU Ling-yun;ZHANG Guo-wei

作者机构：北京物资学院信息学院北京101149 首都经济贸易大学国际经济管理学院北京100070 中国科学院数学与系统科学研究院应用数学研究所管理决策与信息系统重点实验室北京100190 中国科学院大学数学科学学院北京100049 华北电力大学经济与管理学院北京102206 

基　　金：国家自然科学基金资助项目(71771028) 北京市自然科学基金资助项目(9212004,Z180005) 2018年北京市属高校高水平创新团队支持计划项目(IDHT20180510) 北京市科技创新服务能力建设-高精尖学科建设计划资助项目(2019) 北京市智能物流系统协同创新中心开放课题(BILSCIC-2019KF-18) 

出 版 物：《中国管理科学》 (Chinese Journal of Management Science)

年 卷 期：2022年第30卷第1期

页      码：124-135页

摘      要：考虑到无人仓系统补货阶段货架上只有部分空余储位的特点,研究了补货商品储位分配问题的优化模型与算法。以同一货架上存放的商品之间关联度之和最大化为目标建立了混合整数规划模型;结合贪婪算法和邻域搜索算法设计了求解模型的两阶段方法。第一阶段利用贪婪算法求初始可行解;第二阶段利用邻域搜索算法对初始可行解进行优化。利用一个具体算例验证了邻域搜索算法的优化效果,结果显示,通过邻域搜索算法对初始可行解的优化,可以使目标函数值至少提升27%。进一步利用多个小规模算例分析了两阶段算法的近似比和求解速度,验证了算法的快速有效性。本文的研究结果不仅解决了货架初始状态非空情况下的储位分配问题,同样适合解决货架初始状态为空的情况,因此更加符合实际场景,可以作为无人仓管理信息系统的核心模型和算法。

主 题 词：无人仓 储位分配 混合整数规划 贪婪算法 邻域搜索 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 08[工学] 070105[070105] 0835[0835] 0701[理学-数学类] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.16381/j.cnki.issn1003-207x.2019.1266

馆 藏 号：203107222...