大型网上超市多品订单多仓协同分拣优化研究  

Multi-warehouse Coordinated Sorting Optimization of Multi-item Orders in Large-scale Online Supermarkets

作　　者：黄敏芳[1,2] 田明衡 张漪 张源凯 张钰倩 HUANG Minfang;TIAN Mingheng;ZHANG Yi;ZHANG Yuankai;ZHANG Yuqian(School of Economics and Management,North China Elctric Power University,Beijing 102206,China;Bejing Key Laboratory of New Energy and Lou-Carbon Development,North China Electric Power University,Beijing 102206,China;School of Economics and Management,Beihang University,Beijing 100191)

机构地区：[1]华北电力大学经济与管理学院,北京102206 [2]新能源电力与低碳发展研究北京市重点实验室(华北电力大学),北京102206 [3]北京航空航天大学经济管理学院,北京100191

出　　处：《工程管理科技前沿》2024年第5期33-40,共8页Frontiers of Science and Technology of Engineering Management

基　　金：国家自然科学基金资助项目(72101230,72071078);中国博士后科学基金资助项目(2023M731075)。

摘　　要：大型网上超市多品订单的分拣作业是其订单履行过程中的关键环节,其效果直接影响整个订单履行的效率与质量。本文针对“一地多仓”下大型网上超市多品订单多仓分拣问题,引入协同生产思想,提出了大型网上超市的多仓协同分拣策略。以最小化订单在目标分拨中心完成合并的总等待时间为目标,构建了多品订单多仓协同分拣优化模型,设计了分段遗传算法对模型进行求解,并通过数值实验验证了算法的有效性。结果表明:相较于传统的先到先服务分拣策略,本文提出的多仓协同分拣策略能够提高多品订单分拣与合并的效率,在处理订单多仓协同分拣问题上具有优越性,可为大型网上超市订单分拣及拆分订单合并履行提供理论指导。The sorting process of multi-item orders in large-scale online supermarkets plays a pivotal role in order fulfillment,significantly impacting the efficiency and quality of the entire process.In the context of the"multi-warehouse in one metropolitan area"inventory mode adopted by large-scale online supermarkets,we address the sorting challenges associated with multi-item orders in a multi-warehouse setting,by introducing the concept of coordinated production and proposing a multi-warehouse coordinated sorting strategy.With the goal of minimizing the total waiting time for consolidating all of the split-order packages within the designated distribution center,we formulate an optimization model to achieve coordinated sorting of multi-item orders across multiple warehouses.To solve the model,we propose a segmented genetic algorithm and verify the algorithm's effectiveness through illustrative examples.Our results suggest that the multi-warehouse coordinated sorting strategy surpasses the traditional first-come-first-served sorting strategy,resulting in a notable enhancement in the efficiency of order sorting and consolidation.It also exhibits superiority in handling the challenges posed by the coordinated order sorting in a multi-warehouse setting.This research serves to offer theoretical guidance for order sorting and consolidation fulfillment of split-orders in large-scale online supermarkets.

关 键 词：网上超市 一地多仓 协同分拣 遗传算法 

分 类 号：F252[经济管理—国民经济]