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

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

Active Publication Date: 2021-12-17
DALIAN UNIV OF TECH
View PDF6 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there are still two shortcomings in using this method to solve the FFSP-BPM problem: 1) The FFSP-BPM problem is a multi-stage, multi-device type and flexible path multi-decision combination optimization problem. The traditional scheduling rule method considers a single dimension and cannot be directly solved.

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
  • Flexible flow shop combinatorial scheduling rule generation method considering batch processing
  • Flexible flow shop combinatorial scheduling rule generation method considering batch processing
  • Flexible flow shop combinatorial scheduling rule generation method considering batch processing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0173] Using an improved gene expression programming algorithm. Design the relevant parameters of the calculation example, the number of production stages obeys the uniform distribution U(3,7), and the batch processing stage B k at No. stage and the batch processor capacity B obeys the uniform distribution U(2,6), the number of workpiece types obeys the uniform distribution U(2,6), the workpiece scale obeys the uniform distribution U(300,1000), and the equipment utilization follows the uniform distribution U( 0.5,0.9); the delivery time stress factor obeys the uniform distribution U(4,8), and the present invention sets three levels respectively according to the distribution range of the calculation example parameters.

[0174] Set relevant parameters for each calculation example, and set the job time distribution for the discrete process of the batch process. Batch process processing time p b Obey the uniform distribution U(100,200), discrete process processing time p d O...

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 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.

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

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 DALIAN UNIV OF TECH
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