整合目標分配與射擊排程的火力規劃問題

An Integrated Model of Target Assignment and Fire Scheduling Problem for Field Artillery

黃旭達、賴智明
H. T. Huang and C. M. Lai

國防大學 資源管理及決策研究所


摘要

國軍反登陸作戰可區分四個作戰階段,其中反舟波階段是藉由火力打亂敵登陸編組、破壞其指揮調度,使敵登陸困難。而砲兵火力是反舟波階段的地面火力骨幹之一。砲兵的火力規劃是火力能否發揚、達成射擊效果的關鍵之一,其內容包括:武器目標分配問題(Weapon-Target Assignment Problem, WTAP)與火力射擊排程問題(Fire Schedule Problem, FSP)。火力規劃時,通常由火力協調中心進行武器目標分配決策,再由射擊單位完成各自的射擊排程,此模式之下,即便兩種決策是各自的最佳解,但對整體火力規劃卻未必是最佳解。本研究以平行機台排程問題(Parallel Machine Scheduling Problem, PMSP)的模型為基礎,將兩者合併為一個問題,為其建立數學模型。合理推估所提出的數學模型複雜度應不亞於兩者之一,因此以簡群演算法(Simplified Swarm Optimization, SSO)為基礎發展適合求解的演算法。

關鍵字:武器目標分配問題(WTAP)、射擊排程問題(FSP)、簡群演算法(SSO)。

ABSTRACT

Anti-landing operations could be dividing into four combat phases. Among them, the anti-boat wave phase is to disrupt the enemy's landing formation and destroy its command and dispatch by firepower, making it difficult for the enemy to land. The artillery firepower is one of the backbones of ground firepower in the anti-boat wave stage. Artillery's firepower planning is one of the keys to whether the firepower can be developed and achieve the shooting effect. Its contents include Weapon-Target Assignment Problem (WTAP) and Fire Scheduling Problem (FSP). In firepower planning, the firepower coordination center usually makes weapon target allocation decisions, and then the firing unit completes its firing schedules. In this mode, even if the two decisions are the best solutions for each, the overall firepower planning may not be the best solution. This research is based on the Parallel Machine Scheduling Problem (PMSP) model, merges the two into one problem, and establishes a mathematical model. It is reasonable to estimate that the complexity of the mathematical model should be no less than above. Therefore, an algorithm suitable for solving is developed based on the Simplified Swarm Optimization (SSO).

Keywords: Weapon-Target Assignment Problem (WTAP); Fire Scheduling Problem (FSP); Simplified Swarm Optimization (SSO).