基于模拟植物生长算法的车辆调度问题

发布时间：2017-11-27 16:19

  本文关键词：基于模拟植物生长算法的车辆调度问题

  更多相关文章： 车辆调度 外包车辆 加班 模拟植物生长算法

【摘要】：基于配送企业车辆资源的限制和客户需求时间窗的要求,在考虑外包车辆和配送入员加班的情况下,对带时间窗的车辆调度问题进行扩展研究.根据客户需求的随机性特点构建以最小化车辆配送总成本为目标的机会约束规划模型,并设计求解该问题的模拟植物生长算法.结合车辆调度具体实例,将模拟植物生长算法与遗传算法进行比较,结果表明该算法不仅可以获得最优解,而且提高了求解效率,是一种有效的方法.
【作者单位】： 河北工程大学经济管理学院;
【基金】：国家自然科学基金(61375003) 河北省自然科学基金(F2014402040) 河北省教育厅人文社会科学研究重大课题攻关项目(ZD201442)
【分类号】：U492.22
【正文快照】： o引言近年来,随着社会经济和科学技术的飞速发展,物流业在社会发展中的地位越来越重要,并逐渐受到人们的重视.车辆调度是物流的重要组成部分,合理的车辆调度可以降低企业运输成本,提高顾客服务水平和经济效益,从而提高企业的市场竞争力·因此,有必要结合实际情况对车辆调度问

【参考文献】

中国期刊全文数据库 前6条

1 封全喜,刘诚;基于混合遗传算法的物流配送模糊车辆调度问题研究[J];长沙交通学院学报;2005年03期

2 王淳;程浩忠;;模拟植物生长算法及其在输电网规划中的应用[J];电力系统自动化;2007年07期

3 魏明;靳文舟;孙博;;随机旅行时间的区域公交车调度模型及算法[J];公路交通科技;2011年10期

4 唐俊;;时间窗约束下的配送车辆调度问题研究[J];计算机工程与应用;2011年21期

5 魏明;靳文舟;;求解车辆路径问题的离散粒子群算法[J];计算机科学;2010年04期

6 郗莹;马良;戴秋萍;;多目标旅行商问题的模拟植物生长算法求解[J];计算机应用研究;2012年10期

【共引文献】

中国期刊全文数据库 前10条

1 于航;张凯;;基于节约里程法的鲜活农产品物流配送车辆路线的最优设计[J];安徽农业科学;2011年28期

2 路玉龙;赵扶摇;韩靖;张鸿雁;;城市生活垃圾收运路线优化的数学模型与算法[J];环境科学与管理;2010年06期

3 徐新明;陈培友;;物流调度问题的优化方法评述[J];商业研究;2009年05期

4 杨瑞臣;郝海燕;;改进的蚁群算法在物流配送路径问题求解中的应用[J];承德石油高等专科学校学报;2009年02期

5 罗晓艳;龙强;;求解非线性整数规划的局部极小点的几种算法[J];重庆理工大学学报(自然科学版);2010年06期

6 程浩忠;张节潭;欧阳武;姚良忠;;主动管理模式下分布式风电源规划[J];电力科学与技术学报;2009年04期

7 程赐胜;蒲云虎;王正武;;高速公路物流网络规划LRP模型及算法研究[J];长沙交通学院学报;2008年01期

8 崔选盟;;模糊逻辑诊断技术在汽油机故障诊断中的应用[J];长沙交通学院学报;2008年03期

9 吴颖;程赐胜;;易燃易爆物品道路运输路径选择问题研究[J];交通科学与工程;2009年04期

10 李彤;于江波;温钰;;基于模拟植物生长的BP神经网络学习算法研究[J];大连大学学报;2008年03期

中国重要会议论文全文数据库 前8条

1 何世伟;宋瑞;鲁放;杨永凯;;不确定性群组决策优化模型及其在交通运输领域中的应用研究[A];第四届中国青年运筹与管理学者大会论文集[C];2001年

2 钱贤伟;王梦光;;基于VRP模型的热轧生产批量计划及禁忌搜索算法[A];1998中国控制与决策学术年会论文集[C];1998年

3 ;A TWO-PHASE HEURISTIC ALGORITHM TO SOLVE THE LARGE-SCALE VEHICLE ROUTING PROBLEM[A];2006年中国机械工程学会年会暨中国工程院机械与运载工程学部首届年会论文集[C];2006年

4 王际洲;;烟草物流配送中若干优化问题研究[A];中国烟草学会2009年年会论文集[C];2009年

5 边铁;黄家栋;罗伟强;赵颖;;基于模拟植物生长算法的输电网络扩展规划[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（上册）[C];2008年

6 李彤;夏张莉;宿伟玲;;求解丢番图方程的模拟植物生长算法[A];第十四届中国管理科学学术年会论文集(上册)[C];2012年

7 李彤;陈畴镛;周青;纪同财;;制造企业与物流企业二层共生优化问题的模拟植物生长算法[A];社会经济发展转型与系统工程——中国系统工程学会第17届学术年会论文集[C];2012年

8 饶卫振;金淳;蒙秋男;;城区低碳物流配送问题模型及求解策略[A];社会经济发展转型与系统工程——中国系统工程学会第17届学术年会论文集[C];2012年

中国博士学位论文全文数据库 前10条

1 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年

2 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年

3 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年

4 蒋丽;以工位为中心的生产物流配送优化研究[D];中国科学技术大学;2011年

5 王靖然;输电网优化规划策略与安全价值评估[D];天津大学;2011年

6 高贵兵;混流制造系统生产物流关键问题优化研究[D];华中科技大学;2011年

7 陈森;基于可变路网结构的应急资源调度问题研究[D];国防科学技术大学;2011年

8 周金辉;基于价值评估的含大规模风电的电力规划[D];天津大学;2012年

9 王君;不确定因素下车辆路径问题建模及优化方法研究[D];天津大学;2012年

10 石丽红;城市医疗废弃物回收处理模式及其网络研究[D];大连海事大学;2011年

中国硕士学位论文全文数据库 前10条

1 蔡翱鹏;遗传算法在动态车辆调度问题中的研究[D];长沙理工大学;2010年

2 田野;东北化工销售公司石化产品运输配送优化研究[D];大连海事大学;2010年

3 许敏;时间窗限制下的车辆调度子路径平衡问题[D];华南理工大学;2010年

4 龚娇龙;基于食物链生态进化算法的输电网扩展规划[D];南昌大学;2010年

5 赵再兴;基于改进和声搜索算法的车辆路径规划问题[D];沈阳大学;2011年

6 冯怀玉;基于模拟植物生长算法的可用输电能力研究[D];东北电力大学;2011年

7 王毕元;基于混沌人工鱼群算法的多阶段输电网规划研究[D];东北电力大学;2011年

8 杨凌云;改进粒子群算法在车辆路径问题中的应用研究[D];河南大学;2011年

9 王星;基于蚁群算法的图书物流车辆路径规划问题研究[D];武汉理工大学;2011年

10 赵思敏;粮食应急物流系统的网络构建及路径优化[D];武汉理工大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 吴业军,蒋建林;解决约束多设备韦伯问题的一种启发式算法[J];安徽大学学报(自然科学版);2005年05期

2 刘树安,郑秉霖,王梦光;基于 GAs 求解整数规划问题的算法设计[J];东北大学学报;1998年02期

3 王淳;程浩忠;陈恳;;配电网动态无功补偿的整体优化算法[J];电工技术学报;2008年02期

4 张颖;王铮;周嵬;刘筱;闫丹;;韦伯型设施区位的可计算模型及其应用[J];地理学报;2006年10期

5 陈章潮,顾洁,孙纯军;改进的混合模拟退火—遗传算法应用于电网规划[J];电力系统自动化;1999年10期

6 叶在福,单渊达;基于多种群遗传算法的输电系统扩展规划[J];电力系统自动化;2000年05期

7 伍力,吴捷,钟丹虹;多目标优化改进遗传算法在电网规划中的应用[J];电力系统自动化;2000年12期

8 杨宁,文福拴;基于机会约束规划的输电系统规划方法[J];电力系统自动化;2004年14期

9 翟海保,程浩忠,吕干云,陈春霖,江峰青,房领峰;多阶段输电网络最优规划的并行蚁群算法[J];电力系统自动化;2004年20期

10 王赛一,王成山;遗传禁忌混合算法及其在电网规划中的应用[J];电力系统自动化;2004年20期

中国重要会议论文全文数据库 前1条

1 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

【相似文献】

中国期刊全文数据库 前10条

1 薛开;李永欣;;板壳结构加筋布局的仿生脉序生长算法[J];哈尔滨工程大学学报;2011年09期

2 刘志宇,金永杰,李玉兰;用于核医学图像分割的区域同步生长算法[J];清华大学学报(自然科学版);2001年Z1期

3 杨磊;刘义保;刘玉娟;;基于模拟植物生长算法的钴源源棒的排列优化[J];核技术;2009年12期

4 李彤;王众托;;模拟植物生长算法在设施选址问题中的应用[J];系统工程理论与实践;2008年12期

5 李金奇;杨琴;;基于模拟植物生长算法的快线公共车辆优化调度研究[J];中国安全生产科学技术;2013年08期

6 杨磊;刘义保;龚学余;刘珂;刘玉娟;;改进的模拟植物生长算法及其在大型辐照装置自动排源中的实用化[J];原子能科学技术;2010年11期

7 王永超;胡月明;;不规则三角网递归生长算法过程的动态实时可视化[J];工程图学学报;2007年02期

8 杨磊;刘珂;刘义保;刘玉娟;;模拟植物生长算法在~(60)Co源栅格排布中的应用[J];核技术;2011年03期

9 丁雪枫;尤建新;王洪丰;;突发事件应急设施选址问题的模型及优化算法[J];同济大学学报(自然科学版);2012年09期

10 张林;朱兆达;;基于全局Maxflow邻域生长算法的SAR图像目标分割[J];南京航空航天大学学报;2010年06期

中国重要会议论文全文数据库 前1条

1 李彤;陈畴镛;周青;纪同财;;制造企业与物流企业二层共生优化问题的模拟植物生长算法[A];社会经济发展转型与系统工程——中国系统工程学会第17届学术年会论文集[C];2012年

中国博士学位论文全文数据库 前1条

1 李永欣;薄板结构加筋布局的脉序生长算法研究[D];哈尔滨工程大学;2012年

中国硕士学位论文全文数据库 前4条

1 杜军伟;仿植物生长算法的典型零件设计方法[D];哈尔滨工程大学;2013年

2 李琦琦;基于模拟植物生长算法的大型城市地下物流系统的网络优化[D];杭州电子科技大学;2013年

3 毛森兵;基于模拟植物生长算法的设区市化肥配送中心空间选址优化研究[D];杭州电子科技大学;2013年

4 崔晓;概念设计阶段基于P1N1植物生长算法的车身梁类截面快速设计研究[D];湖南大学;2014年

，

本文编号：1232449