范文兵,冯文

• 1:郑州大学信息工程学院

摘要(Abstract)：

车辆路径问题(VRP)是物流配送的关键环节,优秀的配送策略可帮助企业提高服务体验,降低服务成本。在卷烟物流配送系统中会面临需求点数量巨大,客户指定接受服务的时间段要求。通过研究此类大范围卷烟配送的路径优化问题,结合实际需求,构建卷烟物流路径优化数学模型,并运用遗传算法处理该问题,提出以遗传算法为基础,爬山算法局部寻优的混合遗传算法。通过算例Matlab仿真计算,优化后的混合算法较一般的遗传算法可以提高算法收敛速度,并提升算法的全局最优解的质量。

关键词(KeyWords)： 混合遗传算法;爬山算法;路径优化;烟草配送;物流配送;Matlab

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(61306106)~~

作者(Author): 范文兵,冯文

DOI: 10.16652/j.issn.1004-373x.2018.11.027

参考文献(References)：

• [1]赵丽,陈勇.卷烟物流非劣排序遗传多目标优化配送策略[J].物流技术,2015,34(9):170-173.ZHAO Li,CHEN Yong.Non inferior sorting genetic multiobjective optimal distribution strategy for cigarette logistics[J].Logistics technology,2015,34(9):170-173.
• [2]刘家利,马祖军.存在车辆租赁及共享且有时间窗的多配送中心开环VRP[J].系统工程理论与实践,2013,33(3):666-675.LIU Jiali,MA Zujun.Open loop VRP with multiple distribution centers with vehicle rental and sharing and time windows[J].Theory and practice of system engineering,2013,33(3):666-675.
• [3]代颖,马祖军.应急物流系统中的随机定位-路径问题[J].系统管理学报,2012,21(2):212-217.DAI Ying,MA Zujun.Random positioning path problem in emergency logistics system[J].Journal of system management,2012,21(2):212-217.
• [4]田炳丽,刘常波,解贵新.旋转货架拣选作业优化的交叉蚁群算法求解[J].现代电子技术,2008,31(12):161-164.TIAN Bingli,LIU Changbo,XIE Guixin.Cross ACO algorithm for optimization of picking operation of rotating shelves[J].Modern electronics technique,2008,31(12):161-164.
• [5]于蕾,吴强.一个基于社区相似度分析的物流网络优化算法[J].现代电子技术,2016,39(6):45-48.YU Lei,WU Qiang.A logistics network optimization algorithm based on community similarity analysis[J].Modern electronics technique,2016,39(6):45-48.
• [6]STUDLAR D T.Tobacco control:comparative politics in the United States and Canada[M].Toronto:University of Toronto Press,2002.
• [7]TEUNTER R.Lot-sizing for inventory systems with product recovery[J].Computers and industrial engineering,2012,120(46):431-441.
• [8]WARK P,HOLT J.A repeated matching heuristic for the vehicle routing problem[J].Operations research society,1994,45(10):1156-1167.
• [9]WANG Xiaowan,LUO Zhengshan,LI Zhou.Research of vehicle dispatch based on GIS logistic distribution and delivery[J].Statistics and decision,2011(2):54-56.
• [10]YANG Qing,WEI Zhongbang.A study on logistics distribution system based on Arc GIS engine[J].Science of surveying and mapping,2010(35):149-151.
• [11]RAWLS C G,TURNQUIST M A.Pre-positioning of emergency supplies for disaster response[J].Transportation research part B:methodological,2010,44(4):521-534.
• [12]EBADA R,MESBAH S,KOSBA E,et al.A GIS-based DSS for evacuation planning[C]//The 22nd International Conference on Computer Theory and Applications.[S.l.]:IEEE,2012:35-40.