标题
  • 标题
  • 作者
  • 关键词

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

2018-10-10分类号:F252

【作者】胡乔宇  杨琨  刘冉  
【部门】上海交通大学工业工程与管理系  
【摘要】以两级物流系统为研究对象,着重考虑了随机性质的客户需求,进行系统中每个层级的车辆路径优化求解。由于确定性的单级车辆路径问题即为NP-hard问题,为了对此复杂随机优化问题加以求解,设计了一种基于蒙特卡洛仿真的高效优化方法,将仿真过程嵌入启发式算法的邻域搜索过程。基于现有的两级物流车辆路径问题标准算例,生成具有随机客户需求的本问题算例,通过数值实验并与确定性方法比较,验证了所提出的基于仿真的启发式算法可行而有效。
【关键词】两级物流  车辆路径  随机客户需求  仿真优化
【基金】上海市科学技术委员会“科技创新行动计划”重大资助项目(17DZ1101202)
【所属期刊栏目】工业工程与管理
文献传递