基于不确定运输时间的军械紧急调运模型研究

格式：pdf
大小：323.46 KB
文档页数：3

下载文档原格式

时间约束下的应急物流车辆调配模型及算法研究_邬开俊

min F = ∑ ∑ ∑ D ij x ijk
i = 0j = 0k = 1 n m
0
引言
尽管当今世界对自然灾害的预报已达到相当高的水平，但
法、蚁群算法等启发式优化算法在解决这一类问题中得到了广比如任杰等人泛应用，
［1 ］
通过设置罚函数将车辆载质量约束
和时间约束转换为运输成本，得到适应度函数，并从遗传编码、遗传算子、算法终止条件等方面为该问题设计了遗传算法，可以有效解决组合优化的 NP 难题求解时的指数爆炸现象；唐连生等人
Abstract ： Emergency logistics vehicle distribution is a very important and practical research problem， the first condition is the lowest fees to meet the time requirements． This paper established the mathematic mode which minimized total cost with the emergency time constraint，and proposed a new particle swarm optimization with pattern search and mutative scale chaos to solve the problem． Examples indicate that the algorithm has more search speed and stronger optimization ability than GA and the PSO，so it proves that the proposed method is feasible and effective． Key words： emergency logistics vehicle distribution； time constraints； particle swarm optimization； pattern search； mutative scale chaos

军用装备维修调度计划仿真研究

ＳｍｕａｉｎＲｅｅｒｈｏｉｔｒｉｌｔｏｓａｃｎＭｌａｙＥｑｕｐｅｔｉｉｍｎＭａｎｅａｃｈｄｉａｉｔｎｎｅＳｃｅｕｌｎｇＰｌｎ
ＺＮＧｅ，ＵＯＳｉｉｇＸＩｎｕ，ＩＨＡＷｉＬｈｄｎ，ＡＯＹｕｋｉＪＡＮＧＨｏｇｕ，ＡＮＧＢｏｎ，ＥｉｎｈｉＷａｍｉＺＮＧＲｕｌｉ
ｍｕｔｌｉ—ｍａｈｎｒｌｌｓｈｄｉｇｐｒｂｌｍ．Ｉｓｄｆｃｔｔｕｉｄｉｓｍａｈｍａｉｄ１ｎｔｉｐｒｄｌｉｕｉｏｃｉｅｐａａｅｃｅｕｌｎｏｅｌｔｉｉｕｌｏｂｌｔｔｅｔｃｍｏｅ．Ｉｈｓｐａｅ，ａｍｏｅｓｂｌｆｒｉｔｔｉｒｂｅｂｙｕｉｇｔｍｅＰｅｒｎｔａｈｒｔｎｈｎａｐｉａｃｅｕｌｔｏｓｐｏｓｄｂｏｈｓｐｏｌｍｓｎｉｔｉ— ｅｔｔｅｆｓ。ａｄｔｅｎｏｔｍｌｓｈｄｉｍｅｈｄｉｒｐｏｅｙｃｍｂｉｉｎｇ・ｉｎｇｎｎｇａｅｎｅｉｌｏｉｈｂａｅｏｕａｏｎｔｓｒｔｖｎｔｓｍｕａｉｎｔｃｎｑｅｔｅｏｖｈｅｍｏｌ．Ａｓｔｅｒｓｌ，ａｐｔ— ｔｃａｇｒｔｍｓｄｎｄｌｃｄｉｇｗｉｈｄｉｃｅｅｅｅｉｌｔｅｈｉｕｏｒｓｌｅｔｄｅｓｏｈｅｕｔｎｏｉｍｉｅｃｅｓｐｏｕｅｚｄｓｈｍｅｉｒｄｃｄ．Ｂｙｃｍｐｒｎｇｗｉｈｔｅｍａｎｅａｃｒｆｒｏｏｎｅｋｎｆｅｉｍｅｔｗｈｃｓｂｅｎｏａｉｔｈｉｔｎｎｅｅａｔｋｆｗｆｏｉｄｏｑｕｐｎ，ｗｏｌｉｈｈａｅ

时间约束下的应急物流车辆调配模型及算法研究

