A Distributed Flexible Pipeline Scheduling Method

A scheduling method and pipeline technology, applied in data processing applications, instruments, computing, etc., can solve problems such as difficult solutions and complex distributed flexible pipeline scheduling problems, improve search efficiency, and solve large-scale distributed flexible pipeline scheduling. Problems, Effects of Quick Calculations

Active Publication Date: 2021-11-02
TSINGHUA UNIV
View PDF5 Cites 0 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
  • A Distributed Flexible Pipeline Scheduling Method
  • A Distributed Flexible Pipeline Scheduling Method
  • A 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

An embodiment of the present invention provides a distributed flexible pipeline scheduling method, including: constructing a distributed flexible pipeline scheduling model according to the processing start date, processing time and workpiece delivery date of each workpiece in each processing stage; according to the greedy iterative search The algorithm performs iterative search to solve the scheduling problem of the distributed flexible pipeline scheduling model. If the iteration time meets the preset conditions, the optimal scheduling scheme for all workpieces is obtained to schedule the distributed flexible pipeline. The embodiment of the present invention establishes a distributed flexible pipeline scheduling model, and effectively improves the search efficiency according to the greedy iterative search algorithm, and realizes the fast calculation of the optimization target of the distributed flexible pipeline scheduling model, so that the algorithm can get better results in a shorter time. The scheduling scheme can effectively and efficiently solve the large-scale distributed flexible pipeline scheduling problem.

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
Patent Type & Authority Patents(China)
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 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