收藏本站
《系统工程》 2007年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

遗传算法在企业铁路取送调车作业优化中的应用

王雅琳  李开峰  马杰  阳春华  桂卫华  
【摘要】:如何合理安排企业铁路取送车作业是企业铁路调车作业中的一个重要环节。本文针对调车作业方式“送取分离”的企业铁路货运站,参照3车列的取送车仿真时序,建立了取送车作业优化问题的数学模型。同时,提出一种带启发式知识的进化增强型遗传算法用以求解这类大规模组合优化问题。算法一方面通过启发式知识产生优良个体并有效保存,加速算法寻优;另一方面通过有效的交叉和变异操作保证算法的多样性,避免算法早熟;从而最终有效提高算法的寻优效率。实例计算结果验证了模型和算法的有效性和工程实用性。

【引证文献】
中国期刊全文数据库 前6条
1 肖炜麟;张卫国;张惜丽;徐维军;;股本权证发行后的定价与模型求解[J];系统工程;2009年05期
2 雷友诚;肖媛;王雅琳;桂卫华;周开军;;企业货运铁路取送车作业智能优化方法[J];湖南大学学报(自然科学版);2012年01期
3 牟峰;王慈光;杨运贵;;放射形专用线非直达车流取送车模型及算法[J];铁道学报;2009年03期
4 农静;王磊;尹慧琳;;铁路车流径路优化的遗传算法设计[J];同济大学学报(自然科学版);2010年01期
5 牟峰;王慈光;左大杰;张展杰;;放射形专用线取送车模型及算法[J];西南交通大学学报;2010年01期
6 牟峰;王慈光;薛锋;;铁路车站取送车作业问题的一般模型[J];中国铁道科学;2011年05期
中国重要会议论文全文数据库 前1条
1 雷友诚;肖媛;王雅琳;桂卫华;;冶金企业铁路运输中编解与取送作业的协调优化[A];中国自动化学会控制理论专业委员会C卷[C];2011年
中国博士学位论文全文数据库 前2条
1 薛锋;编组站调度系统配流协同优化理论与方法研究[D];西南交通大学;2009年
2 牟峰;铁路车站取送车系统优化理论与方法研究[D];西南交通大学;2010年
中国硕士学位论文全文数据库 前3条
1 靳磊;铁路树枝形专用线取送车作业优化[D];北京交通大学;2008年
2 魏德龙;货物作业车的取送过程优化[D];西南交通大学;2008年
3 涂祖耀;企业编组站的调度优化问题研究[D];湖南大学;2010年
【参考文献】
中国期刊全文数据库 前9条
1 彭丹平;林志毅;王江晴;;求解TSP的一种改进遗传算法[J];计算机工程与应用;2006年13期
2 马立肖,王江晴;遗传算法在组合优化问题中的应用[J];计算机工程与科学;2005年07期
3 卜雷,尹传忠,蒲云;普零货物多车配装优化问题的遗传算法[J];科技通报;2004年06期
4 宋建业;直达列车多点装卸取送顺序优化的表上移动法[J];兰州铁道学院学报;2002年01期
5 许红;马建军;龙昭;龙建成;杨浩;;技术站单组列车编组方案模型与计算方法的研究[J];铁道学报;2006年03期
6 赵洋,方晓平;层次分析法在取送调车作业计划编制中的应用[J];铁道运输与经济;2005年07期
7 王立忠;;压缩一次货物作业停留时间的途径[J];铁道运输与经济;2005年12期
8 杜文,李文权;放射状专用线直达列车取送车问题的算法[J];西南交通大学学报;1995年05期
9 林诒勋;;排序论在铁路专用线调车问题中的应用[J];郑州大学学报(自然科学版);1987年02期
【共引文献】
中国期刊全文数据库 前10条
1 黎浩东;何世伟;宋瑞;纪丽君;申永生;;列车编组计划和技术站布局的综合优化[J];北京交通大学学报;2010年06期
2 敬媛媛;树枝型专用线取送车算法的研究[J];成都大学学报(自然科学版);1998年04期
3 张晓玲;刘洪基;雷连敏;;用一种含正交设计交叉算子的遗传算法求解TSP[J];楚雄师范学院学报;2010年09期
4 文明瑶;;基于遗传算法的TSP优化问题[J];电脑与信息技术;2009年04期
5 张林;廖天俊;刘英;;基于状态转移的编组站列车调度优化模型[J];系统工程;2009年07期
6 李海军;朱昌锋;;放射形铁路专用线直达车流取送车问题的单亲遗传算法研究[J];铁道科学与工程学报;2011年06期
7 李文权,杜文;树枝状铁路专用线取送车问题的数学模型及算法[J];河南大学学报(自然科学版);1997年02期
8 王振军;卢明银;王宁宁;李鸿;牛洪亮;;基于车号自动识别系统的集配站调车作业计划的自动编制[J];化工矿物与加工;2006年09期
9 王果;戴冬;;基于蚁群算法的TSP问题求解[J];河南机电高等专科学校学报;2008年05期
10 蔡晨晓;漆宇星;;旅行商问题(TSP)的现代优化算法研究[J];舰船电子工程;2008年12期
中国重要会议论文全文数据库 前3条
1 马燕鹏;;自适应遗传神经网络在日用水量预测中的应用[A];第二届中国智能计算大会论文集[C];2008年
2 陈文华;吴友义;高亮;陈泽宗;潘骏;;电连接器真空环境试验电压加载方式研究[A];2009年全国机械可靠性技术学术交流会暨第四届可靠性工程分会成立大会论文集[C];2009年
3 王雅琳;黎良伟;阳春华;桂卫华;;基于分布式混合优化策略的有限装卸力下取送车作业优化[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 卜雷;城市货物运输规划优化方法研究[D];西南交通大学;2004年
2 井祥鹤;陆路物流物资配载及输送路径优化问题的模型与算法[D];南京理工大学;2007年
3 李高扬;物流网络协同优化理论与方法研究[D];天津大学;2007年
4 苗长山;多相泵增压单元的工作理论与设计方法[D];中国石油大学;2007年
5 胡大伟;设施定位和车辆路线问题模型及其启发式算法研究[D];长安大学;2008年
6 王会凤;复杂模型分割制造关键技术研究及应用[D];上海交通大学;2008年
7 薛锋;编组站调度系统配流协同优化理论与方法研究[D];西南交通大学;2009年
8 户佐安;基于可控车流的IRTS枢纽车流调度决策优化研究[D];西南交通大学;2009年
9 莫金海;开关电路符号分析技术及其工程应用研究[D];华中科技大学;2010年
10 苏顺虎;铁路物流系统理论与规划方法研究[D];中南大学;2009年
中国硕士学位论文全文数据库 前10条
1 夏宝霞;铁路客运站站调决策支持系统[D];西南交通大学;2003年
2 孙黎宏;基于多车型多包装的货物配载配装研究[D];东北林业大学;2006年
3 李一明;分支定界算法的分布并行化研究[D];电子科技大学;2006年
4 胡勇;基于SFC法和模拟退火算法求解定位—车辆路线问题研究[D];长安大学;2006年
5 马艳玲;物流中心货运配载系统优化研究[D];上海海事大学;2006年
6 熊琴;装车地直达列车编组计划近似优化研究[D];北京交通大学;2007年
7 余荣祖;并行进化算法及其在组合优化中的应用[D];西安电子科技大学;2007年
8 郑永强;基于特征映射的产品保证成本优化方法研究[D];天津大学;2006年
9 欧冠男;多约束条件下计算机自动配棉技术的研究[D];浙江大学;2007年
10 范文议;远程货物直达列车运输组织研究[D];西南交通大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 徐忠民;孔庆钤;;直达列车取送车顺序的优化[J];北方交通大学学报;1988年02期
2 张全寿;;编组站站调决策支持系统的研究[J];北方交通大学学报;1989年04期
3 刘军;;基于知识的编组站作业整体仿真策略的研究[J];北方交通大学学报;1992年03期
4 卢新明;郑时德;;求解路网上车流径路的启发式算法[J];北方交通大学学报;1993年03期
5 刘军;;用AI方法编制铁路编组站日班计划的研究[J];北方交通大学学报;1993年03期
6 罗晴,金福才,胡思继;列车运行调整问题的分解协调计算模型[J];北京交通大学学报;2004年06期
7 马小宁,钟雁,麻克君;基于信息共享的编组站综合自动化系统[J];北京交通大学学报;2004年06期
8 刘仍奎;评价车站系统能力协调的新方法[J];北方交通大学学报;1994年04期
9 钟雁;一个基于动态模型的计划决策支持系统[J];北方交通大学学报;1994年04期
10 徐洪泽,燕永田,徐立新;计算机联锁控制系统的进路生成算法研究[J];北方交通大学学报;1998年05期
中国重要会议论文全文数据库 前1条
1 杜旭升;;编组站综合自动化系统探讨[A];2004年自动化驼峰研讨会论文集[C];2004年
中国博士学位论文全文数据库 前3条
1 章敬东;复杂优化问题中智能算法的分析与集成[D];华南理工大学;2003年
2 王明慧;编组站智能调度系统YIDS体系框架与关键技术优化理论研究[D];西南交通大学;2008年
3 谢乃明;灰色系统建模技术研究[D];南京航空航天大学;2008年
中国硕士学位论文全文数据库 前7条
1 常军乾;编组站阶段计划编制系统设计与若干技术的研究[D];西南交通大学;2002年
2 杨波;基于混沌理论的遗传算法改进及应用研究[D];南京理工大学;2003年
3 赵扬帆;基于遗传算法和蚁群算法的网格任务调度策略[D];中国海洋大学;2006年
4 李莹慧;铁路车站进路选择的免疫进化算法研究[D];北京交通大学;2007年
5 武交峰;应用遗传算法提高蚁群算法性能的研究[D];太原理工大学;2007年
6 靳磊;铁路树枝形专用线取送车作业优化[D];北京交通大学;2008年
7 李开峰;企业铁路运输调车作业计算机仿真研究[D];中南大学;2008年
【二级引证文献】
中国期刊全文数据库 前6条
1 李海军;朱昌锋;;放射形铁路专用线直达车流取送车问题的单亲遗传算法研究[J];铁道科学与工程学报;2011年06期
2 雷友诚;肖媛;王雅琳;桂卫华;周开军;;企业货运铁路取送车作业智能优化方法[J];湖南大学学报(自然科学版);2012年01期
3 吕晓峰;谢勇;席建峰;张勇亮;;基于遗传退火算法的飞机定检原位工作流程优化[J];计算机与现代化;2012年07期
4 景云;王慈光;;不确定条件下编组站动态配流模型及算法研究[J];铁道学报;2010年04期
5 牟峰;王慈光;左大杰;张展杰;;放射形专用线取送车模型及算法[J];西南交通大学学报;2010年01期
6 牟峰;王慈光;薛锋;;铁路车站取送车作业问题的一般模型[J];中国铁道科学;2011年05期
中国博士学位论文全文数据库 前6条
1 宋潇潇;面向精益生产的传送带式流水线生产调度关键技术研究[D];重庆大学;2010年
2 薛锋;编组站调度系统配流协同优化理论与方法研究[D];西南交通大学;2009年
3 刘瑞军;覆盖件冲压模具型面参数化仿真设计方法与关键技术研究[D];吉林大学;2010年
4 孟学雷;突发事件条件下列车运行组织理论与方法研究[D];北京交通大学;2011年
5 景云;不确定条件下编组站调度系统配流模型及算法研究[D];西南交通大学;2010年
6 牟峰;铁路车站取送车系统优化理论与方法研究[D];西南交通大学;2010年
中国硕士学位论文全文数据库 前7条
1 陈彩霞;事故灾害条件下高速铁路列车开行方案制定相关问题研究[D];北京交通大学;2010年
2 肖贺荣;基于排队论与系统模拟的煤矿装车站系统能力分析[D];中南大学;2010年
3 张晓洁;铁路集装箱运输产品优化配置研究[D];北京交通大学;2011年
4 杨新春;技术站货物作业车取送优化研究[D];西南交通大学;2011年
5 刘明丽;铁路运输系统的复杂性探讨[D];西南交通大学;2011年
6 郭颂章;铁路货运调车机车布局与运用优化研究[D];清华大学;2010年
7 李书举;基于Petri网的变数交通网络建模及其最短路径算法研究[D];广西师范学院;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
2 潘立登,黄晓峰;用改进的遗传算法求解中国旅行商问题[J];北京化工大学学报(自然科学版);1997年01期
3 查伟雄;直线方向列车编组计划的模型与算法[J];长沙铁道学院学报;1998年04期
4 李致中;零担货物配装的数学模型[J];系统工程;1987年02期
5 罗映红;遗传算法求解组合优化问题研究[J];甘肃科学学报;1997年02期
6 欧永斌,彭佳红,彭宏;求解组合优化问题的组合遗传算法[J];吉首大学学报(自然科学版);1999年01期
7 谢胜利,唐敏,董金祥;求解TSP问题的一种改进的遗传算法[J];计算机工程与应用;2002年08期
8 姜昌华,胡幼华;一种求解旅行商问题的高效混合遗传算法[J];计算机工程与应用;2004年22期
9 胡小兵,吴树范,江驹;TSP的一种改进遗传算法[J];计算技术与自动化;2000年04期
10 马欣,朱双东,杨斐;旅行商问题(TSP)的一种改进遗传算法[J];计算机仿真;2003年04期
中国博士学位论文全文数据库 前1条
1 黄樟灿;演化计算的搜索策略研究[D];武汉大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 ;遗传算法:让发明自动“进化”[J];硅谷;2011年15期
2 徐辉;;铁路运输企业安全文化建设的思考[J];商业文化(上半月);2011年07期
3 排新颖;马善立;;一种改进的遗传算法及其应用[J];科学技术与工程;2011年20期
4 张强;张喜书;;浅谈如何减少铁路习惯性违章[J];内蒙古科技与经济;2011年14期
5 原思聪;江祥奎;;基于GA-BP神经网络的双目摄像机标定[J];西安建筑科技大学学报(自然科学版);2011年04期
6 张先波;孙艳海;蔡强;;基于遗传算法的一类非线性规划问题的求解[J];湖北工业大学学报;2011年03期
7 郑锐;冯振明;陆明泉;;基于遗传算法的无人机航路规划优化研究[J];计算机仿真;2011年06期
8 曾益;;一种基于改进遗传算法的车间调度问题研究[J];机械设计与制造;2011年07期
9 赵曦;李颖;;均匀设计在求解TSP问题中的应用[J];科学技术与工程;2011年16期
10 朱操;长丹华;;遗传算法在同轴式三级减速器结构优化设计中的应用[J];宁夏工程技术;2011年02期
中国重要会议论文全文数据库 前10条
1 谭立球;蔡自兴;唐琎;;基于遗传算法的列车调度[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
2 张杰;李克平;杨立兴;;模糊环境下的铁路运输服务网络设计模型及遗传算法[A];第十届中国青年信息与管理学者大会论文集[C];2008年
3 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
4 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
5 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
6 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
7 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
8 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
9 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
10 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
中国重要报纸全文数据库 前10条
1 记者 胡艳波 通讯员 杨晓伟;“火车头”带来“黄金万两”[N];人民铁道;2008年
2 本报记者 李犁;调整运力结构 放大拉动效应[N];云南日报;2009年
3 记者 李跃辉;着力协调电力铁路运输矛盾[N];云南经济日报;2005年
4 本报记者 魏生革 通讯员 张国华;各司其职确保铁路运输畅通无阻[N];韶关日报;2008年
5 记者 王耘;最大限度减轻恶劣天气对铁路运输的影响[N];人民铁道;2008年
6 记者 王秀兰;美国危化品铁路运输实施新规[N];中国化工报;2009年
7 通讯员 郭峰 记者 吴艳荣;我省铁路运输突破亿吨大关[N];河北日报;2009年
8 特约记者 樊康屹 记者 高云杰;山西加大铁路外运煤焦比例支持铁路运输[N];人民铁道;2009年
9 实习记者 于华鹏;6月份铁路运输多项指标企稳回升[N];北京商报;2009年
10 李力;立足铁路运输实际 着力提升领导能力[N];青海日报;2009年
中国博士学位论文全文数据库 前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];中南大学;2009年
2 石莹;车体钢结构组合优化设计系统[D];大连交通大学;2005年
3 赵志荣;铁路集装箱空箱调运优化研究[D];北京交通大学;2009年
4 刘英杰;西部地区煤化工产品集装箱多式联运模式研究[D];大连海事大学;2009年
5 赵雷;基于遗传算法的分类规则挖掘研究[D];福州大学;2004年
6 孙昌佑;基于遗传算法的水电站厂内经济运行模型研究[D];大连理工大学;2004年
7 韩耀鹏;模糊控制在蒸汽温度控制系统中的仿真研究[D];辽宁工程技术大学;2004年
8 陈伟;库存管理与车辆路线问题优化研究[D];大连海事大学;2004年
9 李尧;进化型模拟滤波器的研究[D];东北师范大学;2005年
10 闫丽新;网络化制造的车间调度方法研究[D];沈阳工业大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026