收藏本站
《西南交通大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

铁路行包物流配送系统优化若干问题研究

尹传忠  
【摘要】:结合国外包裹快递四大巨头(UPS、FedEx、DHL、TNT)的经营现状和在中国的发展状况以及国内包裹快递市场的现状,以铁路行包运输的改革及目前的经营方式为背景,分析了铁路行包运输所面临的形势,说明铁路行包运输发展现代物流的紧迫性及必要性。 本文应用现代物流中选址问题及配送车辆路径问题的理论,解决铁路行包物流配送问题。详细回顾了国内外物流节点选址的方法、数学模型、求解算法;将配送车辆路径问题分成一般的车辆路径问题、有时间窗的车辆路径问题、有回送任务的配送车辆路径问题、可分切配送的车辆路径问题进行分析,结合目前研究最多的有时间窗的车辆路径问题,综述了该类问题的数学模型和求解算法,重点分析了各种启发式算法的研究结果。 铁路行包基地及配送点选址规划问题是多层选址问题,文章给出了一般情况下铁路行包基地及配送点选址规划的数学模型,用基于扫描法、迭代法的局部搜索启发式算法求解,实例证明了模型及算法的有效性;考虑到铁路行包客户的不确定性,结合物流节点选址问题的动态模型和概率模型,给出了铁路行包基地及配送点选址规划的动态模型及概率模型,同时针对两种模型在表述不确定需求的铁路行包基地及配送点选址规划问题不足的情况,建立了不确定需求的铁路行包基地及配送点选址规划的数学模型。通过对客户需求的预测,求客户需求的分布函数,进行曲线拟合,对客户需求分布函数积分得出客户需求量的方法求解,该方法使求解得到简化,切合实际。 配送车辆路径问题是NP-hard问题,是目前物流学领域的热点。本文着重考虑铁路行包配送同时集货的实际,并以一般情况下铁路行包配送车辆路径问题为基础、研究有客户优先及考虑到大宗客户的铁路行包配送车辆路径问题。分别给出其配送车辆路径问题的数学模型,针对一般情况下铁路行包配送车辆路径问题的数学模型,采用基于最近邻域的禁忌搜索算法求解。在求解有客户优先的铁路行包配送车辆路径问题的遗传算法中,用时间窗表示行包客户的优先等级,同时考虑一个配送点配送和集货不同的时间窗;在编码时通过增加虚拟集货点,使问题得到简化,设计了确保个体编码有效性的OX交叉算子,保证在两个父代个体相同的情况下仍让能产生变异效果,设置适当的个体评价函数确保符合条件而较优的个体有较大的生存机会,用基于模拟退火技术的Metropolis判别准则的改进复制算子,确保个体的多样
【学位授予单位】:西南交通大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:U293.23;F259.23