ｄｉ１．９９ｊｉｎ１０－６５２１．８０１ｏ：０３６／．ｓ．０１３９．０２０．２ｓ
Ｍｏｅｎｌｏｉｍｆｅｒｅｃｏｉｔｓｖｈｃｅｄｌａｄａｇｒｔｈｏｍｅｇｎｙｌｇｓｉｅｉｌｃ
ｄｓｒｕｉｎｂｓｄｏｉｏｓｒｉｔｉｔｂｔａｅｎｔｉｏｍｅｃｎｔｎｓａ
７０７，Ｃｉａ３００ｈｎ）
ＡｂｔａｔＥｒｅｃｏｉｔｓｖｈｃｅｄｓｒｕｉｎｉｅｙｉｏｔｎｎｒｃｉａｒｓａｃｒｂｅｔｅｆｓｏｄｔｎｉｔｅｓｒｃ：ｍｅｇｎｙｌｇｓｉｅｉｌｉｉｔｏａｖｒｍｐｒａｔｄｐａｔｌｅｅｒｈｐｏｌｍ，ｈｉｔｎｉｏｈｃｔｂｓａｃｒｃｉｓｌｗｅｔｅｓｔｅｈｉｅｕｒｍｅｔ．ｈＳｐｐｒｅｔｂｉｈｄｔｅｍａｈｍａｉｄｈｃｎｍｉｅｏａｏｔｗｔｈｏｓｆｅｍｅｔｔｅｔｏｍｅｒｑｉｅｎｓＴｉａｅｓａｌｅｈｔｅｔｍｏｅｗｉｈｍｉｉｚｄｔｔｃｓｉｔｅｓｃｌｈｅｒｅｃｉｏｓｒｉｔｎｒｐｓｄａｎｗｐｒｃｅｓｌｌｐｉｚｔｎｗｉａｔｒｅｒｈａｄｍｕａｉｅｓａｅｃａｓｔｍｅｇｎｙｔｍｅｃｎｔａｎ，ａｄｐｏｏｅｅａｔｌｗａｌｔｉ／ｏｍｉａｉｔｐｔｎｓａｃｎｔｔｃｌｈｏｏｏｈｅｖｓｌｅｔｅｐｏｌｍ．ｘｍｐｅｎｉａｅｔａｔｅａｇｒｈｈｓｍｏｅｓａｃｐｅｎｔｎｅｐｉｚｔｎａｉｔｈｎＧａｄｏｖｈｒｂｅＥａｌｓｉｄｃｔｈｔｈｏｉｍａｒｅｒｈｓｅｄａｄｓｏｇｒｏｔｌｔｒｍｉａｉｂｌｙｔａＡｎｏｉｔｅＰＯ，ＳｔｐｏｅａｅｐｏｏｅｔｏｓｆａｉｌｎｆｃｉｅｈＳ－Ｏｉｒｖｓｔｔｔｒｐｓｄｍｅｈｄｉｅｓｅａｄｅｆｔ．ｈｈｂｅｖＫｅｒｓｅｒｅｃｏｉｔｓｖｈｃｅｄｓｒｕｉｎ；ｔｏｓｒｉｔ；ｐｒｉｌｗｒｏｔｚｔｎ；ｐｔｒｅｃ；ｍｕａｙｗｏｄ：ｍｅｇｎｙｌｇｓｉｅｉｌｉｉｔｃｔｂｏｉｃｎｔａｎｓｍｅａｔｅｓａｍｐｉａｉｃｍｉｏａｔｎｓａｈｅｒｔ— ｔｅｓａｅｃａｓｉｃｌｈｏｖ

一类军事物资紧急调运模型的改进研究

方案可以用集合的形式表示为：
＝（＝＝｛Ａ，），Ａ，）（ｚ（２ … Ａ，）｝，
军事物资短缺，要求军事物资保障在一定时间内完
成所需品种和数量的军事物资补充．
（）２军事物资调运的损失度．事物资是重要军的战略物资，因此在考虑满足最短时间以及牵扯供应点数尽量少的同时还应确立军事物资损失的限
通常在前方部队出现严重军事物资短缺，战行动作难以为继时发生，求战略后方的军事物资补充时要
间尽可能短．限时送达 ” 通常在战区发生严重 ②“ ．
调运的决策方案就是确定提供军事物资的军事物资供应点及各自提供的军事物资量，因而任一
第４４卷第１期２１００年３月
华中师范大学学报（自然科学版）
ＪＯＵＲＮＡＬＯＦＨＵＡＺＨ０ＮＧＮ０ＲＭＡＬＵＮＩＶＥＲＳＴＹ（ｔＳｉ）ＩＮａ．ｃ．
Ｖ０．４Ｎｏ１１４．
Ｍａ．２ＯｒＯ１
决策也是主要考虑这三个方面，层次关系没有文但
ቤተ መጻሕፍቲ ባይዱ
牵扯供应点数并不具备层次关系，而是处于同一层
次的决策目标，
献１］－中所规定的那样严格．其是供应点数和损１尤
失度之间的关系不应是分层，而应是在同一层次上
（）１完成军事物资调用所需的时间．现代战争

军队车辆快速响应可视化调度管理系统的研究与开发

