摘要
针对蒲城某配送中心路径优化问题进行分析,考虑配送车辆数、配送及时性及配送距离等对配送成本的影响,构建了以配送总成本最小为目标的带有惩罚函数的VRPTW优化模型,利用遗传算法进行求解,并与实际采集结果比较,证明数学模型及求解算法的有效性和合理性。
AS to distribution center vehicle routing problem with time windows is analyzed, considering the number of delivery vehicles, delivery timeliness and distribution distance affect on distribution costs, built to distribution of the target of minimizing the total cost optimization model of VRPTW with penalty function, using genetic algorithm to solve, and comparing the results,proved model and algorithm is valid and rational.
作者
任成渝
高贺云
王霄
REN Chengyu;GAO Heyun;WANG Xiao(Xi＇an Jieli Electric Power Electronic Technology Co.,Ltd,Xi＇an 710018,China;Shaanxi Polytechnic Institute,Xianyang 712000,China)
出处
《物流科技》
2018年第7期42-43,58,共3页
Logistics Sci-Tech
关键词
车辆配送
时间窗
遗传算法
优化
vehicle distribution
time window
genetic algorithm
optimization
