Production and assembly collaborative scheduling method and system based on variable neighborhood and genetic operator

A genetic operator and collaborative scheduling technology, applied in the field of equipment manufacturing and production assembly collaborative scheduling, to achieve the effect of ensuring simplicity, solving practical problems, and ensuring high efficiency

Active Publication Date: 2021-07-27
HEFEI UNIV OF TECH
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] The technical problem to be solved by the present invention is how to solve the problem of coordinated scheduling of production and assembly of high-end equipment

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
  • Production and assembly collaborative scheduling method and system based on variable neighborhood and genetic operator

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0111] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the embodiments of the present invention. Obviously, the described embodiments are part of the present invention Examples, not all examples. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0112] Such as figure 1 As shown, the present invention provides a method for production assembly collaborative scheduling based on variable neighbors and genetic operators, comprising the following steps:

[0113] Step 1. Execute the continuous batch production scheduling algorithm to arrange the processing and transportation of each component manufacturer;

[0114] Assuming 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 provides a production and assembly collaborative scheduling method based on variable neighborhoods and genetic operators. An optimization algorithm based on a heuristic algorithm and a variable neighborhood search algorithm is designed for the production and assembly collaborative scheduling problem of high-end equipment manufacturing;firstly, a heuristic algorithm is used to group and sort parts; Then, assembling machine distribution and product assembling sorting are determined through coding, and finally, an approximate optimal solution is found through a heuristic algorithm in the assembling stage and iterative improvement of the algorithm. The variable neighborhood search algorithm combined with the heuristic algorithm is adopted, on one hand, a more effective neighborhood structure is provided for the variable neighborhood search algorithm, on the other hand, high efficiency of the search process is guaranteed, convergence of the algorithm is guaranteed, conciseness of the algorithm is guaranteed, and actual problems can be solved in a short time.

Description

technical field [0001] The invention relates to the technical field of cooperative scheduling of equipment manufacturing and production assembly, in particular to a method and system for collaborative scheduling of production assembly based on variable neighbors and genetic operators. Background technique [0002] In recent years, the rapid development of collaborative manufacturing has intensified the global competition of enterprises. The manufacture of various high-end equipment (aircraft, agricultural equipment, automobiles, etc.) needs to be completed jointly by manufacturing and assembly enterprises from all over the world. The collaborative scheduling decision of production assembly is of great significance for increasing production capacity and reducing production cost. In the actual production process, the operating efficiency of the machine will decrease with the increase of its operating time, resulting in additional processing time for the post-processed workpiec...

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/10G06Q10/06G06Q50/04G06N3/12
CPCG06Q10/101G06Q10/06312G06Q50/04G06N3/126Y02P90/30
Inventor 刘心报陆少军程浩钱晓飞周志平刘林周谧
Owner HEFEI 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