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

Distributed flexible pipeline scheduling method

A scheduling method and pipeline technology, applied in the direction of instruments, manufacturing computing systems, data processing applications, etc., can solve the problems of complex and difficult distributed flexible pipeline scheduling problems, and achieve the solution of large-scale distributed flexible pipeline scheduling problems, Improve search efficiency and fast calculation effect

Active Publication Date: 2019-09-27
TSINGHUA UNIV
View PDF5 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the distributed flexible pipeline scheduling problem is more complex and more difficult to solve. At present, there is no effective and efficient method to solve the distributed flexible pipeline scheduling problem

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
  • Distributed flexible pipeline scheduling method
  • Distributed flexible pipeline scheduling method
  • Distributed flexible pipeline scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0014] 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 drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. 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.

[0015] The distributed production scheduling problem refers to the production scheduling problem in the distributed manufacturing environment, which includes two coupled scheduling problems, namely, the scheduling between distributed factories and the scheduling within each factory. In the field of traditional single-shop production scheduling, it...

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 embodiment of the invention provides a distributed flexible assembly line scheduling method, which comprises the following steps of: constructing a distributed flexible assembly line scheduling model according to the processing start date, the processing time and the workpiece delivery date of each workpiece in each processing stage; and performing iterative search solving on the scheduling problem of the distributed flexible assembly line scheduling model according to a greedy iterative search algorithm, and if the iteration time meets a preset condition, obtaining an optimal scheduling scheme of all workpieces so as to schedule the distributed flexible assembly line. According to the embodiment of the invention, a distributed flexible pipeline scheduling model is established; according to a greedy iterative search algorithm, the search efficiency is effectively improved, the rapid calculation of the optimization target of the distributed flexible pipeline scheduling model is realized, so that the algorithm can obtain a better scheduling scheme in a shorter time, and the problem of large-scale distributed flexible pipeline scheduling can be effectively and efficiently solved.

Description

technical field [0001] The invention relates to the technical field of production scheduling and intelligent optimization of assembly lines, in particular to a distributed flexible assembly line scheduling method. Background technique [0002] Manufacturing industry is the main body of our country's national economy and directly affects our country's comprehensive national strength. Under the trend of globalization, a large number of scattered manufacturing enterprises form a distributed manufacturing production mode through cross-regional cooperation. Through resource sharing among enterprises, distributed manufacturing effectively utilizes resources to quickly respond to market demand while reducing production costs and management risks. As the core of management decision-making in the production and manufacturing process, workshop scheduling aims to improve production efficiency and enhance the core competitiveness of enterprises force. [0003] Flexible assembly line s...

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/04
CPCG06Q10/06316G06Q50/04Y02P90/30
Inventor 王凌王晶晶郑洁
Owner TSINGHUA UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com