軍事單位灘岸阻絕設置最佳化暨求解演算法之研究

NCU Institutional Repository > 工學院 > 土木工程研究所 > 博碩士論文 > Item 987654321/91879

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/91879

题名:	軍事單位灘岸阻絕設置最佳化暨求解演算法之研究
作者:	張紹珩;Chang, Shao-Heng
贡献者:	土木工程學系
关键词:	最佳化;無順序性工項;資源限制排程;啟發式解法;Optimization;Non-sequential execution of work items;Resource-Constrained Scheduling;Heuristic
日期:	2023-07-27
上传时间:	2024-09-19 14:41:44 (UTC+8)
出版者:	國立中央大學
摘要:	為維護臺海與區域安全秩序，「殲敵於灘岸」是臺海防衛作戰重要環節之一。灘岸阻絕設置案例由各式材料混合編組，藉其拘束性配合軍事單位作戰行動，以有效遲滯、侷限敵方於所望範圍。隨備戰時間緊迫有限，如何依指定方案迅速指派人員及機具完成整體設置顯得至關重要，若能提前規劃軍事單位資源進行設置排程，可提升防衛績效，亦助於決策者調整所屬地區現擬方案編制。　　本研究以軍事單位指揮官的部署角度，針對單位所屬四種有限資源均符合連續作業時間限制條件，使用最小化總設置時間最大化設置工作量的技巧與數學規劃方法，進行設置人員與車輛機具指派排程規劃。在模式求解方面，當面臨實務上多項材料混合編排之灘岸阻絕設置案例時，難以於戰爭階段有限時間內求得最佳指派結果。爰此，本研究基於鬆弛固定演算法概念搭配CPLEX數學規劃軟體，發展一啟發式解法以有效求解問題。藉由臺灣兩地區擬定範例進行驗證，評估模式之適用性及演算法績效，結果證實本研究模式與啟發解法可供單位指揮官有效進行資源指派參考，在未來亦能協助決策者研擬地區性灘岸阻絕設置案例。;Beach obstacle placement is crucial for defending the Taiwan Strait, as it can impede and confine the enemy’s landing by using various mixed materials. However, due to the time constraints for preparation, it is challenging to allocate personnel and equipment effectively to complete the placement according to the plan. 　　This study aims to optimize the assignment and scheduling of military units from an commander′s perspective, considering four types of limited resources and a restriction on continuous operation time. The objective is to minimize the total placement time while maximizing the placement workload by applying mathematical programming methods. However, finding the optimal solution for realistic shore obstruction scenarios with multiple mixed materials is difficult within the limited time frame of war. Therefore, this study develops a heuristic algorithm based on the Relax-and-Fix concept and the CPLEX software to efficiently solve the problem. The model and algorithm are validated through simulations drawn up in two regions in Taiwan. The results show that the proposed approach can offer valuable guidance for decision-makers in resource deployment and shore obstruction placement scenarios in different regions.
显示于类别:	[土木工程研究所] 博碩士論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	33	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....