CHEN Lei,HUO Yongliang,HUO Botao.Vehicle Schedule Optimization of Logistics Based on Combinational Genetic Algorithm[J].期刊社,2015,32(02):7-12.[doi:10.11721/cqnuj20150202]
基于混合遗传算法的物流车辆调度优化
- Title:
- Vehicle Schedule Optimization of Logistics Based on Combinational Genetic Algorithm
- 分类号:
- O224
- 文献标志码:
- A
- 摘要:
- 针对遗传算法在求解车辆调度问题时容易出现早熟现象,导致求解精度不高的问题,本文用混合算法构建了物流配送总成本最小的目标函数。首先,定义了车辆调度问题的数学模型,在此基础上提出了一种遗传算法中对交叉和变异概率的自适应调整的方法。其次,通过局部搜索算法求得初始解,采用遗传算法初始解优化,并且在配送时刻改变以后,利用TS算法搜索最优解迅速的特点改进配送方案,最终求得配送时刻不断变化下的车辆调度方案。最后通过算例分析,得到本文提出的算法与单一局部搜索算法和单一TS算法相比,在求解精度、求解时间方面都具有更大的优越性。
相似文献/References:
[1]先强,刘卫宁.基于改进遗传算法的二级分销网络优化模型及求解[J].重庆师范大学学报(自然科学版),2008,25(03):36.[doi:10.11721/cqnuj20080310]
XIAN Qiang,LIU Wei-Ning.Optimization Model for a Bi-level Distribution Network and its Improved Genetic Algorithm-based Solution[J].期刊社,2008,25(02):36.[doi:10.11721/cqnuj20080310]
[2]刘双印,徐龙琴,沈玉利.改进小生境遗传算法在元搜索引擎调度优化中的研究[J].重庆师范大学学报(自然科学版),2008,25(03):46.[doi:10.11721/cqnuj20080312]
LIU Shuang-yin,XU Long-qin,SHEN Yu-li.Research into the Application of Improved Genetic Algorithm Based on Niches in Search Engine Optimization[J].期刊社,2008,25(02):46.[doi:10.11721/cqnuj20080312]
[3]李悦欣,王华,田立新,等.多焦点超声相控阵控制模式的优化及仿真[J].重庆师范大学学报(自然科学版),2008,25(03):58.[doi:10.11721/cqnuj20080315]
LI Yue-xin,WANG Hua,TIAN Li-xin,et al.Design and Optimization of Multiple-focus Ultrasound Phased Array[J].期刊社,2008,25(02):58.[doi:10.11721/cqnuj20080315]
[4]吕 佳.基于改进分类模型的文本分类系统实现[J].重庆师范大学学报(自然科学版),2009,26(02):79.[doi:10.11721/cqnuj20090217]
Lü Jia.Realization of Text Classification System Based on Improved Classification Model[J].期刊社,2009,26(02):79.[doi:10.11721/cqnuj20090217]
[5]张春涛. 基于遗传算法的最小一乘回归新算法[J].重庆师范大学学报(自然科学版),2005,22(2):15.[doi:10.11721/cqnuj20050205]
[J].期刊社,2005,22(02):15.[doi:10.11721/cqnuj20050205]
[6]王礼刚,左源瑞,李盛瑜. 一种基于改进型遗传算法的关联规则提取算法及其应用[J].重庆师范大学学报(自然科学版),2006,23(2):42.[doi:10.11721/cqnuj20060212]
[J].期刊社,2006,23(02):42.[doi:10.11721/cqnuj20060212]
[7]朱兴亮,胡勇,鄢文波. 快递服务中的取件路线研究 [J].重庆师范大学学报(自然科学版),2014,31(06):102.[doi:10.11721/cqnuj20140622]
ZHU Xingliang,HU Yong,YAN Wenbo. Study on Pick-up Route in Express Service [J].期刊社,2014,31(02):102.[doi:10.11721/cqnuj20140622]
[8]戴夏静,梁承姬. 带时间窗的蓄冷式多温共配冷链配送问题研究 [J].重庆师范大学学报(自然科学版),2017,34(05):18.[doi:10.11721/cqnuj20170429]
DAI Xiajing,LIANG Chengji.Cold Storage Type of Multi-temperature Distribution Problem with the Soft Time Windows [J].期刊社,2017,34(02):18.[doi:10.11721/cqnuj20170429]
[9]余良,秦虎.带相容性约束的车辆路径问题及其混合蚁群算法 [J].重庆师范大学学报(自然科学版),2018,35(02):1.[doi:10.11721/cqnuj20180220]
YU Liang,QIN Hu. A Hybrid Ant Colony Algorithm for the Vehicle Routing Problem with Compatibility Constraints [J].期刊社,2018,35(02):1.[doi:10.11721/cqnuj20180220]
[10]何敏藩,王玥. 资金约束条件下高速公路充电桩选址与定容优化 [J].重庆师范大学学报(自然科学版),2018,35(05):17.[doi:10.11721/cqnuj20180522]
HE Minfan,WANG Yue. Location and Sizing of Fast Charging Stations in Freeway Network with Limited Investment [J].期刊社,2018,35(02):17.[doi:10.11721/cqnuj20180522]