基于量子遗传算法的网上超市拆分订单合并优化  

Optimization of split order consolidation in online supermarkets based on quantum genetic algorithm

作　　者：高更君[1] 金露 谢敏 GAO Gengjun;JIN Lu;XIE Min(Institute of Logistics Science and Engineering,Shanghai Maritime University,Shanghai 201306,China;Nanjing Iveco Automobile Co.,Ltd.,Nanjing 210028,Jiangsu,China)

机构地区：[1]上海海事大学物流科学与工程学院,上海201306 [2]南京依维柯汽车有限公司,江苏南京210028

出　　处：《上海海事大学学报》2025年第1期52-59,共8页Journal of Shanghai Maritime University

摘　　要：针对网上超市订单拆分履行的现状,为降低订单履行成本,减少对顾客的打扰次数,对拆分订单进行合并优化。以最小化订单履行成本为目标,构建非线性混合整数规划模型,将模型转化为组合优化问题,并设计量子遗传算法对其进行求解。对模型的关键参数进行灵敏度分析以验证模型的有效性。结果表明:与拆分配送策略相比,拆分订单合并配送策略能平均节约总成本的27.47%。本研究不仅有效降低订单履行成本,还能提升顾客满意度,促进网上超市向精细化、高效化方向发展。Aiming at the current situation of order split fulfillment in online supermarkets,in order to reduce order fulfillment costs and minimize disturbance times to customers,the optimization of split order consolidation is performed.A nonlinear mixed integer programming model is constructed to minimize order fulfillment costs,then the model is transformed into a combinational optimization problem,and a quantum genetic algorithm is designed to solve it.The sensitivity analysis of the key parameters of the model is carried out to verify the validity of the model.The results show that,compared with the split delivery strategy,the split order consolidation delivery strategy can save 27.47%of the total cost on average.This research can not only effectively reduce order fulfillment costs but also enhance customer satisfaction,promoting the development of online supermarkets towards refinement and efficiency.

关 键 词：网上超市 配送站 拆分订单合并 量子遗传算法 

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