Approach to the Problem of Operation Task and Platform Resource Matching based on MPLDS and PWS

摘要

The Problem of operation tasks and platform resources matching(MPoTP) is the main topic in the preparation phase of battle. In order to consider the loss of the platform capacity in the process of combat, the loss coefficient is introduced in the process of problem modeling, and the problem model can be more conformable with actual combat. An approach to the problem model based on the multi-PRI list dynamic scheduling (MPLDS) and pair-wise exchange (PWE) is proposed. In the basic of the solution which is obtained by MPLDS algorithm, the PWE method is imported which improves the solution by considering all possible task assignment sequences obtained by exchanging the task at the current place in the assignment sequence with some other task. At last, the superiority and applicability of this approach are illuminated by case analysis.