典型文献
无人仓系统储位分配问题的优化模型与算法
文献摘要：
考虑到无人仓系统补货阶段货架上只有部分空余储位的特点,研究了补货商品储位分配问题的优化模型与算法.以同一货架上存放的商品之间关联度之和最大化为目标建立了混合整数规划模型;结合贪婪算法和邻域搜索算法设计了求解模型的两阶段方法.第一阶段利用贪婪算法求初始可行解;第二阶段利用邻域搜索算法对初始可行解进行优化.利用一个具体算例验证了邻域搜索算法的优化效果,结果显示,通过邻域搜索算法对初始可行解的优化,可以使目标函数值至少提升27％.进一步利用多个小规模算例分析了两阶段算法的近似比和求解速度,验证了算法的快速有效性.本文的研究结果不仅解决了货架初始状态非空情况下的储位分配问题,同样适合解决货架初始状态为空的情况,因此更加符合实际场景,可以作为无人仓管理信息系统的核心模型和算法.
文献关键词：
无人仓;储位分配;混合整数规划;贪婪算法;邻域搜索
中图分类号：
作者姓名：
李珍萍;贾顺顺;卜晓奇;吴凌云;张国维
作者机构：
北京物资学院信息学院,北京 101149;首都经济贸易大学国际经济管理学院,北京 100070;中国科学院数学与系统科学研究院应用数学研究所管理决策与信息系统重点实验室,北京100190;中国科学院大学数学科学学院,北京 100049;华北电力大学经济与管理学院,北京 102206
文献出处：
引用格式：
[1]李珍萍;贾顺顺;卜晓奇;吴凌云;张国维-.无人仓系统储位分配问题的优化模型与算法)[J].中国管理科学,2022(01):124-135
A类：
B类：
无人仓,储位分配,分配问题,模型与算法,补货,货架,架上,空余,存放,混合整数规划模型,贪婪算法,邻域搜索,搜索算法,算法设计,解模,两阶段方法,第一阶段,第二阶段,算例验证,优化效果,目标函数值,少提,小规模,算例分析,近似比,快速有效,初始状态,空情,符合实际,管理信息系统,和算
AB值：
0.300427
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
