文献类型：期刊文章

作　　者：陈磊[1,2] 霍永亮[3] 霍波陶[4]

机构地区：[1]重庆师范大学数学学院,重庆401331 [2]重庆文理学院群与图的理论及其应用市级重点实验室 [3]重庆文理学院数学与财经学院,重庆永川402160 [4]西安石油大学电子工程学院,西安710065

出　　处：《重庆师范大学学报（自然科学版）》

基　　金：重庆高校创新团队建设计划项目(No.KJTD201321);重庆市群与图的理论及其应用重点实验室开放课题项目(No.KFJJ1402)

年　　份：2015

卷　　号：32

期　　号：2

起止页码：7-12

语　　种：中文

收录情况：BDHX、BDHX2014、CAB、CAS、CSCD、CSCD_E2015_2016、DOAJ、IC、JST、RCCSE、WOS、ZGKJHX、ZMATH、ZR、核心刊

摘　　要：针对遗传算法在求解车辆调度问题时容易出现早熟现象,导致求解精度不高的问题,本文用混合算法构建了物流配送总成本最小的目标函数。首先,定义了车辆调度问题的数学模型,在此基础上提出了一种遗传算法中对交叉和变异概率的自适应调整的方法。其次,通过局部搜索算法求得初始解,采用遗传算法初始解优化,并且在配送时刻改变以后,利用TS算法搜索最优解迅速的特点改进配送方案,最终求得配送时刻不断变化下的车辆调度方案。最后通过算例分析,得到本文提出的算法与单一局部搜索算法和单一TS算法相比,在求解精度、求解时间方面都具有更大的优越性。

关 键 词：车辆调度问题 遗传算法 TS算法  物流 优化  

分 类 号：O224]