Task allocation planning based on hierarchical task network for national economic mobilization

Peng Zhao, Keqin Li, Bo Hong, Armando Zhu, Jiabei Liu, Shuying DaiJournal of Artificial Intelligence General Science (JAIGS) ISSN 3006-4023 2024 · DOI

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:

  1. Inflexibility: Emergency scenarios are dynamic, yet rigid models cannot easily adapt without being rebuilt.
  2. 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.
  3. 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.

Architecture of the HTN-based planning system for national economic mobilization.

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.
The proposed planning algorithm incorporating resource shortage handling.

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

  1. 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.
  2. 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 !ResourceShortage report 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

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.
BibTeX
@article{zhao2024task,
  author = {Peng Zhao and Keqin Li and Bo Hong and Armando Zhu and Jiabei Liu and Shuying Dai},
  title = {{Task allocation planning based on hierarchical task network for national economic mobilization}},
  journal = {Journal of Artificial Intelligence General Science (JAIGS) ISSN 3006-4023},
  year = {2024},
  doi = {10.60087/jaigs.v5i1.150},
}
Figure