摘要：以同时最小化顾客期望等待时间和车辆期望等待时间为目标函数，建立了随机动态装卸车辆路径问题的数学模型，提出了求解该问题的两种启发式求解策略——最近邻策略和堆栈策略，推导出两种策略总期望等待时间的上界，并对两种策略在不同需求情形下的表现以及目标函数与参数之间的关系进行了仿真。仿真结果表明：需求密集和需求稀少时最近邻策略优于堆栈策略，需求中等时堆栈策略优于最近邻策略；两种策略分别存在最优服务强度，且最近邻策略的最优服务强度大于堆栈策略的最优服务强度；堆栈策略存在最优堆栈长度，且最优堆栈长度同时受服务强度和顾客平均到达率的影响。

关键词：随机动态装卸车辆路径问题；启发式策略；排队论；仿真

车辆路径问题是运筹学和应用数学研究最多的问题之一，其原因之一在于这类问题有着十分广泛的应用背景。已有的研究成果大都基于确定且静态的环境，而现实当中大多数车辆路径问题却是不确定且动态的。因此，已有车辆路径问题的研究成果虽然丰富，但能实际应用的却比较少。随机动态车辆路径问题，由于更接近现实，自PSARAFTIS^[1]提出以来，引起了学术界越来越多的关注，逐渐成为研究热点。