Flexible flow shop combinatorial scheduling rule generation method considering batch processing

A flexible flow workshop and batch processing technology, applied in the direction of control/regulation systems, instruments, comprehensive factory control, etc., can solve problems such as single dimension and cannot be solved directly, and achieve the effect of improving algorithm performance
CN113805545AActive Publication Date: 2021-12-17DALIAN UNIV OF TECH
6 Cites 4 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Patent Type
Applications(China)
Current Assignee / Owner
DALIAN UNIV OF TECH
Publication Date
2021-12-17

Smart Images

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

Abstract

The invention provides a flexible flow shop combinatorial scheduling rule generation method considering batch processing. The method provided by the invention comprises the following steps: decomposing an FFSP-BPM problem involved in the invention, constructing corresponding scheduling rules, and combining the scheduling rules to generate a combined scheduling rule for solving an original problem; building a multi-objective optimization model by considering the FFSP-BPM problem of incompatible workpiece group batch operation under the conditions of workpiece dynamic arrival and uncertain working hours; and adopting an improved gene expression programming algorithm to generate a combinatorial scheduling rule to solve the FFSP-BPM problem, and providing improved strategies of repeated individual elimination, variable neighborhood search and self-adaptive genetic operators for the defects that repeated individuals are likely to occur in the algorithm and local optimum is caused. According to the method, a combined scheduling rule generation method is adopted for a flexible assembly batch workshop scheduling process considering incompatible workpiece family parallel batch processing so that the production efficiency is improved, and meanwhile, the scheduling process can be effectively guided.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of dynamic workshop scheduling, in particular to a method for generating combined scheduling rules for flexible flow workshops considering batch processing. Background technique

[0002] With the improvement of social and economic level, the market demand tends to be more and more diversified and personalized, and the modern manufacturing mode is constantly evolving from the original mass production to the flexible multi-variety and small-batch production mode. Flexible flow production can flexibly adapt to market changes and realize mixed production of various products. It is the mainstream way for discrete manufacturing enterprises to deal with multi-variety and small-batch production. Flexible flow production considering batch processing is a typical application scenario and has been widely used in many fields such as semiconductor manufacturing. Its main feature is the combination of batch production methods that ...

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