（．ａｕｔｏＥｅｔｍｃａｉａＥｇｎｅｎ，ＧａｇｏｇＵｉｅｓｙｆｅｈｏｏｙｕｎｚｏ５００，Ｃｉ；２１ＦｃｌｌｒｅｈｎｃｌｎｉｅｒｇｕｎｄｎｎｖｒｔｏＴｃｎｌｇ，Ｇａｇｈｕ１０６ｈｎｙｆｃｏｉｉａ．Ｆｃｌｕｏｔｎｕｎｄｎｎｅｓｙｆｅｈｏｏｙｕｎｚｏ５００，ＣｉａａｕｔｏＡｔｙｆｍａｉ，ＧａｇｏｇＵｉｒｔｃｎｌｇ，Ｇａｇｈｕ０６ｈｎ）ｏｖｉｏＴ１
ｈｖｓｏｈｔｔｅｆｇｔｄｃｓｏａｌｅｍａｅｑｉｋｒｔｒｕｈｒｐｄｅｐｎｉｅｅｓｔｔｅｙａｃａｄｕｃｒａｎｙａｌｓａｅｈｗｎｔａｈｈｅｉｉｎｃｌｉｂｄｕｃｅｈｏｇａｉｒｓｏｓｖｎｓｏｈｄｎｍｉｎｎｅｔｉｔｓｗｅｌａ
摘要：析了军队车辆调度问题本身的复杂性、动态不确定性，以及信息化管理的水平层次低、智能化程度不高所导致的人为分决策的随意性等问题，围绕军队的车辆快速敏捷调度这一关键问题，以军队运输保障分队为具体研究对象，提出了一个适应军队车辆敏捷调度系统架构，并以计算机编程和仿真测试为手段，建立了军队现代车辆调度管理原型系统。基于该构想，用利
ＡｓａｉａｉｎａｄＲａｉｓ０ｓＶｎｓｃｅｕｉｇＳｓｅｆｒＶｉｕｌｔｏｎｐｄＲｅｐｎｉｅｅｓＳｈｄｌｙｔｍｏｚｎ

战时军用物资运输调度问题研究

【收稿日期］２０１７—１２—０５【作者简介】梁展，海南海口人，研究方向：汽车指挥、装备保障；裴铮，山东乳山人，研究方向：军队财务管理；狄娜，女，
山西太原人，研究方向：军队财务管理。
— — １４４．．
梁展，等：战时军用物资运输调度问题研究
ｔｈｅｏｐｔｉｍａｌｔｒａｎｓｐｏｒｔｒｏｕｔｅ，ａｎｄｅｘｐｌａｉｎｅｄａｎｄｖｅｒｉｆｉｅｄｔｈｅｍｏｄｅｌｔｈｒｏｔｇｈａｎｅｍｐｉｒｉｃａｌｅｘａｍｐｌｅ．Ｋｅｙｗｏｒｄｓ：ｗａｒｔｉｍｅ；ｍｉｌｉｔａｒｙｓｕｐｐｌｉｅｓ；ｔｒａｎｓｐｏｒｔｓｃｈｅｄｕｌｉｎｇ
后勤物资的配送运输调度问题和ＶＲＰ问题对战时后耗量大，部队在执行作战保障任务时，军用物资往
勤保障力量的快速形成具有非常重要的现实意义。往从多个后方仓库进行补给，也就是多对多地进行
保障ｕ１。所谓“多对多”保障，是指多个后方仓库存有２军用物资调运的ＶＲＰ问题
情况下，分配各个后方仓库的运输量以及选择何种物流配送等领域都已得到了广泛应用。如何在战
路线运输的问题。
时制定车辆保障方案，并安排车辆行进路线，使得在
研究军用物资的运输调运从一个点出发向多个完成配送任务的同时总成本最小，成为我们研究的
１引言
需求点运送货物的问题，适合于 “小批量 ”、“短周期 ” 的物资需求配送。从需求结构看，战时军队物资从

一类军械物资紧急调运的数学模型及算法研究

军械物资调运问题是军事物流学的一个重要
内容，当前军事物流研究的一个热点Ｌ，是１也是运］筹学中运输问题的一个分支。军械物资调运是军械
以及单位运价变化的调整等多个目标。因此，研有究多目标运输问题的数学模型及其算法［］运用３、 “ 禁忌搜索算法解决带固定费用的运输问题［、５最短］时限的运输问题、整单位运价使得运输计划最］调优的运输问题的逆问题等；约束函数的角度，从
摘
要：械物资调运是军械保障工作的一个十分重要的环节，军关系到军械保障工作能否快捷有效地完成。
考虑到战时状况下军械物资调运的复杂性、速性和危险性等特点，快建立了不同时间要素规定情况下多需求点、单货种军械物资有运力限制条件的紧急调运的２种优化模型。通过严格的数学逻辑推导，这２种模型给对
建模型及算法的正确性和可操作性。
行正确和科学的保障指挥决策。
运输问题是运筹学中一类特殊的线性规划问
２问题描述
首先，出多需求点、货种军械物资有运力给单限制条件下紧急调运问题的数学描述：设，，，，。… ／１为个军械物资需求点， “，
这方面的研究和准备工作。随着“ 台独斗争 ” 反军事
准备工作的进行，国内在战时军械物资需求预测的
联系，体性和系统性差，且模型建立的假设条整并
件过于理想化，与实际情况明显不符，实用性差。笔者分析多需求点、货种军械物资有运力限制条件单

