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

《多车场军事物流车辆调度问题优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、密级分类号：１０１５１ＵＤＣ单位代码：禱＞乂是涂事乂拿、３Ｄ日＇全日制学术型硕±硏究生学位论文多车场军事物流车辆调度问题优化研究王龙昌指导教师李延巧教授申请学位类别工学硕±学科（专业）名称计算机科学与技术学位授予单位大连海事大学２０１６年３月分类号密级ＵＤＣ单位代码１０１５１大连海事大学硕±学位论文多车场军事物流车辆调度问题优化研究王戒昌指导教师李延巧职称教授学位授予单位大连海事大学申请学位级别工学硕

2、±学科（专业）计算机科学与技术论文完成日期２０１６年０１月答辩日期２０１６年０３月答辩委员会主席＜／ｉ／／方／｜＇谷ｊ－ｏａｒＴｈｅＯｐｔｉｍｉｚａｔｉｏｎｏｆＭｕｌｔｉＤｅｔＭｉｌｉｔｙＬｏｉｓ村ｃｓｐｇＶｅｈｉｃｌｅＳｃｈｅｄｕｌｉｎｇＰｒｏｂｌｅｍ乂化ｅｓｉｓＳｕｂｍｉｔｔｅｄ化ＤａｌｉａｎＭａｒｉｔｉｍｅＵｎｉｖｅｒｓｉｔｙＩｎａｒｔｉａｌｆｕｌｆｉｌｌｍｅｎｔｏｆｔｈｅｒｅｕｉｒｅｍｅｎｔｓｆｏｒｔｈｅｄｅｒｅｅｏｆｐｑｇＭａｓｔｅｒｏｆＣｏｍｕ

3、ｔｅｒＳｃｉｅｎｃｅｐＢｙＷａｎＬｏｎｃｈａｎｇｇｇＣｏｍｕ化ｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇ（）ｐｙＴｈｅｓｉｓＳｕｐｅｒｖｉｓｏｒ：ＰｒｏｆｅｓｓｏｒＬｉＹａｎｈｅ打ｇＭａｒｃｈ２０１６大连海事大学学位论文原创性声明和使用授权说明原创巧声明本人郑重声明；本论文是在导师的指导下，独立进行研究工作所取得的成果，＂＂撰写成博／硕±学位论文多车场军事物流车辆调度问题优化研究。除论文中已经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均已在文中Ｗ明确方式标明。本论文中

4、不包含任何未加明确注明的其他个人或集体已经公开发表或未公开发表的成果。本声明的法律责任由本人承担。扛糸急学位论文作者签名：学位论文版权使用授权书本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研巧生学位论文的规定，目Ｐ：大连海事大学有权保留并向国家有关部口或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕±学位论文全文数据库》（中

5、国学术期刊（光盘版）电子杂志社）、《中国学位论文全文数据库》（中国科学技术信息研究所）等数据库中，并！＾电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于：保密口在年解密后适用本授权书。＂＂不保密虹（请在Ｗ上方框内打Ｖ）论文作者签名：玉豕导师签名：如委梦５日期：；＾／年＾月足日／中文摘要摘要随着经济的发展和科学技术的进步，许多军事大国竞相加快了军事物流的发展一，而车辆调度问题作为军事物流系统中的关键环，也越来越多的受到国内外专家的关注。然而，传统的军事物流车辆

6、调度问题主要依据人工安排，且指定本单位单一的车场进行物资配送，其缺点为单个车场抗打击能力差、考虑影响因素少、配送效率低、运行成本髙等。因此，结合部队实际情况，针对单车场配送的不足之处，本文将对有车场配送能为水平影响、分队需求时间窗、车辆载重量及有无新分队提出请求等约束情况下的多车场军事物流车辆调度问题进行优化研究。本文的研究过程主要包括［＾下Ｈ个内容：首先，本文根据上述几种复杂的约束条件，建立了满足运输成本最小的车辆调度数学模型。之后针对车场配送能为水平受多种模糊因素的影响，导致多车场优化问题求解比较复杂，提出了

7、二级模糊综合评判法，将对受多种模糊因素影响的车场配送能力进行综合评估，并通过评估值大小将多车场问题转化为单车场问题，简化了问题的求解难度。、其次，针对标准遗传算法解决单车场车辆调度问题时，存在局部搜索能力差早熟收敛等缺点，本文引入了双种群和捕食搜索策略对标准遗传算法进行改进。其中双种群策略是由两个种群各自独立进化后交换种群间的优秀个体，Ｕ打破种一群内的平衡，，减慢收敛速度但在运行定的代数后两个不同种群中也可能由于种群多样性降低，出现个体解类似的情况，而捕食搜索策略可动态地调整群体的。交叉、变异概率，强化局部搜索能

8、力，丰富种群多样性两种改进策略相结合不仅丰富了种群的多样性，防止其早熟收敛，也提高了其求解质量。最后，为了验证本文提出的改进算法在解决军事物流