Hierarchical task network and key path method-based task optimization method

Abstract

The invention discloses a hierarchical task network and key path method-based task optimization method. The method comprises the steps of building a workshop production plan problem quadruple model through an HTN planning method-based logic language system and decomposing a task network; then performing dynamic adjustment optimization on the task network based on a key path method; and finally generating a production plan according to the optimized task network TN. According to the method, a production plan problem model is described by an HTN-based logic language, so that the problem that an actual production plan problem is difficultly modeled and is difficultly described by using a formalized language is solved; production capacity and duration are considered, so that production conflicts and excess tasks in production execution and production tardiness can be avoided; and better guidance and executability are achieved.

Description

technical field [0001] The invention relates to a technology in the field of information processing, in particular to a task optimization method based on a hierarchical task network and a critical path method. Background technique [0002] Making a production plan is the core issue in the production process of workshop organization. The production plan specifies the quantity of various products that meet the specified standards to be produced in each time period or the production schedule that needs to be completed. The actual production process is often very complex, because there are many variables that need to be decided and multiple decision-making optimization objectives, so it is not appropriate to establish a single model for overall solution, and there are difficulties in model expression and calculation. At this stage, the method of hierarchical decomposition is generally used to solve this problem. The core idea is to decompose the complex planning problem into mu...

AI Technical Summary

Problems solved by technology

[0003] Aiming at the above-mentioned deficiencies in the prior art, the present invention proposes a task optimization method based on hierarchical task network and critical path method, and describes the production planning problem model with HTN-based logic language, which solves the difficulty in modeling the actual production planning problem. Problems described in formal language, while the present invention considers production capacity and its limitations, can avoid production conflicts, task overruns, and production delays in production execution, and has better guidance and execution

Images