后方军械仓库战时紧急转移问题初探

下遂行转移任务的能力（）转移到指定地点后保障任务更五
重。高技术条件下局部战争的特点决定，军械装备物资保障空间大．实篪保障难度也大。由于仓库转移后地点分散．运输不便．人员紧缺，保障单位多且分布广，保障量大，其它各方面条件与转移前相比都有较大的差距，要遂行战时保障．其困难更多、
、
后方军械仓库战时紧急转移的特
点殛要求现代高技术武器的迅速发展，使高技术条件下局部战争的战场已超越 “ 局部” 范围，后方仓库将随时面临敌方的袭击破坏。仓库紧急转移是确保仓库战时生存能力和供应保障能力的重要措施，实施后方军械仓库紧急转移，必须掌握其特点和要
后方军械仓库紧急转移是在可能遭敌打击的情况下，为保持仓库的保障能力而实施的机动防御措施因此，必须遵循准确、面、速、全快安全 ” 的原则。
准确。一是准确领会上级作战意图和
对本库战时保障工作的要求；二是准确掌握转移地点的交通状况、地理特征；三是准确把握战场态势，预测各种可能出现的情况；四是准确掌握装备保障／员和装备数Ｌ
全。
到紧急转移的目的．必须尽可能缩短转移的时间。因此，仓库紧急转移必须当机立断，速分析判断，快快速确定方案．快速实施转移。安奎＝一要提高仓库野战条件下的肪
（Ｊ转移时的外在备件具有不确定四
性。仓库实施战时紧急转移，其本身就决定
则
（一）转移时间紧迫。后方军械仓库实篪战时紧急转移，是在即将遭敌打击破坏的背景下进行的。在这种前提下，时间就是效益．时间就是生命．时间就是供应保障能力，耽误时问，无疑于坐待毙。要求仓库在短时间内完成转移，实现先敌机动。确保仓库免遭敌火力打击（二）转移工作量太。一个后方军械仓库储存的军械装备物资一般有数千吨以至上万吨之多，要在极短时问内把这些装备物资全部安全转移到指定地点，其工作量可想而知。不仅需要大批的人力、物力．而

物资紧急调运优化模型

物资紧急调运优化模型摘要本文就物资紧急调运问题，在合理的假设下，采用了规划的理论和方法建立数学模型，针对实际问题给出了合理的调度方案。

在问题1中，将工作量（运输路程与运输量的乘积）作为衡量合理调度的标准。

利用Floyd 算法得到企业、仓库、储备库之间的最短路线。

考虑到重点保证国家级储备，分两步建立模型：（1）、建立所有企业和仓库向国家级储备库进行调运的线性规划模型；（2）、建立3个企业向8个仓库进行调运的线性规划模型。

最后对以上模型分别用LINGO 软件包进行求解，实现最小工作量为295520公里·百件调运方案，具体调运量见表4-3、4-4。

在问题2中，根据问题1已得到的调运方案，建立以时间最少的优化模型，利用LINGO 软件求解确定了18辆车的最佳调度方案所用的时间为64天。

18辆储备量基础上，建立物资调运运费线性规划模型，得出调运方案；再建立车辆的线性规划模型，利用LINGO 软件求解得出最少需要33辆车，调度方案见表4-11 。

在问题4中，属于紧急调运问题，任务是将物资尽快调运到号地，此时不再优先考虑费用资金问题。

在5天期限内，建立仓库和储备库到号地的最优调运模型，从而实现车辆调度最少的目标。

通过LINGO 软件求解得到最少需要关键词 Floyd 算法线性规划 LINGO16 161 问题重述当前我国自然灾害频频发生，因此各项预防工作成为了国家和地方各级部门的一项重要工作。

某地区现有3家物资生产企业，8个不同规模的物资储存仓库，2个国家级物资储备库，他们的相关数据及其位置分布和道路情况分别见附表1和附图1。

又已知该物资的运输费用为高等级公路2元/公里·百件，普通公路1.2元/公里·百件。

各企业、物资仓库及国家级储备库的物资需要时可以通过公路运输相互调运。

在此基础上研究以下问题：（1）根据未来的需求预测，在保证最低库存量和不超过最大容许库存量的情况下，还要重点保证国家级储备库的储存量，试设计给出该物资合理的紧急调运方案，包括调运线路及调运量。

时间和损失不确定的军械紧急调运决策优化

