摘要
针对冷链物流同时送取货车辆路径优化问题,分析冷链物流配送中的车辆固定成本、行驶成本、制冷成本和货损成本等成本构成,以总成本最小化为目标,将冷链物流配送的送货和取货业务综合到每一个客户节点,建立单个配送中心和多个客户节点的冷链物流配送车辆路径优化模型,并采用遗传算法进行求解,算例分析验证了所建模型和设计算法的适用性和可行性,结果表明优化后的同时送取货车辆配送方案能够降低配送成本,提高配送效率,研究结论对冷链物流配送决策具有重要的参考价值.
In View of the vehicle routing problem with simultaneous delivery and pickup(VRPSDP) for cold-chain logistics,this paper analyzed the cost structure of vehicle fixed cost,running cost,refrigerating cost and cold-chain goods deteriorating cost in the process of delivery and pickup.By minimizing the total cost and integrating the delivery and pickup operation in cold chain logistics,an optimization model of VRPSDP for cold-chain logistics with a single distribution center and multiple client nodes was established.A genetic algorithm was designed to solve the problem.The empirical analysis verify that the established model and its algorithms are feasible and effective.Its numerical results show that the optimal distribution plan of vehicle routing with simultaneous delivery and pickup can reduce distribution costs and improve distribution efficiency,the research findings have an important reference value for the decision on cold chain logistics and distribution.
作者
周咏
计莹峰
杨华龙
于坤
ZHOU Yong JI Ying-feng YANG Hua-long YU Kun(Transportation Management College, Dalian Maritime University, Dalian 116026, China)
出处
《数学的实践与认识》
北大核心
2016年第20期18-26,共9页
Mathematics in Practice and Theory
基金
国家自然科学基金(70971014)
辽宁省科技计划项目(2009401018)
关键词
冷链物流
同时送取货
车辆路径优化
遗传算法
cold-chain logistics
simultaneous delivery and pickup
vehicle routing problem
genetic algorithm