基于订单相似度的AutoStore系统订单分批问题研究
Research on the Order Batching Problem in the AutoStore System Based on Order Similarity作者机构:武汉科技大学管理学院湖北武汉430065 武汉科技大学服务科学与工程研究中心湖北武汉430065 上海大学管理学院上海200444 湖北普罗格科技股份有限公司湖北武汉430000
出 版 物:《物流科技》 (Logistics Sci Tech)
年 卷 期:2024年第47卷第19期
页 面:39-42页
学科分类:12[管理学] 02[经济学] 0202[经济学-应用经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学]
基 金:教育部人文社会科学基金项目(19YJA630054) 武汉科技大学资助项目“智慧物流数字运营平台开发研究”(2022H20537)
主 题:AutoStore仓储系统 订单分批 混合整数规划模型 启发式算法 聚类算法
摘 要:作为一种高度自动化、智能化的高密度存储系统,AutoStore系统受到电商企业广泛关注。相较传统仓库,该系统能显著提高效率、降低成本。为进一步优化其效率,针对AutoStore系统中订单分批问题,以最大化单批订单相似度为目标构建了混合整数线性规划模型,并设计了基于层次聚类的启发式算法进行求解。根据现实订单数据设置了多个不同规模算例,通过实验证明了算法可行性。结果表明对不同规模订单分批问题,所提出算法均可在短时间内取得较优解。