军事物流系统中定位-运输路线安排模型及算法

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:love527351314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑到战时物资需求的紧迫性和保障资源的有限性,从决策者的角度出发,以军事物流系统总体供应时间最短为目标,构建了两级军事配送网络的定位-运输路线安排模型,并给出一种启发式算法.算法分为两个阶段,首先利用蚁群算法和线性规划的方法解决运输路线安排问题,然后运用贪婪搜索算法解决军事物流配送中心选址问题.最终,将两种算法结合起来进行逐步搜索,从而得到模型的解,并运用实例说明了算法的有效性和可行性. Considering the urgency of material demand in wartime and the limited resources available, from the perspective of policy makers, aiming at the shortest overall supply time of military logistics system, this paper establishes the location-transport routing model of the two-level military distribution network A heuristic algorithm is given.The algorithm is divided into two stages.The first is to solve the routing problem by using the ant colony algorithm and the linear programming method.Then the greedy search algorithm is used to solve the problem of the location of the military logistics distribution center.Finally, The algorithm is combined to search step by step, and the solution of the model is obtained. The example shows the effectiveness and feasibility of the algorithm.
其他文献
利用欧洲中心ERA-40再分析数据和降水观测数据,分析了大尺度大气环流和海表温度对青藏高原夏季极端干旱与湿润的影响.研究指出,该地区的极端干旱和湿润事件与北大西洋/欧洲地
分析了车栽试验时平台的安装方式以及所需要的外测信号等问题,给出了误差模型以及导航误差方程,设计并进行相关软件仿真.结果表明,在现有外测信号精度下,该方法可分离出惯导
北京奥林匹克公园中心区地下交通联系通道工程下穿区内东西向干道中一路段,受现况道路及市政管线限制,采用浅埋暗挖单跨平顶直墙结构,隧道结构净跨12.25m,开挖跨度14.95m,单
近年来,我国交通等基础设施建设规模宏大、建设条件复杂、科技含量高、对社会经济发展影响重大。同时,社会对建设项目的管理情况十分关注。高速公路项目建设点多,线长,面广,
2006年9月份,中铁十七局集团公司同南方路面机械有限公司共同研发的中国首台移动式沥青水泥砂浆搅拌设备样机问世.沥青水泥砂浆搅拌工艺是移动式沥青水泥砂浆搅拌设备的关键,
本文建立了使用吹扫捕集-GC/MS法对食品接触材料中挥发性有机物进行定性确证分析的方法.
系杆拱桥具有跨越能力大、建筑高度小等优点,在已建高速铁路的国家都得到了应用,但我国至今还没有在高速铁路上实际建成大跨度钢系杆拱桥,设计中还有许多问题需要研究.以大跨
针对弹道导弹防御系统体系架构进行研究,从军事需求角度分析周边国家和地区弹道导弹对我国安全构成的可能威胁及美军弹道导弹防御技术发展趋势,提出适合我国的弹道导弹防御系
价格是企业获取经济效益的关键因素之一,价格是否合理直接影响利润目标的实现,是竞争的重要手段.我国实行图书定价销售制度.图书定价是广大读者最关心也是最敏感的市场因素,
目前,地形图测绘的重要手段就是航空遥感技术,这项技术在在实践中的应用已经非常普遍,另外,卫星遥感用于测图成果也很显著。并且伴随着近年来北斗的投入使用我国的测绘技术进入了