基于多样化方案池的即时配送订单实时响应方法

作     者：王征 李婷玉 侯鑫垚 WANG Zheng;LI Tingyu;HOU Xinyao

作者机构：大连海事大学航运经济与管理学院辽宁大连116026 大连理工大学软件学院辽宁大连116620 

出 版 物：《管理科学》 (Journal of Management Science)

年 卷 期：2018年第31卷第6期

页      面：92-103页

核心收录：

学科分类：12[管理学] 02[经济学] 0202[经济学-应用经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 

基　　金：国家自然科学基金(71271037 71531002 71571027) 中央高校基本科研业务费专项项目(3132018161)~~ 

主　　题：即时配送 实时响应 方案池 大邻域搜索 

摘      要：即时配送是随现代电子商务发展起来的一种新型物流活动,它需要根据顾客随时提出的紧急货品的配送要求,在一两个小时内就必须完成货物的取送服务。面对顾客提出的即时配送订单,目前电商大都采取一律接单的态度。然而,在既定的物流能力约束下,一旦顾客订单超出能力所及,延迟送货的情况在所难免,进而容易导致顾客满意度降低,甚至大面积取消订单的后果。因此,在顾客下单的瞬间,基于当前物流状态和能力,实时向顾客反馈能否按时送货等信息,成为解决顾客订单与物流能力不匹配问题的有效途径。针对即时配送订单的实时响应问题建立数学模型,提出系统空闲期间事先缓存多样化的优质方案、在新订单进入时基于缓存方案快速生成应对方案的求解策略,建立基于多样化方案池的即时配送订单实时响应方法,设计该方法包含的基于适应性大邻域搜索技术的候选方案生成算法、基于方案差异度的缓存方案选择策略、基于方案池的订单实时响应算法3个关键模块。研究结果表明,所提出的实时响应方法不仅大大缩短了计算时间,满足了实时响应的要求,而且保证了解的优化质量,与使用Cplex求解小规模问题模型得到的物流成本差异不超过2%,表现出良好的求解效果。所提出的求解策略和实时响应方法为具有类似实时处理需求的一类动态问题提供了解决方法和思路,为即时配送公司提高顾客满意度、解决线下物流能力不足以支撑线上订单需求的关键问题提供了有效的途径,对于促进现代电子商务健康持续发展具有重要的现实意义。