考虑订单发货区域的物流配送调度问题研究

摘要

This paper studied a logistics scheduling problem based on order regions,and established a two-stage multi-objec-tive integer programming model.The model contained two parts as the orders assigned model of the vehicle and the vehicle rou-ting scheduling model.For the characteristics of the model and the problem,it proposed a two-stage optimization algorithm. First,it designed a clustering-constraint satisfaction algorithm to assign the best vehicles to orders.Second,it used a PGA al-gorithm to formulate the best logistics solution for the vehicles.Through the verification of the experiment,it can get the practi-cal distribution scheduling scheme,the model and algorithm are feasible and effective.%研究了一种考虑订单发货区域的物流配送问题，针对问题建立了两阶段多目标整数规划模型：订单车辆指派模型和车辆配送调度模型；基于对模型及问题特点的分析，构造了一种两阶段优化算法。第一阶段，基于聚类—约束满足优化算法为待发货订单指派最佳车辆；第二阶段，基于单亲遗传算法为车辆指定最佳的物流配送方案。数据仿真验证表明，通过模型和算法能够得到切实可行配送调度方案，该模型及算法是可行且有效的。