A Cross-unit Scheduling Method Based on Complex Network Theory

A technology of complex networks and scheduling methods, applied in the field of cross-unit scheduling based on complex network theory, to achieve the effects of good flexibility, improved solution quality and speed, and improved consistency

Active Publication Date: 2021-07-02
HUAZHONG UNIV OF SCI & TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The method is based on an improved small-world genetic algorithm to solve the cross-unit scheduling problem in a complex network environment, and it can quickly obtain a feasible solution under the conditions of large-scale manufacturing units, many processing tasks, and non-unique cross-unit processing paths for special workpieces And has a good global search ability

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
  • A Cross-unit Scheduling Method Based on Complex Network Theory
  • A Cross-unit Scheduling Method Based on Complex Network Theory
  • A Cross-unit Scheduling Method Based on Complex Network Theory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0031] see figure 1 , the cross-unit scheduling method based on complex network theory provided by the first embodiment of the present invention, the method mainly includes the following steps:

[0032] Step 1, establish a cross-unit scheduling model and a cross-unit manufacturing network model in a complex network environment, wherein, in the cross-unit manufacturing network model, nodes are u...

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 belongs to the related technical field of cross-unit scheduling, and discloses a cross-unit scheduling method based on complex network theory. The method includes the following steps: (1) establishing a cross-unit scheduling model and a cross-unit manufacturing network model under a complex network environment ;(2) Determine the objective function of the cross-unit scheduling model; (3) Encode based on the process sequence, machine sequence and manufacturing unit sequence respectively, and then establish the initial population, and calculate the fitness of the initial solution; (4) According to the small-world network The node connection state performs cross-mutation on the initial population to obtain the offspring population; (5) merges the current parent population and offspring population and performs non-dominated sorting to obtain a new population, and the new population participates in the next cycle calculation until reaching the preset The specified maximum number of cycles is terminated, and the current optimal solution is selected as the solution to the cross-unit scheduling problem after termination. The invention improves efficiency and quality, has better accuracy and stronger applicability.

Description

technical field [0001] The invention belongs to the related technical field of cross-unit scheduling, and more specifically relates to a cross-unit scheduling method based on complex network theory. Background technique [0002] The cell manufacturing system is one of the latest and most effective production line setup methods in the contemporary era, where machines capable of processing certain workpieces with similar processing paths are placed in a cell. With the development of the manufacturing industry, the demand for products in modern production is becoming more and more diverse. Some processes of the workpiece may require certain specific machines in other units to process, and the requirements of the workpiece for special machines and the expectations of unit processing capabilities are increasing higher. This phenomenon has caused some workpieces to be processed across multiple units, and the transfer of workpieces between units constitutes a cross-unit scheduling...

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 Patents(China)
IPC IPC(8): G06Q10/06G06Q50/04G06N3/12
CPCG06N3/126G06Q10/0631G06Q10/067G06Q50/04Y02P90/30
Inventor 刘琼邹萌邦刘佳良
Owner HUAZHONG UNIV OF SCI & TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap