摘要
针对电子商务环境下大型组装家具的多仓库多区域配送问题,考虑到各个部件需从不同仓库运出,最终要以同一时刻送至顾客手中才能组装的特殊条件,物流配送网络的协同性问题以及车辆相遇节点的规划问题是亟须解决的难题。文中基于时间和空间的网络协同性,以物流成本最小化为目标函数,建立混合车辆配送路径的2e VRP模型,并给出联合路径的启发式GRASP算法的完整步骤,可结合实际案例数据进行分析、迭代产生最佳相遇节点的位置以及车辆最佳行驶路径。
In this paper,we develop a logistics network node model for two-echelon vehicle routing problem with temporal and spatial synchronization between fleets,which are responsible for distributing thegoodsofflat-pack furniturefromdifferentdepots.The model aims at minimizinglogistics cost.Considering that large assembly furniture needs to be sent from different warehouses and sent to a customer in the same time,the difficult problem of the choice of the encounter node with temporal synchronization needs to be solved.We use a heuristic GRASP algorithm with path relinking to iterative optimal solution and combine artificial data as well as real cases to analyze the two-echelon vehicle routing model.
作者
徐吟雯
XU Yin-wen(College of Engineering,Nanjing Agricultural University,Nanjing 210031,China)
出处
《物流工程与管理》
2018年第4期67-69,73,共4页
Logistics Engineering and Management
基金
南京农业大学国家大学生创新训练计划(SRT)项目资助(201710307102)
江苏省自然科学基金(BK20160742)
关键词
物流网络协同性
两级VRP
启发式GRASP算法
logistics synchronization
two-echelon vehicle routing problem
heuristic GRASP algorithm