基于改进智能水滴算法的冷链物流配送路径优化问题研究

doi:10.3969/j.issn.1007-7375.e16-2292

摘要/Abstract

摘要： 针对冷链物流配送路径优化问题，以传统的配送路径优化问题为基础，根据冷链物流的特性，构建了带时间窗的冷链物流配送路径优化成本模型。根据智能水滴算法的思想和原理，对智能水滴算法进行改进，把改进后的智能水滴算法运用到该模型中。最后借助MATLAB软件对实例进行仿真并与其他智能算法结果进行对比，证明该方法对于解决带时间窗的冷链物流配送路径优化问题更具准确性和优越性，能够为类似的路径优化问题提供一种可行的研究方法。

关键词: 冷链物流, 配送路径, 时间窗, 智能水滴算法

Abstract: In view of the cold chain logistic distribution routing optimization, based on the traditional distribution path optimization, according to the characteristics of the cold chain logistics, a model of cold chain logistic distribution path optimization cost with time windows was constructed. According to the idea and principle of intelligent water drop algorithm, the intelligent water drop algorithm was improved, and the improved intelligent water drop algorithm was applied to the model. Finally, with the help of MATLAB software, simulation for an example is done and compared with other intelligent algorithms. The results prove that this method for solving the time window of cold chain logistic distribution path optimization was more accurate and superior, and can provide a feasible method for similar path optimization.

Key words: cold chain logistics, distribution path, time window, intelligent water drop algorithm

中图分类号:

TP183

王维军, 罗伟. 基于改进智能水滴算法的冷链物流配送路径优化问题研究[J]. 工业工程, 2017, 20(2): 38-43.

WANG Weijun, LUO Wei. A Research of Cold-chain Logistic Distribution Path Optimization Based on the Improved Intelligent Water Drop Algorithm[J]. Industrial Engineering Journal , 2017, 20(2): 38-43.

参考文献

[1] 毋庆刚. 我国冷链物流发展现状与对策研究[J]. 中国流通经济, 2011, 24(2): 24-28. WU Qinggang. The current situation and the countermeasure of China's cold chain logistics development [J]. China Circulation Economy, 2011, 24(2): 24-28.
[2] JHARKHARIA S, SHUKLA M. Artificial immune system-based algorithm for vehicle routing problem with time window constraint for the delivery of agri-fresh produce [J]. Journal of Decision Systems, 2013, 22(3): 125-136.
[3] 邵举平, 曹倩, 沈敏燕, 等. 生鲜农产品配送中带时窗的VRP模型与算法[J]. 工业工程与管理, 2015, 20(1): 122-127, 134. SHAO Juping, CAO Qian, SHEN Minyan, et al. VRP model and algorithm of time window in fresh agricultural products distribution [J]. Industrial Engineering and Management, 2015, 20(1): 122-127, 134.
[4] ARBELAITZ O, RODRIGUEZ C. Low cost parallel solutions for the VRPTW optimization problem [J]. International Journal of Computational Science and Engineering, 2005, 1(2/3/4): 175-182.
[5] 杨玮, 李国栋, 张倩. 基于粒子群算法的农产品冷链物流配送路径优化研究[J]. 陕西科技大学学报(自然科学版), 2013, 31(3): 150-153. YANG Wei, LI Guodong, ZHANG Qian. Study on optimization of agricultural products cold chain logistics distribution path based on particle swarm optimization [J]. Journal of Shaanxi University of Science and Technology (Natural Science Edition), 2013, 31(3): 150-153.
[6] 侯彬, 高峰, 陆志强, 等. 带时限与回程的配送中心运输调度问题研究[J]. 工业工程与管理, 2012, 17(1): 7-12, 20. HOU Bin, GAO Feng, LU Zhiqiang, et al. Distribution center vehicle scheduling problem with time limit and the return of [J]. Industrial Engineering and Management, 2012, 17(1): 7-12, 20.
[7] 宾松, 符卓. 求解带软时间窗的车辆路径问题的改进遗传算法[J]. 系统工程, 2003, 22(6): 12-15. BIN Song, FU Zhuo. For vehicle routing problem with soft time windows of the improved genetic algorithm [J]. Systems Engineering, 2003, 22(6): 12-15.
[8] 陶荣. 基于蚁群算法的多温共配冷链物流配送问题研究[J]. 物流技术, 2014, 33(5): 302-304, 307. TAO Rong. Ant colony algorithm with multi common cold chain logistics distribution problem of logistics technology based on [J]. Logistics Technology, 2014, 33(5): 302-304, 307.
[9] YOUSEFIKHOSHBAKHT M, DIDEHVAR F, RAHMATI F. Solving the heterogeneous fixed fleet open vehicle routing problem by a combined metaheuristic algorithm [J]. International Journal of Production Research, 2014, 52(9): 153-161.
[10] SHAH-HOSSEINI H. Optimization with the nature-inspired intelligent water drops algorithm [J]. Evolutionary Computation, 2009, 57(2): 297-320.
[11] 马竹根. 智能水滴算法研究[J]. 计算机与数字工程, 2014, 42(6): 964-968. MA Zhugen. Research on intelligent droplet algorithm [J]. Computer and Digital Engineering, 2014, 42(6): 964-968.
[12] KAYVANFAR V, TEYMOURIAN E. Hybrid intelligent water drops algorithm to unrelated parallel machines scheduling problem: a just-in-time approach [J]. International Journal of Production Research, 2014, 52(19): 5857-5879.
[13] 李珍萍, 赵菲, 刘洪伟. 多时间窗车辆路径问题的智能水滴算法[J]. 运筹与管理, 2015, 24(6): 1-10. LI Zhenping, ZHAO Fei, LIU Hongwei. Intelligent droplet algorithm for multiple time windows vehicle routing problem [J], Operation and Management, 2015, 24(6): 1-10.
[14] ONG S K, NIU S H, NEE A Y C. Improved intelligent water drops optimization for single and multiple objective job shop scheduling [J]. IFAC Proceedings Volumes, 2013, 46(9): 128-133.
[15] DARIANE A B, SARANI S. Application of intelligent water drops algorithm in reservoir operation [J]. Water Resources Management, 2013, 27(14): 4827-4843.
[16] 贾瑞玉, 马文华. 基于邻域搜索的改进最大最小蚁群算法[J]. 计算机仿真, 2014, 31(12): 261-264. JIA Ruiyu, MA Wenhua. Computer simulation of improved max min ant colony algorithm based on neighborhood search [J]. Computer Simulation, 2014, 31(12): 261-264.