时间和损失不确定的军械紧急调运决策优化
魏军;李必强;胡斌
【期刊名称】《武汉理工大学学报（信息与管理工程版）》
【年(卷),期】2006(028)012
【摘要】由于自然环境、敌方打击破坏等因素的影响,战时军械紧急调运必然存在着一定的不确定性.为了使决策具有更大实用价值,在决策时必须考虑这种实际调运过程中存在的不确定性.然而,已有的军械调运模型均未考虑这种不确定性,无法适用于时间和损失不确定的调运决策优化.针对这一不足,在已有模型的基础上,建立了一种基于仿真的军械调运决策模型.模型中考虑了军械调运中存在的不确定性,能够适用于时间和损失不确定的调运决策优化.最后通过算例,说明了模型的有效性.
【总页数】4页(P116-118,122)
【作者】魏军;李必强;胡斌
【作者单位】海军工程大学,管理工程系,湖北,武汉,430033;武汉理工大学,管理学院,湖北,武汉,430070;武汉理工大学,管理学院,湖北,武汉,430070;海军工程大学,管理工程系,湖北,武汉,430033
【正文语种】中文
【中图分类】E075
【相关文献】
1.基于四维空间相似度的军械紧急调运方案优选方法 [J], 丁传明;王威;齐欢
2.有运力限制条件下的军械紧急调运优化模型研究 [J], 罗朝晖;董鹏;黎放
3.基于PSO的军械紧急调运决策优化 [J], 胡斌;王威;董鹏
4.基于不确定运输时间的军械紧急调运模型研究 [J], 王坚;王威;杨建军
5.基于仿真的军械紧急调运决策模型研究 [J], 王威;胡斌;杨建军
因版权原因，仅展示原文概要，查看原文内容请购买。

单个需求点军械紧急调运的数学模型研究

其，军损度额中尸为械失限。
（）时间有限，牵扯的供应点数最少，军械的损失度最小且不能超过限额。其层次关系为：运送所需的时间最２短：牵扯的供应点数最少；军械的损失度最小且不能超过限额。抽象成数学模型（模型二）即为：
（）ｉＮ（（ｍｎ）君ｍｎ）几）ｉＰ（（Ｄ（Ｄ
Ｎ（ｍ）
ＥＰ）。Ｓ（ｒｘ二Ｉ，一．
ｊｉ＝
可得，
（几）１一艺；Ｉｘ＝／ｘ＋ｒＭ，，ｅ；Ｓ，ＭＪＢｅｊ
Ｎ（ｍ）
ｍｍ
，－１－１Ｍ）ＳＭＥｐ．／ｒ二：。（，１一一・）１ｘ）；ｍ／ＤＭｉ一ｎｊ（ｅＳｒＭ
３２模型二算法．
模型二放映的是在时间不超过限额的条件下，牵扯的供应点最少以及损失度最小的决策目标。因此，我们在计算
Ｎ（ｏ）
该模型时首先搜寻所有的满足时间限额的供应点。并在这些供应点中寻找满ｊ足＝，
及最后方案的选取方法与模型一一致。
分对合中个应组求损度，方电后可得一方集．较案Ｃ各别集Ｂ各供点合出失最、案，以到个案Ｃ比方集中方．１的
莱的顶天度
＿．．Ｐ＿＿二＿＿．，＿＿ ‘ ．＿．．＿．二＿，．＿．、＿，＿， ‘币二、
Ｐ（（）Ｄ
２２模型的建立．
根据引言中的调运目标分析，我们可以知道军械紧急调运决策主要有两种类型。（）时间最短，牵扯的供应点最少，损失度最小且不能超过限额．其层次关系为：运送所需的时间最短；牵扯１的供应点数最少；军械的损失度最小且不能超过限额。抽象成数学模型（模型一）即为：

应急管理下运输问题的不确定随机规划方法

应急管理下运输问题的不确定随机规划方法
姚俊超;常小定;张晓斌
【期刊名称】《扬州大学学报：自然科学版》
【年(卷),期】2014(17)3
【摘要】在应急运输调度环境下,当资金预算有限时,考虑如何以最短的运输时间、最大限度地完成运输任务.通过引入不确定理论,在运输时间为不确定变量和需求为随机变量的条件下建立了一个不确定随机规划模型,并在相应的置信水平下将其转化为确定的非线性规划模型,再根据此模型的特点,设计了相应的启发式算法.最后,通过一个数值算例验证了该模型及其算法的有效性.
【总页数】5页(P19-23)
【关键词】运输问题;应急调度;不确定理论;不确定随机规划;启发式算法
【作者】姚俊超;常小定;张晓斌
【作者单位】中国民航大学理学院
【正文语种】中文
【中图分类】O221.5
【相关文献】
1.需求随机条件下运输问题的机会约束规划模型研究 [J], 朱萧篥;夏倩
2.不确定性条件下的设备替换优化的随机动态规划方法 [J],
FAN(David)Wei;MACHEMEHLRandy;GEMARMason;BROWNLeonard
3.随机环境下生产和运输成本问题的线性规划方法 [J], 万中;阳彩霞;江卫
4.不确定条件下二阶段区间参数随机非线性水资源管理规划 [J], 金磊;黄国和;李永平;周怀东;傅海燕;柴天
5.数据不确定情况下模糊随机网架规划方法 [J], 林诗贤
因版权原因，仅展示原文概要，查看原文内容请购买。

