大规模物流配送车辆调度问题研究

研究大规模物流配送车辆调度问题,提出其整数规划数学模型,把大规模配送车辆调度问题(VRP)转化为配送区域划分问题和单车线路优化问题2个子问题,用改进的基地启发式分区算法(ILBH)解决配送区域划分问题,运用混合遗传算法(GA NS)解决分区域后区域内的配送车辆的单车线路优化问题.此改进的2阶段算法有效地解决了大规模配送条件下,在可行时间内得到近似解或满意解的问题,该方法已在某物流企业中成功应用并取得了显著的经济效益,其成果在城市配送系统中具有普遍的适用性和应用推广前景.

Research on Large-Scale Vehicle Routing Problem of Logistics-Distribution

The large-scale vehicle routing problem was considered,and an integer programming mathematic model was proposed.The large-scale vehicle routing problem(VRP) was partitioned into two sub-problems: the generalized assignment problem and vehicle routing problem intra-region after partitioning.The first problem was solved by the improving location based heuristics(ILBH),and the hybrid genetic algorithm(HGA) was presented for solving the second problem.The proposed two-phase algorithm could obtain a good result for solving the large scale distribution transition problem in allowable time.Simulation results have shown that the algorithm is both effective and applicable,and it may extend to other cases.