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

关键词：即时配送 实时响应 方案池 大邻域搜索 

单位：大连海事大学航运经济与管理学院; 辽宁大连116026; 大连理工大学软件学院; 辽宁大连116620