多车场军事物流车辆调度问题优化研究

来源 :大连海事大学 | 被引量 : 4次 | 上传用户:mulang608
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的发展和科学技术的进步,许多军事大国竞相加快了军事物流的发展,而车辆调度问题作为军事物流系统中的关键一环,也越来越多的受到国内外专家的关注。然而,传统的军事物流车辆调度问题主要依据人工安排,且指定本单位单一的车场进行物资配送,其缺点为单个车场抗打击能力差、考虑影响因素少、配送效率低、运行成本高等。因此,结合部队实际情况,针对单车场配送的不足之处,本文将对有车场配送能力水平影响、分队需求时间窗、车辆载重量及有无新分队提出请求等约束情况下的多车场军事物流车辆调度问题进行优化研究。本文的研究过程主要包括以下三个内容:首先,本文根据上述几种复杂的约束条件,建立了满足运输成本最小的车辆调度数学模型。之后针对车场配送能力水平受多种模糊因素的影响,导致多车场优化问题求解比较复杂,提出了二级模糊综合评判法,将对受多种模糊因素影响的车场配送能力进行综合评估,并通过评估值大小将多车场问题转化为单车场问题,简化了问题的求解难度。其次,针对标准遗传算法解决单车场车辆调度问题时,存在局部搜索能力差、早熟收敛等缺点,本文引入了双种群和捕食搜索策略对标准遗传算法进行改进。其中双种群策略是由两个种群各自独立进化后交换种群间的优秀个体,以打破种群内的平衡,减慢收敛速度,但在运行一定的代数后两个不同种群中也可能由于种群多样性降低,出现个体解类似的情况,而捕食搜索策略可动态地调整群体的交叉、变异概率,强化局部搜索能力,丰富种群多样性。两种改进策略相结合不仅丰富了种群的多样性,防止其早熟收敛,也提高了其求解质量。最后,为了验证本文提出的改进算法在解决军事物流车辆调度优化问题的有效性,将其应用到军事演习的实例中,进行编程仿真。通过实验数据对比分析,与标准遗传算法及并行遗传算法相比,本文提出的改进算法具有更好的稳定性和较高的求解质量;与传统的车辆调度方法相比,本文提出的改进算法更能节省成本,提高服务质量。
其他文献
伴随着Internet的普及和发展,电子邮件以其方便快捷、低成本的优点得到迅速而广泛的应用,并成为人们交流沟通的主要工具之一。与此同时,垃圾邮件也越来越泛滥,最近,图片型垃
在信息化不断发展的今天,对等网络(P2P)作为一种优势显著的网络结构已经成为不可或缺的网络应用系统。P2P在文件共享、协同计算等领域都有着广泛的应用,并且具有较大的发展空
全极化合成孔径雷达具有全天时全天候观测特性,并且能够利用自身优势得到极为丰富的极化信息,是非常理想的海上溢油观测工具。在最近的几年当中,有很多先进的雷达设备产生,比
学位
针对向量空间模型表示法的局限性,采用潜在语义索引在语义层面进行处理,是近几年提出的一种文本表示方法。潜在语义索引是利用统计计算导出文本中的潜在的语义进行索引,而不
当前,随着社会经济发展和企业信息化建设不断推进,企业信息资源愈加丰富,同时信息资源呈现分布散乱、形态多样化等特点,使查找信息变的更加困难;另外,由于企业文档信息涉及商
图像识别是利用计算机对图像进行处理、分析和理解,以识别不同模式的目标和对象的技术。图像是以图像的主要特征为基础来进行识别的,如轮廓、线、形状、颜色和纹理等。形状作为
移动支付,是指交易双方为了某种货物买卖或业务实现,通过移动设备,采用无线方式所进行的银行转账、缴费和购物等商业交易活动。而移动支付受理模式是指通过网络和移动设备实现电
数据中心作为物理资源提供者,它需要在保证性能的同时优化资源利用率从而降低其运营的成本。当前的虚拟化技术提供了这个机会,可以将一台物理服务器分割成多台独立管理的虚拟
P2P技术在分布式计算、协作工作、文件共享等领域有着广泛的应用,但是,P2P网络本身也存在安全的缺陷。P2P网络是一种不依赖中心服务器,没有固定网络拓扑结构的网络模型,因此