火力与指挥控制
火力與指揮控製
화력여지휘공제
FIRE CONTROL & COMMAND CONTROL
2014年
6期
126-130
,共5页
需求不确定性%供应不确定性%后勤保障%战场%供应网络
需求不確定性%供應不確定性%後勤保障%戰場%供應網絡
수구불학정성%공응불학정성%후근보장%전장%공응망락
uncertain demand%uncertain supply%logistic%battlefield%supply network
在战场环境下,负责后勤物资分发与转运战场补给中心随时会受到敌方的打击,给后勤供应系统的设计优化带来了巨大挑战。鉴于此,研究了战场不确定环境下的后勤物资供应网络设计优化问题,考虑了供应和需求的不确定性,建立了优化问题的整数规划模型,并开发了基于拉格朗日松弛的启发式求解算法。采用50个小规模的测试用例(包含5个供应节点、20个候选补给中心节点以及50个作战单元节点)和50个大规模测试用例(包括20个供应节点、100个后勤补给中心节点以及500个作战单元节点)测试了算法的有效性与鲁棒性。计算结果显示基于拉格朗日的求解算法可以在短时间内给出问题的近似最优解。
在戰場環境下,負責後勤物資分髮與轉運戰場補給中心隨時會受到敵方的打擊,給後勤供應繫統的設計優化帶來瞭巨大挑戰。鑒于此,研究瞭戰場不確定環境下的後勤物資供應網絡設計優化問題,攷慮瞭供應和需求的不確定性,建立瞭優化問題的整數規劃模型,併開髮瞭基于拉格朗日鬆弛的啟髮式求解算法。採用50箇小規模的測試用例(包含5箇供應節點、20箇候選補給中心節點以及50箇作戰單元節點)和50箇大規模測試用例(包括20箇供應節點、100箇後勤補給中心節點以及500箇作戰單元節點)測試瞭算法的有效性與魯棒性。計算結果顯示基于拉格朗日的求解算法可以在短時間內給齣問題的近似最優解。
재전장배경하,부책후근물자분발여전운전장보급중심수시회수도활방적타격,급후근공응계통적설계우화대래료거대도전。감우차,연구료전장불학정배경하적후근물자공응망락설계우화문제,고필료공응화수구적불학정성,건립료우화문제적정수규화모형,병개발료기우랍격랑일송이적계발식구해산법。채용50개소규모적측시용례(포함5개공응절점、20개후선보급중심절점이급50개작전단원절점)화50개대규모측시용례(포괄20개공응절점、100개후근보급중심절점이급500개작전단원절점)측시료산법적유효성여로봉성。계산결과현시기우랍격랑일적구해산법가이재단시간내급출문제적근사최우해。
In battlefield environment,the logistic centers built for commodity distribution are usually attacked by enemies,which brings much challenges to the optimization of supply networks. Motivated by this,the design problem for supply networks in uncertain battlefield environment is studied,in which the uncertainties from supply and demand are considered. An integer programming model is presented to formulate the problem,and a Lagrangian heuristic algorithm is developed to solve the problem. 50 small test examples (include 5 supply nodes,20 distribution nodes and 50 combat nodes)and 50 large examples(include 20 supply nodes,100 distribution nodes and 500 combat nodes) are used to test the efficiency and robustness of the algorithm. Computational results show that the Lagrangian heuristic algorithm can obtain near optimal solutions for the examples in short time.