多源点物流配送车辆调度模型探讨

根据问题的复杂性,考虑车辆条件的约束,建立了以总费用最小为目标的数学模型,并根据模型的特点设计出相应的启发式算法,使问题在合理的时间内得出由多个配送中心为所有需求点配送货物的车辆分派方案。实例证明,该模型符合实际问题,算法合理,具有实际应用价值。

Research on Vehicle Scheduling Model of Multi-source-point Distribution

According to complexity of the problem,considering the constraint condition of vehicles,the optimal model with the minimization of total cost as the object was established,and the corresponding heuristic algorithm was put forward to solve the model.So the vehicle assignment scheme for delivering goods from numbers of distribution center to all of demand points could obtained in acceptable time.The practical application shows that the model in line with the practical problems and the algorithm is appropriate.Both model and algorithm are of practical value.