收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

混合遗传算法在配送车辆调度问题中的研究和应用

宋玉林  
【摘要】:随着我国市场经济的逐步完善,企业之间的竞争日益加剧,竞争手段也不断 转换,由最初的质量到目前的价格、渠道、服务向未来的供应链的竞争发展。现 代物流理论在市场竞争中的应用使得这一竞争形式成为未来企业关注的焦点。然 而在现代化的物流体系中,目前物流配送的薄弱环节正日益暴露出来并亟待解决。 如何有效地进行车辆调度,降低企业的运输成本,从而在满足顾客日益多变的需 求同时,给企业带来利润,引起了广大企业决策者和研究者的兴趣。 遗传算法是一种自适应随机搜索算法,它采用解的种群作为工作单元,模仿 生物进化的适者生存原则指导搜索并改进目标。但是由于遗传算法在搜索过程中 容易陷入局部最优,以及初始种群对算法的效果有较大的影响,所以用单纯的遗 传算法解决车辆调度问题通常不能取得较好的结果。本文基于 Sweep 算法和 Cheapest Insertion 算法的启发式算法用于构造遗传算法的初始种群,并构造一种 较好的变异算子,从而改善种群的初始化和搜索过程,得到较好的调度方案。 本文通过对带有硬时间窗的车辆调度问题进行实例计算,计算结果表明了这 种混合遗传算法解决此类问题的有效性。 综上所述,这种基于 Sweep 算法、Cheapest Insertion 算法种群初始化和 IOPT 变异算子的混合遗传算法是解决带有时间窗车辆调度问题的新方法,该算法能够 在合理的时间内求得满意解,是解决此类大规模组合优化问题的一个新途径。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郎茂祥;;多配送中心车辆调度问题的模型与算法研究[J];交通运输系统工程与信息;2006年05期
2 李海龙;周屹;;物流配送与跟踪的动态车辆调度问题研究[J];黑龙江工程学院学报;2008年02期
3 经怀明;张立军;;多车型车辆调度问题的建模与仿真[J];计算机仿真;2006年04期
4 任春玉;韦超;;有时间窗车辆调度问题优化研究[J];哈尔滨商业大学学报(自然科学版);2007年02期
5 牟峰;;车辆调度问题的研究现状及发展趋势[J];西华大学学报(自然科学版);2012年05期
6 李继玲;卢才武;李金成;;基于蚁群算法的有时间窗车辆调度问题的研究[J];信息技术;2006年05期
7 李春霞;张思林;庞明宝;;基于时间依赖网络的车辆调度问题研究[J];交通科技;2011年01期
8 宋伟刚;张宏霞;佟玲;;有时间窗约束非满载车辆调度问题的节约算法[J];东北大学学报;2006年01期
9 李作秋;王国林;;一种有时间窗约束的非满载车辆调度问题中的启发式算法研究[J];公路交通科技;2006年07期
10 马卫民,王刊良;局内封闭式车辆调度问题及其竞争策略[J];系统工程理论与实践;2004年09期
11 张立峰;赵方庚;孙江生;宋传平;;基于蚁群算法的军事配送车辆调度问题研究[J];交通与计算机;2008年06期
12 卢冰原;吴义生;程八一;;具有模糊时间约束的城市配送多车型车辆调度问题[J];公路交通科技;2011年11期
13 王旭;葛显龙;代应;;基于两阶段求解算法的动态车辆调度问题研究[J];控制与决策;2012年02期
14 魏航;李军;魏洁;;有行驶里程限制的满载车辆调度问题[J];西南交通大学学报;2005年06期
15 杜巍;;带时间窗的乳品配送车辆调度问题研究[J];制造业自动化;2007年10期
16 朱晓慧;;车辆调度问题模型的优化研究[J];科技风;2011年07期
17 王军;高利;;基于模拟退火算法的硬时间窗配送车辆调度问题研究[J];佛山科学技术学院学报(自然科学版);2013年04期
18 李冰;程丽圆;;基于客户满意度的车辆调度问题研究[J];物流技术;2013年23期
19 刘煊;黄圣国;;战时车辆调度问题算法及应用分析[J];科学技术与工程;2012年02期
20 葛显龙;王旭;邢乐斌;;动态需求的多车型车辆调度问题及云遗传算法[J];系统工程学报;2012年06期
中国重要会议论文全文数据库 前5条
1 马华伟;叶浩然;夏维;;允许分割配送的多时间窗车辆调度问题的改进蚁群算法求解[A];第十四届中国管理科学学术年会论文集(上册)[C];2012年
2 杨国兴;;多车场车辆调度问题的一种有效算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
3 王银;王慧;;浅谈配送车辆调度问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
4 王永;农兰晶;刘蕾;杨晓洁;;邮政中心选址与车辆调度混合模型研究[A];中国系统工程学会第十八届学术年会论文集——A12系统科学与系统工程理论在各个领域中的应用研究[C];2014年
5 王永;刘蕾;农兰晶;杨晓洁;;邮政运输车辆调度问题研究[A];中国系统工程学会第十八届学术年会论文集——A12系统科学与系统工程理论在各个领域中的应用研究[C];2014年
中国博士学位论文全文数据库 前3条
1 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
2 周洁;车辆调度问题的算法及复杂性[D];华东师范大学;2013年
3 李妍峰;时变网络环境下车辆调度问题研究[D];西南交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 柯昌正;动态车辆调度问题研究与应用[D];北京交通大学;2007年
2 郭凤鸣;动态环境下的车辆调度问题研究[D];同济大学;2006年
3 刘云霞;动态车辆调度问题分析及算法设计[D];西南交通大学;2004年
4 胡夏云;基于蚁群算法的动态车辆调度问题的研究[D];广东工业大学;2013年
5 杨烨;带时间窗的单车场多车型满载车辆调度问题研究[D];山东理工大学;2013年
6 邢莹莹;地震灾害下应急药品的车辆调度研究[D];辽宁科技大学;2013年
7 张磊;满载车辆调度问题研究[D];同济大学;2006年
8 滕玮;基于蚁群算法的车辆调度问题研究[D];华中师范大学;2006年
9 陈薇薇;智能算法在车辆调度上的应用[D];中山大学;2011年
10 张晶晶;动态满载车辆调度问题研究[D];河北工业大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978