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

A task network and critical path technology, applied in the field of information processing, can solve problems such as task overload, modeling difficulties, production conflicts, etc.

Inactive Publication Date: 2017-11-10
SHANGHAI JIAO TONG UNIV +1
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Hierarchical task network and key path method-based task optimization method
  • Hierarchical task network and key path method-based task optimization method
  • Hierarchical task network and key path method-based task optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] Such as figure 2 As shown, the workshop production database in this embodiment includes the following basic tables, product structure tree table, work center information table, equipment information table, component information table, process information table and process step table. The fields in these forms contain information reflecting production characteristics, such as product structure, process and equipment quantity, etc., which are necessary information for making short-term and medium-term production plans.

[0017] Table 1-Table 6 are examples of each form in an aerospace product manufacturing enterprise, wherein: the structure tree number field in the bill of materials (Table 1) is used to define the position of a given component in the structure tree, so it can be known that any Hierarchical and quantitative relationships between two components. The work center table (Table 2) and the equipment information table (Table 3) give the number of equipment and ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/06
CPCG06Q10/06316
Inventor 时轮王池平
Owner SHANGHAI JIAO TONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products