考虑随机客户需求的两级车辆路径问题研究

作者：胡乔宇,杨琨,刘冉

摘要：以两级物流系统为研究对象,着重考虑了随机性质的客户需求,进行系统中每个层级的车辆路径优化求解。由于确定性的单级车辆路径问题即为NP-hard问题,为了对此复杂随机优化问题加以求解,设计了一种基于蒙特卡洛仿真的高效优化方法,将仿真过程嵌入启发式算法的邻域搜索过程。基于现有的两级物流车辆路径问题标准算例,生成具有随机客户需求的本问题算例,通过数值实验并与确定性方法比较,验证了所提出的基于仿真的启发式算法可行而有效。

发文机构：上海交通大学工业工程与管理系

关键词：两级物流车辆路径随机客户需求仿真优化two-echelon logisticsvehicle routingstochastic demandssimulation optimization

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