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

来源 :中国管理科学 | 被引量 : 0次 | 上传用户:nixofnj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑到无人仓系统补货阶段货架上只有部分空余储位的特点,研究了补货商品储位分配问题的优化模型与算法.以同一货架上存放的商品之间关联度之和最大化为目标建立了混合整数规划模型;结合贪婪算法和邻域搜索算法设计了求解模型的两阶段方法.第一阶段利用贪婪算法求初始可行解;第二阶段利用邻域搜索算法对初始可行解进行优化.利用一个具体算例验证了邻域搜索算法的优化效果,结果显示,通过邻域搜索算法对初始可行解的优化,可以使目标函数值至少提升27%.进一步利用多个小规模算例分析了两阶段算法的近似比和求解速度,验证了算法的快速有效性.本文的研究结果不仅解决了货架初始状态非空情况下的储位分配问题,同样适合解决货架初始状态为空的情况,因此更加符合实际场景,可以作为无人仓管理信息系统的核心模型和算法.
其他文献
面对复杂的社会经济发展形势,我国提出加快形成以国内大循环为主体、国内国际双循环相互促进的新发展格局.基于世界投入产出模型,本文提出以中国经济对本国最终需求依存度和对国外最终需求依存度衡量中国参与国内循环、国际循环的相对程度;并从整体、分最终需求、分部门等角度定量分析了我国参与国内国际循环程度的变化趋势.结果 发现,加入WTO后,我国经济参与国际循环的程度明显提升,2006年达到峰值,2007年后,我国经济国际循环参与程度开始下降.分不同最终需求看,我国经济在国际循环中的需求结构保持稳定,对国内投资的依存度