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

A flexible work workshop scheduling method based on a stable and stable pairing strategy

A flexible operation and workshop scheduling technology, applied in the direction of control/adjustment system, program control, genetic law, etc., can solve the problem of not being able to provide a broad optimal scheduling plan, and achieve the effect of increasing diversity and good diversity

Active Publication Date: 2021-06-18
JIANGNAN UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to overcome the deficiency that the original method cannot provide a broad optimal scheduling scheme, and proposes a method for solving multi-objective FJSP using a limited stable pairing strategy, which can use the limited information to improve the diversity of solutions, thereby providing decision makers Provide better and more scheduling solutions

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 flexible work workshop scheduling method based on a stable and stable pairing strategy
  • A flexible work workshop scheduling method based on a stable and stable pairing strategy
  • A flexible work workshop scheduling method based on a stable and stable pairing strategy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described below in conjunction with specific drawings and embodiments.

[0034] Such as figure 1 Shown: in order to obtain the production process scheduling scheme that is more in line with actual production, the present invention utilizes the method for solving multi-objective FJSP with limited stable pairing strategy to comprise the following steps:

[0035] a. Initialize relevant parameters and population

[0036] a1. Initialize various relevant parameters, including the target space dimension of the population including m=2, the number of chromosomes N=40, and the crossover probability P c =0.8, mutation probability P m =0.6, number of iterations K=400, neighborhood parameter T=5 and limit operator control parameter L=1;

[0037] a2. Set a group of uniformly distributed weight vectors w={ω 1 ,...,ω t ,...,ω N}, one of the vectors ω t =(ω t,1 ,…,ω t,l,…,ω t,m )∈R m ,ω t,l ≥0, and the set of subproblems P={p 1 ,...,p ...

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 job shop scheduling method based on a limited stable pairing strategy, which belongs to the field of job shop scheduling. The design scheme of the method is as follows: a. Generate the initial chromosome population by integer coding, and initialize relevant parameters; b. Perform crossover and mutation operations on the parent chromosomes to obtain the offspring chromosomes; c. Combine the offspring chromosomes and the parent chromosomes to form Select a set of chromosomes, and select the next generation of chromosomes from them through a limited stable pairing operation; d. Stop the algorithm if the cut-off condition is met, otherwise return to step b. The present invention introduces the limited stable matching strategy into the process of selecting progeny chromosomes to solve the multi-objective flexible job shop scheduling problem, and is used to overcome the population that occurs when the existing multi-objective flexible job shop scheduling problem solving method solves such problems Disadvantages of insufficient distribution and convergence can obtain a more excellent scheduling scheme with good real-time performance and high reliability.

Description

technical field [0001] The invention belongs to the field of job shop scheduling, and relates to a method for solving a multi-objective flexible job shop scheduling problem, in particular to a flexible job shop scheduling method based on a limited stable matching strategy. Background technique [0002] Job shop scheduling plays an important role in the optimal allocation of resources and scientific operation, and it is the key for enterprises to realize the stable and efficient operation of the manufacturing system. Flexible Job-shop Scheduling Problem (FJSP for short) refers to the reasonable arrangement of processing machines and working time of each workpiece process in a job shop where parallel machines and multi-function machines coexist to achieve a given multi-performance index optimization. . FJSP breaks through the limitations of machine constraints imposed by classic workshop scheduling problems. Each process can be processed on multiple machines, which can better...

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/04G06Q10/06G06Q50/04G06N3/12
CPCG06N3/126G06Q10/04G06Q10/063116G06Q50/04G06Q10/06316G05B2219/32252G05B19/41865G05B2219/32091G06N7/01
Inventor 朱启兵杨宇黄敏郭亚
Owner JIANGNAN UNIV
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