基于订单相似度的AutoStore系统订单分批问题研究  

Research on the Order Batching Problem in the AutoStore System Based on Order Similarity

作　　者：崔宇昊 马云峰[1,2] 赵金虎 邹雅倩 卢阳 CUI Yuhao;MA Yunfeng;ZHAO Jinhu;ZOU Yaqian;LU Yang(School of Management,Wuhan University of Science and Technology,Wuhan 430065,China;Research Center for Service Science and Engineering,Wuhan University of Science and Technology,Wuhan 430065,China;School of Management,Shanghai University,Shanghai 200444,China;Hubei Prolog Technology Co.,Ltd.,Wuhan 430000,China)

机构地区：[1]武汉科技大学管理学院,湖北武汉430065 [2]武汉科技大学服务科学与工程研究中心,湖北武汉430065 [3]上海大学管理学院,上海200444 [4]湖北普罗格科技股份有限公司,湖北武汉430000

出　　处：《物流科技》2024年第19期39-42,共4页Logistics Sci Tech

基　　金：教育部人文社会科学基金项目(19YJA630054);武汉科技大学资助项目“智慧物流数字运营平台开发研究”(2022H20537)。

摘　　要：作为一种高度自动化、智能化的高密度存储系统,AutoStore系统受到电商企业广泛关注。相较传统仓库,该系统能显著提高效率、降低成本。为进一步优化其效率,针对AutoStore系统中订单分批问题,以最大化单批订单相似度为目标构建了混合整数线性规划模型,并设计了基于层次聚类的启发式算法进行求解。根据现实订单数据设置了多个不同规模算例,通过实验证明了算法可行性。结果表明对不同规模订单分批问题,所提出算法均可在短时间内取得较优解。In the realm of contemporary logistics,the AutoStore system,characterized by its advanced automation and intelligent high-density storage capacities,has garnered substantial attention from e-commerce enterprises.When juxtaposed with conventional warehousing systems,the AutoStore demonstrates a pronounced enhancement in operational efficiency while concurrently driving down associated costs.In an endeavor to amplify its efficacy,we addressed the intricate order batching issue inherent to the AutoStore system.A mixed-integer linear programming model was meticulously formulated,predicated on the objective of optimizing the homogeneity within individual order batches.To achieve an effective resolution,we conceived and implemented a heuristic algorithm anchored in hierarchical clustering methodologies.Empirical validations,predicated on real-world order data across diverse scales,substantiated the algorithm's practicability.Preliminary outcomes indicate that irrespective of the order batch scale,our proffered algorithm consistently delivers superior solutions in abbreviated timeframes.

关 键 词：AutoStore仓储系统 订单分批 混合整数规划模型 启发式算法 聚类算法 

分 类 号：F253.9[经济管理—国民经济]