Abstract
In order to cope with the task allocation in national economic mobilization, a task allocation planning method based on Hierarchical Task Network (HTN) for national economic mobilization is proposed. An HTN planning algorithm is proposed to solve and optimize task allocation, and an algorithm is designed to solve resource shortage. Finally, a case study verifies the effectiveness of the proposed method based on a real task allocation case in national economic mobilization.
Introduction
National economic mobilization (NEM) is a critical process where a state activates its industrial and social resources to manage emergencies such as natural disasters or geopolitical shifts. The primary objective is to distribute tasks to enterprises efficiently, ensuring materials are produced and delivered quickly, reliably, and at a minimal cost.
Traditional approaches to NEM often rely on rigid mathematical models that face significant challenges in real-world applications:
- Inflexibility: Emergency scenarios are dynamic, yet rigid models cannot easily adapt without being rebuilt.
- Lack of Actionability: Mathematical models frequently identify "what" needs to be done but fail to provide the "how"—the specific, step-by-step action sequences required for execution.
- The "Shortage Wall": In crises, resources are scarce. Traditional models often fail to find a solution if constraints aren't met, whereas planners need to know exactly what is missing to request it from higher authorities.
Methodology
To address these issues, the researchers propose an HTN-based planning framework. HTN planning works by taking a high-level "compound task" and recursively decomposing it into smaller, more concrete subtasks until it reaches "primitive tasks"—actions that can be executed immediately, such as starting a production line or loading a transport vehicle.
The system architecture integrates problem knowledge (initial states and goal tasks) with domain knowledge (operators and methods) to produce a planning solution consisting of an action sequence and a report.
Key innovations in the proposed algorithm include:
- Utility-Driven Prioritization: Tasks are prioritized using a utility function ($\\gamma = TaskAmount / TaskDeadline$) to address the most urgent needs first.
- Efficiency Heuristics: The system utilizes capacity-cost and speed-cost ratios when selecting production lines or vehicles to ensure economic efficiency without compromising deadlines.
- Resource Shortage Identification: A specialized algorithm handles "lackamount." If a resource deficit is identified, the system reports the exact shortage to a superior unit and creates a "virtual resource" in the plan. This allows the planning process to continue, assuming the state will eventually fill the gap.
Experimental Evaluation
The method was validated using a simulated case study based on realistic NEM scenarios. The environment included various resources (water, electricity, workers), raw materials, and finished products. The infrastructure consisted of three production lines with varying capacities and eight types of transport vehicles.
Key Results
- Optimized Planning: For a task requiring 200 units of material within 9 hours, the algorithm successfully generated a sequence utilizing multiple production lines and a vehicle fleet to meet the deadline at the lowest possible cost.
- Shortage Handling: In multi-task scenarios, the algorithm correctly identified specific raw material shortages (e.g., 100 units of m001) caused by competing task requirements. It generated a
!ResourceShortagereport while still providing a complete timeline for production and transport.
Discussion
The hierarchical nature of HTN planning naturally mirrors the command-and-control structure of mobilization, making it more intuitive for domain experts than "black box" optimization models. A significant practical insight is the "virtualization" of shortages. In emergency logistics, waiting for resource confirmation can cause fatal delays. By planning around the shortage, the system generates a "ready-to-go" plan that can be activated the moment the resource gap is filled.
Conclusion
While the HTN approach demonstrates robustness, future work is needed to address real-world uncertainties like equipment failure or road closures. Additionally, scaling the system to handle thousands of enterprises at a national level will require further heuristic optimizations and the integration of realistic communication latencies between units.
Summary updated