Flexible job-shop scheduling method based on limited stable pairing strategy

A flexible operation and workshop scheduling technology, applied in control/regulation systems, program control, genetic models, etc., can solve problems such as the inability to provide a broad optimal scheduling scheme, and achieve the effect of increasing diversity and good diversity

Active Publication Date: 2018-07-24
JIANGNAN UNIV
View PDF4 Cites 4 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
  • Flexible job-shop scheduling method based on limited stable pairing strategy
  • Flexible job-shop scheduling method based on limited stable pairing strategy
  • Flexible job-shop scheduling method based on limited 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, and belongs to the field of job-shop scheduling. The method comprises step of a, generating aninitial chromosome population by integer coding, and initializing related parameters; b, crossing and mutating a parent chromosome to obtain a progeny chromosome; c, constituting a chromosome set withthe progeny chromosome and the parent chromosome, and selecting a next-generation chromosome by a limited stable pairing operation; and d, stopping the algorithm if a cutoff condition is satisfied, otherwise returning to step b. The method solves the multi-objective flexible job-shop scheduling problem by introducing the limited stable pairing strategy into the process of selecting the progeny chromosome, overcomes the insufficient population distribution and insufficient convergence of a conventional multi-objective flexible job-shop scheduling problem solving method, can obtain a better scheduling scheme, 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 Applications(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 Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap