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

被引量 : 0次 | 上传用户:qweasd21
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
铁路运输和公路运输是我国目前物流运输的主要运输方式,进行陆路物流相关优化决策问题的研究,对于推进物流系统的信息化、自动化、现代化、智能化和合理化建设具有十分重要的意义。本文主要选择陆路物流中物资的铁路平车配载和公铁联运路径优化问题为研究内容,分别对铁路平车配载问题和公铁联运路径优化问题的模型与算法进行分析与研究,并探讨铁路平车装载辅助决策软件的设计与实现。论文主要工作及创新点如下:(1)分析物流、物流系统、供应链、军事物流与地方物流的涵义及相互关系;分析课题的研究背景及研究意义;分析军事物流、物资配载、输送路径问题的国内外研究现状,以及当前需要进一步研究的问题。(2)提出铁路平车轮式货物装载问题的模型与算法。将铁路平车装载问题分为按平车优先单型号平车装载问题、按货物序列优先单型号平车装载问题、按货物序列优先多组货物单型号平车装载问题、按平车优先多型号平车装载问题和按货物序列优先多型号平车装载问题等五个问题,并给出问题的模型描述。针对上述五个平车装载问题的特点,借鉴NF算法或FFD算法的思想,在基本遗传算法的基础上,分别提出问题的求解算法,给出算法的基本思路、主要步骤、染色体编码方法、适应度函数定义、遗传算子设计、染色体修正策略和群体多样性控制策略,并进行示例计算与分析。(3)提出公铁联运路径优化问题的模型与算法。将公铁联运路径优化问题分为实数型单目标公铁联运路径优化问题、实数型多目标公铁联运路径优化问题、区间数型单目标公铁联运路径优化问题和区间数型多目标公铁联运路径优化问题等四个问题,并给出问题的网络图描述和数学模型描述。针对上述四个公铁联运路径优化问题的特点,借鉴基于信息熵的多属性决策方法、属性值为区间数的多属性决策方法、区间数排序和区间数相离度的思想,在基本遗传算法的基础上,分别提出问题的求解算法,给出算法的基本思路、主要步骤、染色体编码方法、适应度函数设计、遗传算子设计、约束判断策略与调整和群体多样性控制策略,并用示例验证算法的有效性。(4)设计并实现铁路平车装载辅助决策软件系统。介绍使用UML进行软件设计的基本思路,并使用UML对铁路平车辅助决策软件的设计进行描述,在本文提出的铁路平车装载问题算法的基础上,采用C++Builder编程工具,在Windows操作平台上,对铁路平车装载辅助决策软件进行了实现,并对其主要功能及界面进行介绍。
其他文献
飞行数据记录器(Flight Data Recorder简称FDR,即通常所说的"黑匣子"),在世界各国民航条例的强制下,货运飞机、客运飞机、还是直升飞机都必须安装飞行数据记录器,其主要目的
本文通过分析时代对企业国际化战略的要求,认识到威孚公司作为国内油泵油嘴行业的排头兵,在当前经济全球化的背景下,应加快国际化发展步伐。面临经济全球化的大潮和国家产业
共产党和国民党是中国近现代史上诞生的两大政党,两党先后进行过两次合作,对中国社会的发展起到了很大的促进作用。叶剑英又直接参与了两次合作,并为合作做出重大的贡献。
我国风力发电技术发展还处于初级阶段,存在着巨大的发展潜力。但同时也存在着诸多限制发展的问题,因此及早探讨我国风力发电技术的未来发展趋势十分必要。从近几年风电发展来
伴随高等教育改革和公共艺术教育的发展,公共艺术教育的专业分化是必然趋势。钢琴教学不论是在专业音乐教育领域还是在音乐普及教育中,都具有重要地位并发挥着重要作用,研究
"十二.五"期间,政府进一步把中小城市作为中国城镇化发展的重点,中小城市已经迎来黄金发展期。在这一城镇化过程中,电子商务为中小城市的发展带来了新的机遇。本文着重分析中
目的分析任务驱动教学模式在急危重症护理实验教学中的应用效果,探究任务驱动教学模式在临床上的应用意义,以供参考。方法随机选取某三甲医院外科重症监护室收治的60例患者作
绩效管理是通过持续不断的沟通,使组织和个人做出有利于实现组织目标的行为,从而达到组织目标所预期的利益和产出的过程。在绩效管理体系设计时,要突出管理层与员工的持续沟
随着计算机技术特别是数据库技术的发展,用户数据信息以海量形式存在,由此给感兴趣数据的分析与提取带来了诸多困扰,高校图书管理系统即为典型状况之一。一方面,图书馆的读者
文章从马克思的社会历史总体观出发,探讨了国家治理体系现代化的社会历史时间的涵义、实质和实现路径,并提出推进国家治理体系及社会治理体系现代化,首先是要把国家权力建立