战区多需求点装备物资紧急调运模型及算法

战区多需求点装备物资紧急调运模型及算法
董鹏;杨超;罗朝晖
【期刊名称】《火力与指挥控制》
【年(卷),期】2012(037)010
【摘要】在战区装备保障过程中,装备物资调运是一项非常重要的工作,其好坏直接决定战区装备保障任务能否迅速并有效执行.在战时情况下,战区装备物资调运问题必须考虑复杂性、时效性、安全性等要素,基于此构建了不同时间因素限制条件下的两种多需求点装备物资紧急调运优化模型,进行了详细的逻辑分析和推导,分别给出了模型的算法,并通过实际算例验证了模型的适用性和算法的有效性.
【总页数】5页(P27-31)
【作者】董鹏;杨超;罗朝晖
【作者单位】华中科技大学管理学院,武汉430074;海军工程大学,武汉430033;华中科技大学管理学院,武汉430074;海军工程大学,武汉430033
【正文语种】中文
【中图分类】TH17
【相关文献】
1.一类军械物资紧急调运的数学模型及算法研究 [J], 董鹏;罗朝晖;杨超
2.防汛物资多储备点多需求点调运模型研究 [J], 曾越
3.战区抗震救灾单需求点物资调运模型及算法研究 [J], 姜大立;林勇
4.多供应点和多需求点应急物资调运模型及算法 [J], 林勇;姜大立;张立;杨廷鸿
5.战区物资调运数学模型研究 [J], 郑泽席;于庆国
因版权原因，仅展示原文概要，查看原文内容请购买。

物资紧急调运优化方案数学建模

关键词：图论、Warshall-Floyd 算法、线性规划、Lingo、救灾物资调运
1
一、问题的重述
我国地域辽阔，气候多变，洪水、泥石流等各种自然灾害频频发生，给国家和人民财产带来重大损失，防洪救灾成为各级政府的一项重要工作。某地区为做好今年的防洪救灾工作，根据气象预报及历史经验，决定提前做好某种防洪救灾物资的储备工作。
2. 符号说明（1） z 为完成物资调运任务所需的费用
（2） cij 表示物资在单位 i 与 j 之间所耗的最小费用
（3） xij 表示单位 i 与单位 j 之间调运的物资数量
（4）
b(1) i
表示单位
i
i
13
的现有库存量
（5） bi(2) 表示单位 i i 13 的最大容许库存量
（6）
b(3) i
41-6-40 -42-23-36
41-6-4 -29
41-6-40 -42-3132-38
企业 3
34-3231-42-27
34-3239-30
34-32-3930-29-28
34-32-3142-27-1125-18-23
34-32-35
34-32-31
34-32-31 -42-2726-19-22
34-1-33 -36
34-32-39 -30-29
34-32-38
仓库 28-9-15-
28-29-30
0
1
11-27
28-814-23
28-29-3039-35
28-9-416-40-42-
31
28-9-1518-19-22
28-9-416-40-422-3-36
28-29
28-29-3039-32-38

保障时间不确定情况下的舰载机航保资源调度

保障时间不确定情况下的舰载机航保资源调度
于连飞;朱承;张维明;武永慎
【期刊名称】《火力与指挥控制》
【年(卷),期】2018(043)002
【摘要】航空母舰舰载机保障环境多变,导致航保资源的保障时间不确定,采用区间数的方法表示保障时间,建立了基于保障时间为区间数的调度模型.根据问题的特点,定义了4种区间数排序规则,并且在模型求解时,直接采用区间数计算.针对调度模型,提出了一种改进的差分进化算法,采用短用时和负载均衡策略以及随机生成的方法初始化编码,解码采取活动调度,改进变异规则,最后通过实验验证了模型和算法的正确性及有效性.
【总页数】6页(P12-16,20)
【作者】于连飞;朱承;张维明;武永慎
【作者单位】国防科技大学信息系统工程重点实验室,长沙410073;陆军边海防学院,乌鲁木齐830001;国防科技大学信息系统工程重点实验室,长沙410073;国防科技大学信息系统工程重点实验室,长沙410073;陆军边海防学院,乌鲁木齐830001【正文语种】中文
【中图分类】TP301
【相关文献】
1.出救时间不确定的连续消耗应急资源调度 [J], 魏国强;余超
2.不确定执行时间的云计算资源调度 [J], 李成严;曹克翰;冯世祥;孙巍
3.不确定环境下舰载机保障预反应式动态调度优化 [J], 袁培龙;韩维;苏析超;高少辉
4.我国首部海事航保专业性志书
《天津市志·北海航海保障志》出版
——专访北海航海保障中心主任柴进柱 [J],
5.舰载机随舰航材海上使用环境影响及保障特点研究 [J], 周伟;张作刚
因版权原因，仅展示原文概要，查看原文内容请购买。

不确定条件下舰载机动态调度仿真与优化方法

