Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Bi-directional intelligent search-based manufacturing enterprise shop scheduling optimization method

A technology of intelligent search and workshop scheduling, applied in the direction of control/adjustment system, program control, comprehensive factory control, etc., can solve problems such as time-consuming

Inactive Publication Date: 2016-06-08
NANJING UNIV OF SCI & TECH
View PDF4 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the one-way A* search algorithm, as the search depth increases, more and more nodes need to be expanded, which makes the calculation process take a lot of time

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
  • Bi-directional intelligent search-based manufacturing enterprise shop scheduling optimization method
  • Bi-directional intelligent search-based manufacturing enterprise shop scheduling optimization method
  • Bi-directional intelligent search-based manufacturing enterprise shop scheduling optimization method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0089] The present embodiment (as shown in Table 1) carries out two-way intelligent search in combination with the workshop scheduling of the manufacturing enterprise, and the steps are as follows:

[0090]

[0091] 1), the Petri net model constructed by the top-down method is as follows figure 1 Shown:

[0092] 2), according to the model Petri net generation program input file is as follows:

[0093] 12,0,3,2,1,1,1;

[0094] 1,1,1,1,2; 1,2,2,2,3; 1,3,3,3,4;

[0095] 2,1,4,3,4; 2,2,5,1,2; 2,3,6,2,2;

[0096] 3,1,7,1,3; 3,2,8,3,5; 3,3,9,2,3;

[0097] 4,1,10,2,3; 4,2,11,3,4; 4,3,12,1,3;

[0098] 3) Input the input file into the two-way A* scheduler. First, the program constructs the correlation matrix of the model according to the input, and then the program uses the heuristic function h that can be adopted, according to figure 2 The flow of the system runs the A* algorithm separately from the system start state identification and end state identification. If the algor...

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 bi-directional A*search-based manufacturing enterprise shop scheduling optimization method. The method includes the following steps that: a Petri net model of a system is built according to the processing procedures of the system; the Petri net model is transformed into an input file of the algorithm; related variables such as a identification vector and an incidence matrix are built so as to be used for Petri net evolution and heuristic function construction; the heuristic function of an A*algorithm is constructed; the initial status identifier and terminal status identifier of the system are adopted as the initial statuses of a forward A* algorithm and a reverse A* algorithm, A*search is executed for a terminal status and an initial status; and whether the minimum cost value node of the search algorithm of any direction reaches a final status is judged, or whether the minimum cost value node of the search algorithm at any direction is a node in the OPEN table of the A* search of an opposite direction is judged, if the minimum cost value node of the search algorithm of any direction reaches the final status, or is a node in the OPEN table of the A* search of the opposite direction, an optimal path is constructed from the node to the initial node and terminal node of the system in a backtracked manner, and a scheduling scheme of the system is outputted. With the method of the invention adopted, a small number of nodes are required to be searched, and an optimal scheduling scheme can be found faster.

Description

technical field [0001] The invention belongs to the technical field of workshop operation scheduling, in particular to an optimization method for workshop scheduling of manufacturing enterprises based on bidirectional intelligent search. Background technique [0002] Manufacturing enterprise shop scheduling is a scheduling manufacturing system that includes multiple production tasks and multiple available resources (machines). The workshop scheduling problem of a manufacturing enterprise refers to a given set of jobs, which are required to be completed on a set of machines. Each machine can only process one job at most at any time. The processing of a job on one machine is called a process. Process processing The time of is fixed, and the goal is to find the scheduling scheme with the shortest processing time of all jobs. The efficient scheduling optimization method can implement the scheduling of the manufacturing system conveniently, quickly and effectively; it can shorte...

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): G05B19/418
CPCG05B19/41865G05B2219/32252Y02P90/02
Inventor 黄波许志华许多张加浪吕建勇
Owner NANJING UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products