摘要
随着生鲜消费的日益增多,生鲜物流配送也面临着如何在快速安全的条件下满足人们对生鲜的需求,使消费者在最短的时间得到最新鲜产品的现实问题,提出带有时间窗的生鲜物流配送车辆路径问题.充分考虑配送距离、车辆固定成本、生鲜损耗等多种因素,设计以配送损耗为可变成本和车辆启动费用为固定成本之和最小的优化目标,建立带有时间窗生鲜损耗的配送模型.针对模型的特征,设计自适应遗传算法求解该模型.最后,结合仿真算例来验证模型与算法的有效性.
According to the reality problem of fresh logistics distribution under the condi- tion of increasing fresh consumption, we proposed the multi-stage cross-regional joint distri- bution strategy. We proposed a fresh logistics distribution vehicle routing problem with time window. Considering the distribution distance and vehicle fixed cost, fresh consumption and other factors, we designed fresh consumption as the variable cost and vehicle launch costs as fixed cost which is the optimization goal of minimizing the sum of total cost. According to the characteristics of the model, we designed an adaptive genetic algorithm. Finally, combining with the example of model feasibility analysis and the effectiveness of the algorithm is verified.
出处
《数学的实践与认识》
北大核心
2016年第12期78-87,共10页
Mathematics in Practice and Theory
基金
国家自然科学基金(71502021)
教育部人文社会科学基金(2014YJC630038)
教育部人文社会科学基金(15XJC630007)
重庆市教委自然科学基金(KJ400311)
重庆交通大学研究生创新教育基金(20140106)
关键词
生鲜配送
车辆路径
时间窗
自适应遗传算法
fresh distribution
vehicle routing
time windows
genetic algorithm
