国民经济动员演练系统中运输任务优化调度的研究

发布时间：2020-04-24 01:17

【摘要】： 国民经济动员仿真演练可以大大节省在真实环境下国民经济动员演练所需要的人力、物力、财力。在动员仿真演练中,执行动员运输任务的优化调度是国民经济动员重要的环节之一,如何利用正确的方法完成运输任务的分配和调度直接影响到能否最终顺利完成国民经济动员的工作以及动员最终效果的好坏与动员成本的多寡。 本文以“国民经济动员仿真演练系统”项目为背景,借鉴了遗传算法与模拟退火算法的思想,对国民经济动员中运输任务的优化调度问题进行详细的研究。本文在介绍了国民经济动员预案演练系统的总体框架之后,详细论述了国民经济动员预案演练系统中的运输子系统的运输任务优化调度分配的问题的形成以及一般对于该类型问题的解决方法并选择遗传算法作为主要解决途径。文章将动员演练中的实际问题抽象成带有时间窗的、有车辆重量限制的车辆优化调度问题(VRPTW),并以此建立数学模型。根据问题的实际特殊性提出了改进交叉算子,丰富了种群的多样性,有效的提高了算法的寻优能力;并结合模拟退火算法的思想,对染色体的适应度适当变化,改善了传统的遗传算法容易“早熟”的缺点,加强了染色体的局部搜索能力。计算经过交叉变异的子染色体的适应度并使用轮盘赌方式选择子染色体作为新的父染色体,逐步找到优化调度问题的满意解,并给出实例证明方法的可行性。 最后,文章阐述了子系统中的运输任务优化调度模块的程序设计与实现,并将此技术应用在国民经济动员仿真演练系统中的运输子系统中,解决了运输任务优化调度问题以达到较优的演练效果。文章还对运输子系统的组成、界面、各部分功能作了详细说明。最后总结了作者在开发、研究中的一些体会。
【图文】：

c4=5000。ium Ⅳ1.8G，RAM=512M 的计算机上计算，一次遗传算法耗时11.6最满意的染色体为：0MCBH0AFGJI0DKLENO0，它对应了如->客户 M->客户 C->客户 B->客户 H->车场 载货 8.7 吨，，行程 2->客户 A->客户 F->客户 G->客户 J->客户 I->车场 载货 9.5 ->客户 D->客户 K->客户 L->客户 E->客户 N->客户 O->车场43.4km。使用了 3 辆车，总里程数为 1235.03 公里，惩罚成本为路线图如图 4－2 所示：
【学位授予单位】：华中科技大学
【学位级别】：硕士
【学位授予年份】：2007
【分类号】：E075

【参考文献】

相关期刊论文 前10条

1 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期

2 董平;敏捷动员模式下国民经济动员潜力评价体系及方法研究[J];北京理工大学学报(社会科学版);2005年05期

3 孔昭君;通过预案促进国民经济动员准备[J];北京理工大学学报(社会科学版);2004年03期

4 孔昭君;论敏捷动员[J];北京理工大学学报(社会科学版);2005年01期

5 张纪海;;论国民经济动员系统的复杂适应性[J];军事经济研究;2005年03期

6 祝崇隽,刘民,吴澄;供应链中车辆路径问题的研究进展及前景[J];计算机集成制造系统-CIMS;2001年11期

7 徐耀群,沈继红,丁建利;一种改进的遗传算法及其应用[J];黑龙江商学院学报(自然科学版);2000年02期

8 华宝玉,王雪峰,冯英浚;有时间窗约束单车场单车型非满载车辆调度问题的遗传算法[J];哈尔滨商业大学学报(自然科学版);2002年06期

9 余明晖,曾伟,朱卫锋,费奇;基于高层体系结构(HLA)的国民经济动员仿真演练系统[J];科技进步与对策;2004年03期

10 孙艳丰,郑加齐;GATS混合算法及其收敛性研究[J];铁道学报;2000年02期

相关硕士学位论文 前1条

1 熊s

本文编号：2638361