Multi-target flexible job shop scheduling method based on improved ecological niche genetic algorithm

A flexible operation and genetic algorithm technology, applied in genetic rules, calculations, genetic models, etc., can solve problems such as unstable solution results, easy to obtain local optimal solutions, etc., and achieve high-quality scheduling results, good solution performance, and easy implementation Effect

Active Publication Date: 2020-06-02
ZHEJIANG UNIV +1
View PDF4 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the shortcomings of the existing multi-objective flexible job shop scheduling methods, such as unstable solution results, easy to obtain local optimal solutions, etc., the purpose of the present invention is to provide an improved method that can obtain stable near-optimal The process sequence of industrial production, thereby improving the production efficiency of the job shop

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
  • Multi-target flexible job shop scheduling method based on improved ecological niche genetic algorithm
  • Multi-target flexible job shop scheduling method based on improved ecological niche genetic algorithm
  • Multi-target flexible job shop scheduling method based on improved ecological niche genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The technical solutions of the present invention will be further described below in conjunction with the accompanying drawings and embodiments. The following examples are only exemplary and used to illustrate the present invention, but the protection scope of the present invention is not limited to the examples. This example is relatively simple for the sake of illustration of the invention, but the invention is still very effective in solving large correlation problems.

[0051] Embodiments of the present invention are as follows:

[0052] An embodiment of the present invention is shown in table 1, wherein, J i represents the i-th workpiece, O ij Represents the j-th process of the i-th workpiece, M k Represents the kth processing equipment, the number on the lower right part represents the processing time of the corresponding process on the corresponding processing equipment, and "-" indicates that the corresponding process cannot be processed on the corresponding 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 discloses a multi-target flexible job shop scheduling method based on an improved niche genetic algorithm. Constructing a production scheduling sequence according to the process data ofall the workpieces in the multi-target flexible job shop, taking the production scheduling sequence as an individual, and generating a primary population; calculating a total objective function valueof the individual, and calculating a fitness value of the individual by using an improved niche method; selecting an individual set in a roulette mode according to the fitness value; implementing crossover operation and mutation operation of the genetic algorithm; forming a new population by the obtained individuals and the individuals with the highest fitness value in the generation population; repeating the steps until a termination condition is met, outputting an optimal individual in the last generation population, and arranging processing treatment by adopting a scheduling sequence of theoptimal individual, so as to realize multi-target flexible job shop scheduling. The improved ecological niche genetic algorithm is adopted to solve the scheduling problem in the production process, ahigh-quality scheduling result can be stably obtained, workshop resource allocation is optimized, and therefore the production efficiency of a workshop is improved.

Description

technical field [0001] The invention relates to the field of workshop scheduling in production, in particular to a multi-objective flexible job workshop scheduling method based on an improved niche genetic algorithm. Background technique [0002] Workshop production process control scheduling is an important issue in industrial workshop production. The quality of the scheduling results directly determines the production efficiency and production cost of the workshop. Today, as digitalization and intelligence of enterprises are increasingly emphasized, reasonable and efficient Workshop production process scheduling method has gradually become the inevitable demand of enterprises. [0003] Flexible Job Shop Production Process Scheduling Problem (FJSP) is an abstract description of the actual job shop scheduling problem, which is relatively close to the production situation of most enterprise workshops. In FJSP, each workpiece contains a series of procedures with sequence cons...

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): G06N3/12G06Q10/06G06Q50/04
CPCG06N3/126G06Q10/06316G06Q50/04Y02P90/30
Inventor 刘振宇刘浩郏维强谭建荣
Owner ZHEJIANG 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