System scheduling method based on Petri network and heuristic search

A technology of heuristic search and scheduling method, applied in electrical components, wireless communication, etc., can solve problems such as scheduling problems that are difficult to solve

Inactive Publication Date: 2020-12-11
汪秀英
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the scheduling problem under various conditions is more difficult to solve.

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
  • System scheduling method based on Petri network and heuristic search
  • System scheduling method based on Petri network and heuristic search
  • System scheduling method based on Petri network and heuristic search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0075] According to the production environment and resource constraints of the system, the Petri net is constructed, and the optimal system scheduling strategy is obtained in the Petri net by using the heuristic search algorithm and the dynamic scheduling algorithm, and the system job is scheduled according to the obtained system scheduling strategy. refer to figure 1 As shown, it is a schematic diagram of a system scheduling method based on Petri net and heuristic search provided by an embodiment of the present invention.

[0076] In this embodiment, the system scheduling method based on Petri net and heuristic search includes:

[0077] S1. Use Petri nets to model the constituent elements in the manufacturing system to obtain the Petri net model of the system.

[0078] First, the present invention uses Petri nets t...

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 relates to the technical field of system scheduling, and discloses a system scheduling method based on a Petri network and heuristic search. The method comprises the following steps: modeling constituent elements in a manufacturing system by using the Petri network to obtain a Petri network model of the system; carrying out initialization processing on system resources in the Petri network model; searching the Petri net model by using an A-Star search algorithm based on cost estimation to obtain a partial reachability graph of the Petri net model; establishing an objective function taking minimum system operation cost as system scheduling; based on the partial reachability graph and the target function of the Petri net model, performing path optimization in the Petri net model by using an improved fruit fly optimization algorithm, and outputting a path meeting the minimum target function as a system scheduling path. According to the invention, optimization of system scheduling is realized.

Description

technical field [0001] The invention relates to the technical field of system scheduling, in particular to a system scheduling method based on Petri net and heuristic search. Background technique [0002] With the advent of the Industry 4.0 era, being able to quickly respond to different production needs of users and produce high-quality and personalized products in the shortest time has become the most important core competitiveness of the current manufacturing industry. The optimization of the scheduling process has become a hot topic of current research. [0003] Since the scheduling problems of manufacturing systems are mostly NP (Non-deterministicPolynomial) complete problems, that is, non-deterministic problems with polynomial complexity, the actual scheduling problems are often very complicated and difficult, and there is no definite rule to follow, so it is very Intractable. Moreover, with the continuous improvement of the manufacturing process and manufacturing re...

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): H04W24/06H04W40/02
CPCH04W24/06H04W40/02
Inventor 汪秀英
Owner 汪秀英
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