免费申请
【引证文献】
中国期刊全文数据库 前1条
1 王晓博;任春玉;;多车场一体化集货送货车辆路径问题的混合遗传算法[J];运筹与管理;2010年06期
中国博士学位论文全文数据库 前4条
1 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
2 姚宝珍;城市公交枢纽布局与运营调度方法研究[D];北京交通大学;2011年
3 段凤华;带软时间窗约束的开放式车辆路径问题及其应用[D];中南大学;2010年
4 周荣征;中长期铁路网规划布局及优化方法研究[D];西南交通大学;2011年
中国硕士学位论文全文数据库 前1条
1 黄先武;中国石化沥青销售分公司铁运、汽运配送方案分析与研究[D];华东理工大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 张艳霞,马丽娟;物流中心选址问题研究现状[J];商业研究;2005年10期
2 祝崇隽,刘民,吴澄,吴晓冰;针对模糊需求的VRP的两种2-OPT算法[J];电子学报;2001年08期
3 黎青松,袁庆达,杜文;最优库存策略下的选址模型[J];系统工程;1999年06期
4 谢如鹤,刘霆,邱祝强;基于剩余装载能力的逆向物流车辆路径问题[J];系统工程;2004年10期
5 严冬梅,李敏强,寇纪淞;需求随时间变化的物流中心动态选址[J];系统工程;2005年06期
6 孙会君,高自友;物流中心扩建规模设计的双层规划模型研究[J];管理工程学报;2003年04期
7 郎茂祥,胡思继;车辆路径问题的禁忌搜索算法研究[J];管理工程学报;2004年01期
8 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期
9 章兢,周泉;基于免疫克隆算法的物流配送车辆路径优化研究[J];湖南大学学报(自然科学版);2004年05期
10 张固,陈光亭,丁巍;多车种随机需求车辆路由问题的遗传算法[J];计算机工程与应用;2005年15期
中国重要会议论文全文数据库 前1条
1 孙熙安;祝凌曦;;关于铁路行包运营管理体制改革的研究[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年
中国博士学位论文全文数据库 前3条
1 周启蕾;现代物流业形成发展机理与推进策略研究[D];武汉理工大学;2002年
2 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
3 赵宜;基于供应链的回收物流研究[D];西南交通大学;2005年
中国硕士学位论文全文数据库 前3条
1 王琪;物流中心及其选址研究[D];武汉理工大学;2003年
2 黎钧琪;改进遗传算法及其在物流配送中心选址优化的应用[D];武汉理工大学;2003年
3 蔡广明;论快递业的发展及对物流的影响[D];对外经济贸易大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 ;Research on Site Selection Model of Distribution Center of Agricultural Products[J];Asian Agricultural Research;2011年04期
2 王红玲;郑纲;何剑锋;;基于改进粒子群算法的生鲜农产品配送路径优化研究[J];安徽农业科学;2010年31期
3 李永新;殷春武;惠小健;;农产品配送中心选址模型研究[J];安徽农业科学;2011年20期
4 马歆;;细菌群体趋药性算法在农产品配送车辆调度中的应用[J];安徽农业科学;2011年36期
5 唐晓婷;;县级行政规划应急服务资源指派优化研究[J];安徽农业科学;2012年21期
6 徐俊杰;;利用微正则退火算法求解车辆路径问题[J];安庆师范学院学报(自然科学版);2009年02期
7 郑丽群,王德东,李大卫;随机车辆路径问题综述[J];鞍山科技大学学报;2005年Z1期
8 陆立娟;李大卫;;逆向物流中心动态选址问题的研究[J];鞍山科技大学学报;2007年02期
9 任慧玲;左坤锋;;中国出口家电反向物流网络及其优化研究[J];环境科学与管理;2007年02期
10 王金华;孙可伟;房镇;;城市垃圾中转站选址研究[J];环境科学与管理;2008年05期
中国重要会议论文全文数据库 前10条
1 李大卫;陆立娟;王莉;;基于矩阵运算的配送中心动态选址问题研究[A];第二十六届中国控制会议论文集[C];2007年
2 白世贞;丁旭;;动态行程时间车辆路径规划问题研究[A];第十三届中国管理科学学术年会论文集[C];2011年
3 李桂平;陈楠;;多中心车辆路径问题的解决思路[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
4 鲁放;何世伟;;遗传算法在公交小区专线选线问题中的应用[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
5 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
6 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
7 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年
8 范静;唐国春;;同时收发运输路径问题的禁忌搜索算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
9 周和平;陈亮;;改进遗传算法在求解随机需求VRP问题中的应用[A];中国运筹学会第十届学术交流会论文集[C];2010年
10 陈国仁;王秀梅;杨书评;;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
2 朱煜;城市循环物流系统构建研究[D];北京交通大学;2011年
3 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
4 张铜柱;汽车产品再制造模式及其可靠性分析[D];吉林大学;2011年
5 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
6 张曦;需求多元化的网络截流设施选址问题研究[D];华中科技大学;2011年
7 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年
8 蒋丽;以工位为中心的生产物流配送优化研究[D];中国科学技术大学;2011年
9 廖莉;农产品供应链网络模型及优化策略研究[D];山东大学;2011年
10 陈彦;铁路客运站列车过站径路与调机运用优化[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 范碧霞;农产品物流中心选址决策研究[D];华中农业大学;2010年
2 汪安静;汽车零部件循环取货入厂物流及其路径优化研究[D];安徽工程大学;2010年
3 李强;基于聚类分析的物流中心选址问题算法研究[D];山东科技大学;2010年
4 吴竞鸿;基于供应链的图书分销企业配送中心选址问题研究[D];浙江理工大学;2010年
5 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
6 葛锋;基于AHP的家电连锁零售企业物流配送模式选择研究[D];浙江理工大学;2010年
7 李三彬;基于禁忌搜索算法的开放式车辆路径问题的研究[D];郑州大学;2010年
8 陈阳;基于人工鱼的全局优化文化算法及其应用[D];郑州大学;2010年
9 张雪;基于聚类的改进蚁群算法对VRPTW问题的应用研究[D];辽宁工程技术大学;2009年
10 蔡翱鹏;遗传算法在动态车辆调度问题中的研究[D];长沙理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 查伟雄,秦作睿;路网上车流径路最优配流法[J];北方交通大学学报;1997年03期
2 孙艳丰;;基于遗传算法和禁忌搜索算法的混合策略及其应用[J];北京工业大学学报;2006年03期
3 孙立山;任福田;姚丽亚;;模糊算法在城市客运交通枢纽换乘方案优选中的应用[J];北京工业大学学报;2007年05期
4 姚宝珍;于滨;杨忠振;;基于公交车到站时间预测的动态滞站调度模型[J];北京工业大学学报;2011年06期
5 林竹盛;;创建学习型企业 推进齐鲁物流改革[J];中国城市经济;2002年09期
6 吕安民,李成名,林宗坚,史文中;人口密度的空间连续分布模型[J];测绘学报;2003年04期
7 盛志前,赵波平;基于轨道交通换乘的枢纽交通设计方法研究[J];城市规划;2004年10期
8 沙滨;袁振洲;缪江华;曹守华;;城市轨道交通换乘方式对比分析[J];城市交通;2006年02期
9 滕靖;杨晓光;;面向换乘枢纽的公共汽车协调调度模式研究[J];城市交通;2006年05期
10 陈治亚,李振田;基于现代物流理念的铁路货运站布局[J];铁道科学与工程学报;2005年02期
中国博士学位论文全文数据库 前10条
1 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
2 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
3 高林杰;交通网络动态路径求解并行仿真算法研究与实现[D];吉林大学;2006年
4 顾志康;大城市快速公交线网规划理论与方法研究[D];东南大学;2006年
5 初良勇;我国水上石油物流系统与分拨运输网络研究[D];大连海事大学;2007年
6 王德占;铁路物流能力评价研究[D];北京交通大学;2007年
7 吴斌;车辆路径问题的粒子群算法研究与应用[D];浙江工业大学;2008年
8 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
9 严贺祥;铁路货运通道布局优化的模型和方法研究[D];北京交通大学;2008年
10 曹二保;物流配送车辆路径问题模型及算法研究[D];湖南大学;2008年
中国硕士学位论文全文数据库 前10条
1 王有为;城市公共交通枢纽规划研究[D];西安建筑科技大学;2001年
2 黄静兰;现代物流对运输规划方法的影响研究[D];西南交通大学;2002年
3 鲍鑫荣;我国西部地区省域公路网规划方法研究[D];东南大学;2004年
4 蔡翠;交通区位理论在山东公路网发展战略与规划中的应用[D];长沙理工大学;2004年
5 李涛;铁路集装箱货场物流可视化仿真研究[D];西南交通大学;2005年
6 刘新;港口铁路物流系统的建模与仿真[D];上海海事大学;2005年
7 杨海花;运输通道交通线路布局研究[D];长安大学;2005年
8 陈振华;西部县乡公路网发展战略及布局规划研究[D];西南交通大学;2006年
9 付慧敏;运输通道公铁系统协调发展研究[D];长安大学;2006年
10 柳爽;构建昆明铁路物流网络的研究[D];北京交通大学;2006年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 谢小良;易逝品库存运输整合优化[D];中南大学;2010年
中国硕士学位论文全文数据库 前3条
1 关丽霞;带软时间窗和同时取送货的车辆路径问题研究[D];中南大学;2010年
2 耿雪;表上作业法的改进及其在近似供需平衡问题中的应用研究[D];山东师范大学;2012年
3 冯芳媛;B2C电子商务中带逆向物流的车辆路径优化问题研究[D];沈阳师范大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 徐杰,郑凯,田源,汝宜红;物流中心选址的影响因素分析及案例[J];北方交通大学学报;2001年05期
2 蒋小红;从物流角度探索当前我国商业企业的改革[J];商业研究;1999年10期
3 李东贤;日本物流的变迁和面临的课题 ──从日本物流的发展探讨中国物流的发展前景之一[J];商业研究;2000年03期
4 夏文汇,曾红,谭建伟;产品包装物流运输中心优化选址的技术经济研究[J];包装工程;2001年04期
5 牛慧恩,陈璟;国外物流中心建设的一些经验和做法[J];城市规划汇刊;2000年02期
6 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期
7 段刚,余贻鑫;电力系统NP难问题全局优化算法的研究[J];电力系统自动化;2001年05期
8 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
9 祝崇隽,刘民,吴澄,吴晓冰;针对模糊需求的VRP的两种2-OPT算法[J];电子学报;2001年08期
10 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
【相似文献】
中国期刊全文数据库 前10条
1 闵旭东;韩晓龙;;基于Witness车辆路径问题的仿真建模与优化[J];机械工程师;2009年11期
2 尹传忠;卜雷;蒲云;赵宜;;带回送和时间窗的车辆路径问题的模型及算法[J];西南交通大学学报;2006年03期
3 钟聪儿;邱荣祖;;基于免疫算法与GIS技术的农产品物流配送中心选址[J];江南大学学报(自然科学版);2011年02期
4 武军;王治;;一种机场抢修预置物资仓库选址模型[J];基建优化;2007年03期
5 唐伟勤;张隐;张敏;;大规模突发事件应急物资调度中的车辆路径问题[J];物流技术;2008年12期
6 程志强;;多配送中心车辆调度问题的模型及其遗传算法研究[J];铁路采购与物流;2011年05期
7 魏宝红;杨茂盛;;基于遗传算法的应急系统选址优化[J];铁道运输与经济;2006年01期
8 李耀华;谭娜;郝贵和;;飞机排班航班串编制模型及算法研究[J];系统仿真学报;2008年03期
9 戴世翔;王莹;常勇;;电力规划中变电站选址问题研究[J];中国电力教育;2009年S2期
10 蒋祖国;估算低周腐蚀疲劳寿命的几个模型[J];航空学报;1989年06期
中国重要会议论文全文数据库 前10条
1 覃毅延;;供应链管理研究的某些进展[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
2 胡蓉蓉;高晓东;姚晶晶;蒋友进;;基于AMEsim和Simulink仿真平台对空气弹簧隔振效果的研究[A];四川省第九届(2009年)汽车学术交流年会论文集[C];2009年
3 李超;潘建明;张相年;蒋琳兰;;阿司匹林建立大鼠胚胎畸形模型的研究[A];2009年中国药学大会暨第九届中国药师周论文集[C];2009年
4 朱诗兵;;模糊优选评估系统[A];1995中国控制与决策学术年会论文集[C];1995年
5 周立佳;;船基方式气象导航模拟训练系统[A];中国航海学会海洋船舶驾驶专业委员会天气与航海安全论文集[C];1997年
6 刘汉奎;吕寿坤;徐殿国;;应用于电子镇流器的高强度气体放电灯建模方法综述[A];第12届全国电气自动化与电控系统学术年会论文集[C];2004年
7 付兴方;李宗植;;可修复性航材修理间隔期的确定策略[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
8 马为民;胡维银;;论建立土壤侵蚀模型在水保方案编制中的作用[A];水土保持依法行政的理论与方法——中国水土保持学会预防监督专业委员会第六次会议暨学术研讨会论文集[C];2006年
9 王正中;;仿真学科的研究与思考[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
10 陈龙伟;;基于运营成本的小汽车租赁出租率问题管理模型[A];第九届中国青年信息与管理学者大会论文集[C];2007年
中国重要报纸全文数据库 前10条
1 记者 邵长春 特约记者 李玉峰 通讯员 青云;全国青少年航海模型总决赛在陵水举行[N];海南日报;2009年
2 潍坊中学 颜美平 毛韦清;巧思创新意,废物变模型[N];学知报;2011年
3 本报记者 傅莲英;第21届广州国际玩具及模型展集结鸣号[N];国际商报;2009年
4 范晓光 浙江省社会科学院社会学研究所;威斯康辛学派挑战“布劳-邓肯”的地位获得模型[N];中国社会科学报;2011年
5 本报记者 杨博;美证交会将审查标普评级模型[N];中国证券报;2011年
6 姜业庆;模型是关键:中国“宽客”启示录[N];中国经济时报;2011年
7 商务部国际贸易经济合作研究院欧洲所博士 朱一平;欧债危机有限解决方案长效机制初具模型[N];国际商报;2011年
8 CUBN 记者 孙先锋;用3i模型打动消费者[N];中国联合商报;2011年
9 宏飞 编译;Eqecat将公布三款调整后的灾难模型[N];中国保险报;2011年
10 记者 刘鹏;江西亿元打造“模型鄱阳湖”[N];人民长江报;2010年
中国博士学位论文全文数据库 前10条
1 尹传忠;铁路行包物流配送系统优化若干问题研究[D];西南交通大学;2006年
2 贾长青;椎间盘退变,营养途径,形态及细胞凋亡的实验性研究[D];中国医科大学;2003年
3 李贵孚;基于特征价格理论的我国有线数字电视产品价格模型研究[D];吉林大学;2007年
4 袁宝招;水资源需求驱动因素及其调控研究[D];河海大学;2006年
5 赵世刚;中国商业银行企业文化测度研究[D];大连理工大学;2007年
6 廖亚立;生命价值的动态评估方法与实证研究[D];中国地质大学(北京);2008年
7 余明杨;变压器隔离全桥开关变换器的建模与应用技术研究[D];中南大学;2008年
8 赵海翔;风电引起的电压波动和闪变研究[D];中国电力科学研究院;2005年
9 王伯珉;预构皮瓣治疗四肢严重损伤的动物模型与实验研究[D];山东大学;2004年
10 刘燕;超临界流体制备超微颗粒的过程模拟与喷嘴设计[D];山东大学;2005年
中国硕士学位论文全文数据库 前10条
1 沈雁飞;基于时间满意度的物流设施选址与配送体系研究[D];浙江工业大学;2007年
2 肖城;GIS支持下的连锁超市选址研究[D];西南交通大学;2004年
3 朱军;大鼠胰腺移植模型的建立及趋化因子在移植排斥反应中作用的实验研究[D];南京医科大学;2005年
4 王素娟;公司金融——股利政策理论研究[D];西安电子科技大学;2005年
5 李富雄;基于INTERNET的统一支付平台[D];广东工业大学;2005年
6 黄涛;面向应用级QoS中间件平台的解决方案[D];广东工业大学;2005年
7 李亚军;拓扑指数在环境与制药领域模型化应用的研究[D];北京化工大学;2005年
8 郝晓玲;陕西地方人才资源与经济发展关系及对策研究[D];西安科技大学;2005年
9 毕建欣;数据挖掘技术在我国保险业中的应用研究[D];福州大学;2005年
10 柳红;基于J2EE和工作流技术的校园OA系统建模分析及研究[D];中国海洋大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026