基于时间窗的城市医药品动态配送路径优化模型与算法

Optimization model and algorithm for dynamic distribution path of medicine in city based on time windows

由于城市医药客户需求的随机性和不确定性,需要对医药品进行动态配送路径的优化。以客户服务时间窗为约束,以降低药品配送费用及提高服务准时性为目标,建立配送路径初始优化模型与动态优化模型,并利用遗传算法进行求解。研究结果表明:遗传算法能迅速收敛到最优解,配送费用得到较大程度的节省,服务准时性得到较大提高,能较好地满足城市医药品动态配送路径优化问题的实时性要求,并且可以有效地解决城市医药品动态配送路径优化问题。

For randomness and uncertainty of the demand of city medical customers,the problem of optimization for dynamic distribution path of medicine should be optimized.The initial optimization model of distribution path and the real-time optimization model of distribution path are established in which the constraint condition is service time window of customer and the objective function is to minimize the distribution costs of medicine and to improve the proportion of service on time in the paper.Genetic algorithm is be used to solve the problem.Research analysis shows that genetic algorithm converged to the best solution rapidly,the proportion of Service on time improved largely and the real-time request was well satisfied.It provided an effective method to solve the problem of optimization for dynamic distribution path of medicine in city.