不确定条件下舰载机动态调度仿真与优化方法
冯强;曾声奎;康锐
【期刊名称】《系统仿真学报》
【年(卷),期】2011(23)7
【摘要】针对舰载机调度中的不确定性及动态特征,给出了基于多主体技术的舰载机动态调度仿真与优化方法。

定义了不确定条件舰载机动态调度的概念模型。

基于多主体技术描述了概念模型中变量与目标、约束之间的隐函数关系。

为降低不确定因素中能够引发重调度的各类系统扰动(故障或新任务到达)的影响,给出了主体之间的交互协商机制。

在此基础上,给出了基于合同网与遗传算法的混合优化算法以提高模型的求解能力。

最后以舰载机的典型任务模式为例,测试了混合优化算法的能力,并利用敏感性分析方法对故障扰动的影响进行了描述,验证了仿真模型与优化算法的可行性。

【总页数】6页(P1497-1501)
【作者】冯强;曾声奎;康锐
【作者单位】北京航空航天大学工程系统工程系
【正文语种】中文
【中图分类】O22
【相关文献】
1.甲板舰载机动态调度研究方法综述
2.不确定环境下舰载机保障预反应式动态调度优化
3.一种不确定条件下飞机动态调度算法
4.物料供给不确定环境下的飞机移动生产线动态调度方法
5.基于禁忌算法对不确定性舰载机保障的调度优化研究
因版权原因，仅展示原文概要，查看原文内容请购买。

救援人员紧急调运模型

救援人员紧急调运模型[摘要]：通过对题目的研究与分析可以知道，在此题中实际要实现的问题就是在最短的时间内将全部的救援人员从出发地运送至目的地。

为了实现这一目标，本文首先建立了两个比拟典型的模型(模型一与模型二)。

在模型一中车辆运送一局部救援人员送至出发地与目的地之间的某一处，然后再返回接其余救援人员并将其运送至出发地与目的地的某一处，直到所有的车辆与所有的救援人员同时到达目的地。

在模型二中，是车辆先运送一局部救援人员到达目的地后，再返回接其余的救援人员，就这样一直重复直至所有的救援人员全部运送完毕。

通过对以上两模型的实际的计算的结果的比照与理论研究证明可知，模型一而完成任务所用的时间T1要比模型二完成任务所用的时间T2小即T1<T2。

由此可知选用模型一来作为解决问题的优化方案。

并且在不同的问题中，根据不同的条件，本文在模型一的根底上进展了进一步的优化，以实现在不同条件下的最快的完成任务，实现解决问题的最优化。

关键词：任务模型研究与分析最优化方案一、问题重述现某地发生地震,急需从距离100公里处的某军分区调800名救援人员进展救灾,军分区现有10辆车。

每辆车可以载20人。

设行军速度为10公里/小时,车速为80公里/小时,将全部的官兵运到才算完成任务。

1 试在上述假设下制定一个最优调运方案;2 假设现军分区又借到2辆车,该如何制定调运方案;3 设每辆车最高可以载30人,但是车速限制为50公里/小时,该如何修改调运方案;4 设该地由于地震的原因,距离该地30公里处公路有损坏,车速不能超过40公里/小时, 该如何制定调运方案;5 设只需要300名官兵就可以开展全面的救援工作,为了尽快展开救援工作,应该如何制定调运方案。

二、变量说明n：需要运输的救援人员总数m：运输车数量b：每辆车所能承载的救援人员的数量p：救援人员可分的队数j：需要运载的救援人员的组数数量k：车行速与人行速的比例系数三、问题分析从问题的本身出发可以看出，只有全部救援人员到达目的地时才算完成任务，因此问题的优化目标为在最短的时间内将全部的救助人员从出发地运送到目的地为止的运输时间。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

