Unlock instant, AI-driven research and patent intelligence for your innovation.

Distributed heterogeneous flow shop distribution estimation scheduling method and system

A distributed estimation and distributed technology, applied in control/regulation systems, general control systems, instruments, etc., to achieve the effect of reducing the number of uses, solving sub-problems of factory allocation and workpiece sequencing, and solving distributed heterogeneous flow shop scheduling problems

Active Publication Date: 2020-03-27
TSINGHUA UNIV
View PDF8 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] For this reason, an object of the present invention is to propose a distributed estimation and scheduling method for distributed heterogeneous flow workshops. 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 heterogeneous flow shop distribution estimation scheduling method and system
  • Distributed heterogeneous flow shop distribution estimation scheduling method and system
  • Distributed heterogeneous flow shop distribution estimation scheduling method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary and are intended to explain the present invention and should not be construed as limiting the present invention.

[0043] The purpose of the embodiment of the present invention is to design a simple and efficient optimization algorithm for the scheduling problem of distributed heterogeneous flow shop. Therefore, the embodiment of the present invention proposes an estimation of distribution scheduling algorithm (Estimation of Distribution Scheduling Algorithm, EDSA). In order to effectively solve the two sub-problems of factory allocation and workpiece sorting, the algorithm designs a coding method based on the characteristics of the problem, a...

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 a distributed heterogeneous flow shop distribution estimation scheduling method and system, and the method comprises the following steps: initializing a population and a probability model, and setting parameters; updating the probability model in each generation of evolution by adopting a PBIL method; generating a new solution according to search operations of different neighborhood structures such as intra-factory insertion, intra-factory exchange, inter-factory insertion and inter-factory exchange so as to carry out greedy search; and sampling the probability model toregenerate individuals meeting preset conditions, and determining a distribution estimation scheduling scheme. The method is simple and efficient, the sub-problems of factory allocation and workpiecesorting can be effectively solved, and then the problem of distributed heterogeneous flow shop scheduling can be effectively solved.

Description

technical field [0001] The invention relates to the technical field of distributed flow workshop scheduling, in particular to a distributed estimation scheduling method and system for distributed heterogeneous flow workshops. Background technique [0002] With the rapid development of economic globalization, the manufacturing industry is also moving towards the direction of production globalization. In this context, the traditional single-factory production model can no longer fully meet the requirements of modern manufacturing. More and more multinational companies and large enterprises have turned to the multi-factory production model, that is, to establish factories in multiple locations far apart geographically. Or outsource production tasks to multiple factories for processing, and distributed manufacturing came into being. Distributed manufacturing can improve the utilization rate of manpower, machines and raw materials, and produce high-quality products at a lower co...

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): G05B19/418
CPCG05B19/41885G05B2219/32339
Inventor 王凌陈靖方王兴
Owner TSINGHUA UNIV