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
CN110288185AActive Publication Date: 2019-09-27TSINGHUA UNIV
5 Cites 9 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
TSINGHUA UNIV
Publication Date
2019-09-27

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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