间血将是随机不确定的因此．搜索时景短路对于战时的军
Ｋｅｗｏｄ：ｏｄＨｃａ ∞ ｎｕｃｒｉｅｉｒｔ；ｉｙｒｓｒｎｎｅｔｍ：ｎｅａｎｄｌｅ＇ｉｒｋ｛ｒｔｖｍｅｓ
ｅｃｅｉｇｔ；ｏａｘｅｄｎｍｅｍｄｉｌ
，
将运输
可
假设路网为不带孤立点的有向网络，为Ｇ（，．．记＝ｖＥ１其中．１ｖ为节点集，Ｅ为弧集（路段）Ｔ为弧的时阃丰集（．ｊ路段通过时；［间】。设． … ．ｎ为ｎＡＡ个军械供应点．Ａ为军械需求点．分别分布在Ｇｆ．的节点Ｒ为军械需求量，＝ｖＥ损失度限额为Ｐ．
示为：
中＝ｆｌ ¨ Ｉ（，Ａ … ，｝ｌＡＪ１）ＡｘＰ …（Ｘ，Ｊ＇，Ｘ … Ｐ
㈣ ∞ｄｉｔｅｈｓｂｅｒｕｈｒｎｅｐｐｒｅｔｌｈ￣８ｉａｅｎｂｏｌｔｆｔａｄｔａｅｓｈｉｅｍｓｏｈｈａｓｍｕｔ—ａｅｌｎｉｇｍｄｌｔｅｌｍｉｋｅｃｅｉｇＩｏｌｌｙｒｐａｎｎｏｅｈｔ・ｒｓｘｅｄｎｉｆｒｉｗｉｈｍｅ
ｒ『【ｒｅｃｌｓｏ．ｄｌ－ｕｇｎｙＩｎｐｒ帅ｅｎｔ
其中０． ≤ｘ ≤ａｋ
ｘｓｉ …，。Ｆｉｌ２一ｎ为。，的一个子排列．Ｐ
ｋ＝ｉ
为Ａ到Ａ的运输路径。由于路网受损后各路段通过时问的不确定性，方案运输时
王
坚．王
威杨建军。
ＷＡＮｉｎ２ＷＡｉＹＧＪａ－ｕ｜ＧＪＬａ，ＮＧＷｅｌＡＮｉｊｎ，ｎ
（．１海军工程大学管理工程系，湖北武汉４０３；．１９部队装备部，３０３２９７２福建宁德３２０）５１２
了单需求点军械紧急调运方案的优选．但是没有考虑到路网受
损等意外情况．认为运输时间确定不变：文献［】２考虑到调运过
３模型的建立
３１军械调运最大可能・陛路径选择模型
Ａｓｒｃ：ＡｍｉｇⅢ ｔｅｐａｌｉｏｄａ￣ｒｅｃａｓｏｂｔａｔｉｎｈｒｂｅｆｒｎｎ￣ｕｇｎｙｔｎｐｒｍｅｒｔｗｔｕｅｒｉｅｉｒｉ．ｈａｅｄａｓｉｗｔｈｉｚｙｖｒｂｅｉｎｅｌｎｄｌｅｙｌｈ￣ｖｍｅｔｅｐｒｅｌｔｉｐｈｔｅｆｚａｉｌ）ａ
ｔＤｔｆ￣．ｍｎＥｇｅｉ，￣ｉｎｙｍｅＷｌ０￣ｌｅ１ｅＭｖｅｉｅｇｎＵｎｉｑ．ｐｏｇｌｎｎｒＮ：ｎｔｅｎｙｅｕ，４０２ｑｎ￣３３Ｅ＠ｍｔｒｎｏ９７ｏｓｌ２２Ｃｉ）ｆ１２ｒｐＮ９Ｔｏ．ｅ５１．ｈａ３０ｎ
而后．引人超期风险概念
建立以超期风险最小为首要优化目的军械紧急调运多层规划标模型，现了调运方案的优选最后．实对给出一个具体军械调运实例米验证模型的适用性。【词】械调运；美譬军不确定运输时间；期风险；型超模
械紧急调运没有太多实际意义，军械稠运决策人员往往更关心
１引言
战时，面向作战方向的交通网络将会不断受到敌方的熏点打击．使得整个路网始终处于被破坏和修复的动态过程中。路网容量将不再是一确定的数值．而是在某一范围内波动的不确
定变量．与此相应，运输时间也将星一不确定变量。文献ｌＪ论】；ｉ寸
维普资讯
ＬｇｔｓｅｈｏｇｏｉｃｓＴｃｎｌｙｉｏ
１．０００６２
物流技术２００６年第１瑚０
基于不确定运输时间的械紧运模型研究军急调
ＳｕｎｔｅＯｒｎａｃｇｎｙＴｒｎｐｒｏｅｓｄｏｃｒａｎＤｅｉｅｙＴｉｅｔｄｙｏｈｄｎｅＵｒｅｃａｓｏｔＭｄｌＢａｅｎＵｎｅｔｉｌｒｍｖ
所选择路径的可靠性，即要选择在绐定时间内完成运输任务的具有最大可能性的路径所以，方案中各供应点到需求点的调运路径为最大可能性路径在确定每一供应点需求点之间的蛀大町能性路径之后，根据所要求的决策目标，可建相应的多层ａＨｒｕｉｇ－ｌｃｎｓａｄｓｅｏｔｎ — ｔｄｍＭｅＴｅｏｃｐｆｉｋｔｈｎａｃｎｎｔｓｏｒ
军械调运决策就是要确定参与调运的军械供应点．自提备供的军械数量以及相应运输路线方案ｄ可用集合的形式表）
【圈分类号『２；２４中Ｅ３Ｆ２［献标识鹤】文
任务完成时间限制期为ＴｍＡ的最大军械供应量勾ａ＞０ｉ１ｌ１．ｃ，＝
２…，，ａ＞Ｖｅ，．ｎ．Ｒ， ∈Ｅ军械损失度为
ｉｊｌ
【螭号ｌｎ一５Ｘ２０）￣０１０文章ｉｓ１（ｆ１３－３ｏ２０ｉ０９