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

陆路物流物资配载及输送路径优化问题的模型与算法

井祥鹤  
【摘要】: 铁路运输和公路运输是我国目前物流运输的主要运输方式,进行陆路物流相关优化决策问题的研究,对于推进物流系统的信息化、自动化、现代化、智能化和合理化建设具有十分重要的意义。本文主要选择陆路物流中物资的铁路平车配载和公铁联运路径优化问题为研究内容,分别对铁路平车配载问题和公铁联运路径优化问题的模型与算法进行分析与研究,并探讨铁路平车装载辅助决策软件的设计与实现。论文主要工作及创新点如下: (1)分析物流、物流系统、供应链、军事物流与地方物流的涵义及相互关系;分析课题的研究背景及研究意义;分析军事物流、物资配载、输送路径问题的国内外研究现状,以及当前需要进一步研究的问题。 (2)提出铁路平车轮式货物装载问题的模型与算法。将铁路平车装载问题分为按平车优先单型号平车装载问题、按货物序列优先单型号平车装载问题、按货物序列优先多组货物单型号平车装载问题、按平车优先多型号平车装载问题和按货物序列优先多型号平车装载问题等五个问题,并给出问题的模型描述。针对上述五个平车装载问题的特点,借鉴NF算法或FFD算法的思想,在基本遗传算法的基础上,分别提出问题的求解算法,给出算法的基本思路、主要步骤、染色体编码方法、适应度函数定义、遗传算子设计、染色体修正策略和群体多样性控制策略,并进行示例计算与分析。 (3)提出公铁联运路径优化问题的模型与算法。将公铁联运路径优化问题分为实数型单目标公铁联运路径优化问题、实数型多目标公铁联运路径优化问题、区间数型单目标公铁联运路径优化问题和区间数型多目标公铁联运路径优化问题等四个问题,并给出问题的网络图描述和数学模型描述。针对上述四个公铁联运路径优化问题的特点,借鉴基于信息熵的多属性决策方法、属性值为区间数的多属性决策方法、区间数排序和区间数相离度的思想,在基本遗传算法的基础上,分别提出问题的求解算法,给出算法的基本思路、主要步骤、染色体编码方法、适应度函数设计、遗传算子设计、约束判断策略与调整和群体多样性控制策略,并用示例验证算法的有效性。 (4)设计并实现铁路平车装载辅助决策软件系统。介绍使用UML进行软件设计的基本思路,并使用UML对铁路平车辅助决策软件的设计进行描述,在本文提出的铁路平车装载问题算法的基础上,采用C++Builder编程工具,在Windows操作平台上,对铁路平车装载辅助决策软件进行了实现,并对其主要功能及界面进行介绍。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 安立军;俞宏生;;基于遗传算法(GA)的配送路径优化问题研究[J];物流科技;2007年10期
2 杨秋秋;王辉;;基于遗传算法的多目标集装箱多式联运运输优化模型[J];物流科技;2006年12期
3 李妮妮;陈章位;陈世泽;;基于局部搜索和遗传算法的激光切割路径优化[J];计算机工程与应用;2010年02期
4 钱学敏;;物流园区配送系统路径选择的优化研究[J];科技创业月刊;2010年07期
5 魏俊华,王安麟;基于分段遗传编码的配送路径优化[J];工业工程与管理;2005年04期
6 董力;黄宗南;赵学中;;基于改进遗传算法的点位加工路径优化[J];机械制造;2007年02期
7 胡贤满;张燕;李珍萍;;带车辆路线安排的多配送中心选址问题的求解——基于SPSS和遗传算法[J];物流技术;2010年01期
8 魏俊华,王安麟,童毅;基于需求划分的带软时间窗的路径优化方法[J];公路交通科技;2005年10期
9 张礼兵;吴婷;袁根福;闫兴书;;基于遗传算法的激光打孔路径优化[J];机电工程;2007年06期
10 赵同彬;王虹;苏同营;苗海燕;;基于遗传算法的校园行走路径优化研究[J];山东科技大学学报(自然科学版);2007年01期
11 张云;雷斌;;基于遗传算法的重力式立体仓库优化调度[J];电脑知识与技术;2009年30期
12 赵继光;李红辉;;改进遗传算法及其在路径优化问题中的应用[J];中国科技信息;2007年22期
13 陈钢铁;帅斌;;运输路径优化蚁群算法问题研究[J];铁道运输与经济;2010年09期
14 刘云;周庆忠;樊荣;;基于遗传算法的油料运输路径优化问题研究[J];中国储运;2006年01期
15 董媛媛;陶绪林;周晶;;带回程的车辆运输路径优化及定价模型[J];现代交通技术;2006年04期
16 张振普;王大承;;群孔加工路径的优化方法[J];五邑大学学报(自然科学版);2008年02期
17 于文莉;;基于混合蚁群算法的物流配送路径优化问题的研究[J];商场现代化;2007年30期
18 张海刚;顾幸生;吴燕翔;;改进的粒子群算法及其在带软时间窗车辆调度问题中的应用[J];华东理工大学学报(自然科学版);2009年05期
19 陆园;洪跃;;基于改进遗传算法的堆垛机拣选作业路径优化[J];科技信息;2010年25期
20 何信;;多目标物流配送路径优化聚类一遗传混合算法[J];商场现代化;2006年22期
中国重要会议论文全文数据库 前10条
1 刘长有;薛原;;双伺服机分层旋转货架拣选路径优化的改进算法[A];2003中国控制与决策学术年会论文集[C];2003年
2 刘长有;薛原;石青辉;;固定货架中大规模拣选任务的拣选路径优化[A];2003中国控制与决策学术年会论文集[C];2003年
3 陈金宝;李强;;基于遗传算法的圆柱坐标机械手路径优化[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
4 刘翔;袁俊江;;改进遗传算法在不确定性最短路径问题的应用[A];第六届中国不确定系统年会论文集[C];2008年
5 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
6 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
7 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
8 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
9 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
10 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 井祥鹤;陆路物流物资配载及输送路径优化问题的模型与算法[D];南京理工大学;2007年
2 吴俊杰;船体零件数控切割路径优化研究[D];大连理工大学;2013年
3 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
4 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
5 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
6 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
7 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
8 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
9 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
10 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 林琳;桁架结构施工路径优化分析[D];华侨大学;2003年
2 孟卫平;基于VRP汽车零件物流运费定价的建模及算法研究[D];上海交通大学;2006年
3 王荣侠;遗传算法及其在物流路径优化中的应用研究[D];江南大学;2009年
4 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
5 赵鹏程;改进遗传算法在物流车辆路径优化中的应用[D];内蒙古工业大学;2006年
6 吕锋;农产品物流企业配送方案选择与路径优化研究[D];吉林大学;2006年
7 吴静;改进的智能算法及其在物流运输优化中的应用[D];天津理工大学;2008年
8 李薇;遗传算法及其在TSP问题中的应用研究[D];贵州大学;2008年
9 陶波;基于最短路径算法的物流配送车辆优化调度的研究[D];重庆大学;2009年
10 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
中国重要报纸全文数据库 前10条
1 高斌;武广高铁有望催生公铁一票通[N];中国交通报;2010年
2 董景舜 杨力;青岛交运公铁联运开启新市场[N];中国交通报;2011年
3 记者 姬恒飞;银川要建公铁联运项目工程[N];银川晚报;2010年
4 黄朝霞;公铁联运辐射带动三产发展[N];湄洲日报;2010年
5 中国建筑金属结构协会门窗幕墙委员会专家 班广生;发展光电建筑 期待路径优化[N];中国建设报;2011年
6 宋馥李;公铁联运:当梦想照进现实[N];现代物流报;2008年
7 实习记者 赵阳 通讯员 崔屹忠;浙江省运管局与常山县共建公铁联运物流中心[N];中国交通报;2010年
8 边济;公铁联运益在何处?[N];现代物流报;2008年
9 游春亮本报通讯员 刘亚平 文枫;戳穿“公铁联运”的骗局[N];法制日报;2008年
10 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978