基于2-Opt免疫遗传算法的冷链配送路径优化问题研究  

Study on Cold Chain Distribution Route Optimization Based on 2-Opt Immunity Genetic Algorithm

作　　者：王咪[1] 杨孔雨[1] 

机构地区：[1]北京信息科技大学信息管理学院,北京100192

出　　处：《物流技术》2016年第7期72-75,112,共5页Logistics Technology

基　　金：北京市自然科学基金项目(4132024);北京市社会科学基金重点项目(15ZHA004)

摘　　要：分析了生鲜产品冷链配送的现状,并指出了研究生鲜产品冷链配送路径优化问题的重要意义。考虑配送过程中道路颠簸对于生鲜产品配送成本的影响,同时结合车辆固定成本、运输成本、能源成本、惩罚成本、货损成本等建立冷链物流车辆配送路径优化模型,并将2-Opt算法与免疫遗传算法相结合对该模型进行求解,最后通过实例分析,证明该模型有效实用,为相关行业的发展和企业运营提供参考。In this paper, we analyzed the current status of the fresh product cold chain distribution industry, pointed out the significance of route optimization therein, then considering the impact of bumping on the distribution cost of the fresh products and in connection with the fixed vehicle cost, transportation cost, energy cost, penalty cost, and cargo loss cost, etc., established the cold chain logistics vehicle distribution route optimization model, combined the 2-Opt algorithm and the immunity genetic algorithm to solve it, and at the end, through an empirical case, demonstrated the validity and practicality of the model.

关 键 词：冷链 2-Opt 免疫遗传算法 配送路径优化 

分 类 号：F224[经济管理—国民经济] F252.14