Internet of Things workshop scheduling method based on NSGA-II algorithm

A technology of workshop scheduling and the Internet of Things, applied in computing, genetic model, manufacturing computing system, etc., can solve the problems affecting the evolution speed of the population, a large number of repeated individuals, etc., to improve the quality of the population, improve the competitiveness, and reduce the production cost.

Pending Publication Date: 2021-11-23
ZHEJIANG UNIV OF TECH
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For the multi-objective optimal scheduling problem, the NSGA-II algorithm can use the hierarchical selection method to select better individuals, but after the parent population and the offspring population are merged, there will be a large number of duplicate individuals, which will affect the evolution rate of the population

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
  • Internet of Things workshop scheduling method based on NSGA-II algorithm
  • Internet of Things workshop scheduling method based on NSGA-II algorithm
  • Internet of Things workshop scheduling method based on NSGA-II algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some, not all, embodiments of the application. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of this application.

[0063] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the technical field to which this application belongs. The terms used herein in the description of the application are only for the purpose of describing specific embodiments, and are not intended to limit the application.

[0064] In one embodiment, an IoT workshop scheduling method based on the NSGA-II algorithm is provided to obtain an optimal...

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 an Internet of Things workshop scheduling method based on an NSGA-II algorithm. The method comprises the following steps: respectively establishing three objective functions based on total processing time, total production cost and longest operation time of single equipment; taking the reciprocal of the three objective functions as a fitness function; establishing a workshop scheduling model according to the objective function and the fitness function; and solving the workshop scheduling model based on an NSGA-II algorithm to obtain an optimal workshop scheduling scheme. According to the Internet of Things workshop scheduling method based on the NSGA-II algorithm, local convergence can be avoided, the population quality can be improved, and a better multi-objective optimal solution can be obtained.

Description

technical field [0001] The application belongs to the technical field of industrial production scheduling, and in particular relates to a method for scheduling workshops of the Internet of Things based on the NSGA-II algorithm. Background technique [0002] With the continuous advancement of my country's industrialization process, the scale of industrial production has gradually expanded, and workshop production scheduling has become more and more complex. Scientific and effective workshop scheduling methods are of great significance to the efficient and reliable production of my country's manufacturing industry, and have attracted more and more attention. [0003] At present, most manufacturing enterprises carry out network transformation of workshops, so that machines can be connected to the network for unified management, but at present, IoT workshops still rely on manual means to allocate and produce orders. This traditional means mainly relies on the experience of manage...

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
IPC IPC(8): G06Q10/06G06Q50/04G06N3/12
CPCY02P90/30
Inventor 董辉吴昆阳夏启剑吴祥魏中华吴晓峰王军晓俞立
Owner ZHEJIANG UNIV OF 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