收藏本站
《管理科学与系统科学研究新进展——第7届全国青年管理科学与系统科学学术会议论文集》2003年
收藏 | 手机打开
二维码
手机客户端打开本文

遗传算法在运输车辆安排问题中的应用

潘东华  任宏涛  
【摘要】:车辆运输安排问题(VRP)是物流系统优化子问题之一。VRP属于NP—Hard(Non—deterministic Polynomial)问题,高效精确算法存在的可能性不大,基于此,提出了应用遗传算法(GA)优化求解,并通过计算机对实例进行仿真,证明了是求解VRP问题的一个较好的解决方案。

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 肖鹏,李茂军,张军平,叶涛;单亲遗传算法及其在物流配送系统中的应用[J];系统工程;2000年01期
中国重要会议论文全文数据库 前1条
1 林岩;胡祥培;;物流系统优化中的定位—运输路线安排问题(LRP)研究评述[A];管理科学与系统科学研究新进展——第6届全国青年管理科学与系统科学学术会议暨中国科协第4届青年学术年会卫星会议论文集[C];2001年
【共引文献】
中国期刊全文数据库 前10条
1 唐坤;车辆路径问题中的遗传算法设计[J];东华大学学报(自然科学版);2002年01期
2 马光锋,王勇;改进遗传算法求解JIT模式下多工序作业调度[J];辽宁工程技术大学学报;2004年04期
3 齐德新;刘永贤;张树良;;单染色体遗传算法在制造系统作业调度中的应用[J];辽宁工程技术大学学报;2006年06期
4 李茂军,朱陶业,童调生;单亲遗传算法与传统遗传算法的比较研究[J];系统工程;2001年01期
5 林岩,胡祥培,王旭茵;物流系统优化中的定位——运输路线安排问题(LRP)研究评述[J];管理工程学报;2004年04期
6 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期
7 张长星,党延忠;供应商管理库存环境下的分销网络连续近似模型[J];管理工程学报;2005年02期
8 王英凯;安晓东;;基于遗传算法的物流建模与仿真分析[J];中北大学学报;2005年06期
9 范军涛,谢红兵,陈恩鹏;车辆路径问题的改进遗传算法[J];哈尔滨理工大学学报;2004年05期
10 李茂军,罗安;单亲遗传算法的机理分析[J];长沙理工大学学报;2004年01期
中国重要会议论文全文数据库 前1条
1 林岩;胡祥培;;物流系统优化中的定位—运输路线安排问题(LRP)研究评述[A];管理科学与系统科学研究新进展——第6届全国青年管理科学与系统科学学术会议暨中国科协第4届青年学术年会卫星会议论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 程铁信;大型工程项目物流风险分析与管理研究[D];天津大学;2003年
2 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
3 余福茂;关于物流系统规划若干关键技术的研究[D];浙江大学;2003年
4 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
5 于海江;供应链管理中节点间合作的决策机制与性能评价研究[D];大连理工大学;2005年
6 龚延成;战时军事物流系统决策理论与方法研究[D];长安大学;2004年
7 许智超;电子商务订单实时处理的智能系统研究[D];大连理工大学;2006年
8 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
9 喻海飞;食物链算法及其在供应链管理中的应用[D];东北大学;2005年
10 韩世莲;物流配送线路多目标优化方法研究[D];东南大学;2006年
中国硕士学位论文全文数据库 前10条
1 袁金彪;产品结构优化遗传算法研究[D];西安建筑科技大学;2001年
2 张国号;武钢工业港物流通过能力研究[D];武汉理工大学;2002年
3 林岩;城市物流配送系统的LRP模型及其算法研究[D];大连理工大学;2002年
4 余乐安;钢铁企业电子商务物流系统设计及其模型分析研究[D];哈尔滨工程大学;2002年
5 刘海娟;大型露天矿卡车实时调度系统的遗传算法研究[D];辽宁工程技术大学;2003年
6 邬小撑;基于供应链的第三方物流管理系统研究与实施[D];浙江大学;2003年
7 赵清江;一类非遍历复杂车辆路径调度问题的研究[D];浙江大学;2003年
8 胡云涛;大规模定制下的物流管理[D];武汉理工大学;2003年
9 杨汉鸣;上海东南城市配送物流园区选址研究[D];上海海运学院;2002年
10 王勇;生产系统管理模式及其作业调度问题的研究[D];辽宁工程技术大学;2003年
【二级参考文献】
中国期刊全文数据库 前2条
1 胡祥培,钱国明,胡运权;离散型动态规划模型的知识表示及其IBFS算法研究[J];哈尔滨工业大学学报;1996年03期
2 胡祥培,许智超,杨德礼;智能运筹学与动态系统实时优化控制[J];管理科学学报;2002年04期
【相似文献】
中国期刊全文数据库 前10条
1 张先波;孙艳海;蔡强;;基于遗传算法的一类非线性规划问题的求解[J];湖北工业大学学报;2011年03期
2 郝洪亮;;遗传算法在测井曲线地层对比中的应用[J];科技促进发展(应用版);2010年08期
3 张娟娟;邓晓颖;李西宁;杨慧灵;任伟;;利用GA-SA混合优化算法求解含水层参数[J];人民黄河;2011年08期
4 杨苏;;基于遗传算法在测试Web应用中的运用[J];中国科技信息;2011年17期
5 涂振;;基于混合遗传模拟退火算法的二维纹理合成算法[J];科技信息;2011年16期
6 王硕;许晓琳;陈鹏宇;段新胜;王俊;;基于遗传算法的岩土热物性参数的反演[J];工程建设与设计;2011年09期
7 康玲;王希诚;;基于演化设计的遗传算法在分子对接中的应用[J];计算机工程与应用;2011年26期
8 唐艳芝;;动力作用下桥梁损伤识别技术研究[J];科技信息;2011年22期
9 黄飞华;李四杰;;基于神经网络和遗传算法的FMS能力规划问题[J];系统管理学报;2011年04期
10 李建保;张铁;孙宝京;;基于遗传算法的B样条曲线在气象探测中的应用[J];计算机工程与应用;2011年23期
中国重要会议论文全文数据库 前10条
1 潘东华;任宏涛;;遗传算法在运输车辆安排问题中的应用[A];管理科学与系统科学研究新进展——第7届全国青年管理科学与系统科学学术会议论文集[C];2003年
2 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
3 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
4 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
5 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
6 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
7 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
8 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
9 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
10 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
中国重要报纸全文数据库 前10条
1 记者 侯小健 通讯员 陈涛;不得扣罚鲜活农产品运输车辆[N];海南日报;2008年
2 本报记者 黄丽莉;加强运输车辆管理 确保交通生产安全[N];三明日报;2008年
3 邱笑尘 记者 赵蕴颖;整治运输车辆超载撒漏[N];大连日报;2008年
4 本报记者 丁宜;助力中国运输车辆企业拓展东盟商机[N];机电商报;2009年
5 冬雨 任侃;让工程运输车辆“循规蹈矩”[N];宜兴日报;2009年
6 记者 王洪军;大庆运输车辆智能管理工作走在全省前列[N];大庆日报;2009年
7 记者 李亦中 通讯员 帅秀雨 陈昆 李万龄;我省高速公路整治危化品运输车辆[N];长江日报;2009年
8 记者 刘自贤 通讯员 徐宏;危化品运输车辆实行“三严”管理[N];湖北日报;2009年
9 宇文;我市全面整治工程运输车辆[N];宜兴日报;2010年
10 记者 星子;省交通厅 对玉树重建物资运输车辆实行免费通行制度[N];青海日报;2010年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
4 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
5 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
6 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 许和进;基于遗传算法的原油运输车辆调度优化研究[D];南京林业大学;2008年
2 王荣侠;遗传算法及其在物流路径优化中的应用研究[D];江南大学;2009年
3 徐小华;干线运输车辆调度问题研究[D];山东大学;2007年
4 邹泽燕;城市生活固体废弃物逆向物流网络选址—路径问题研究[D];西南交通大学;2008年
5 刘文芳;港口集装箱运输车辆调度问题研究[D];天津大学;2008年
6 党国英;基于GIS的物流配送车辆优化调度系统研究与实现[D];西安理工大学;2006年
7 赵雷;基于遗传算法的分类规则挖掘研究[D];福州大学;2004年
8 孙昌佑;基于遗传算法的水电站厂内经济运行模型研究[D];大连理工大学;2004年
9 韩耀鹏;模糊控制在蒸汽温度控制系统中的仿真研究[D];辽宁工程技术大学;2004年
10 陈伟;库存管理与车辆路线问题优化研究[D];大连海事大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026