摘要
针对蒲城某配送中心路径优化问题进行分析，考虑配送车辆数、配送及时性及配送距离等对配送成本的影响，构建了以配送总成本最小为目标的带有惩罚函数的VRPTW优化模型，利用遗传算法进行求解，并与实际采集结果比较，证明数学模型及求解算法的有效性和合理性。
The study analyzes the problems in routing optimization of a distribution center in Pucheng, Shaanxi. As to these problems, a VRPTW model with penalty function has been constructed to minimize the total distribution cost, with taking into account the cost factors, such as the number of vehicle, promptness and distance of distribution. Then, genetic algorithm is used to solve the problem of maximizing the model and the result is compared with that from work to prove the validity and rationality of the mathematical model and the algorithm.
作者
高贺云
王艳
王霄
Gao Heyun;Wang Yan;Wang Xiao(School of Logistics Management,Shaanxi Polytechnic Institute,Xianyang 712000,China;Shaanxi Shengyi Science ＆ Technology Co.,Ltd.,Xianyang 712000,China)
出处
《陕西工业职业技术学院学报》
2018年第2期1-3,7,共4页
Journal of Shaanxi Polytechnic Institute
关键词
车辆配送
时间窗
遗传算法
优化
vehicle distribution
time window
genetic algorithm
optimization
