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