Genetic operation operator based on indent structure for producing quening system

A technology for operating operators and production scheduling, which is applied in the field of genetic operating operators to achieve the effects of improving efficiency, increasing competitiveness, and improving effect and speed

Inactive Publication Date: 2008-09-03
永凯软件技术(上海)有限公司
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the genetic algorithm designed for the traditional job shop scheduling problem, especially the design of genetic operations, has certain limitations when dealing with complex orders with multi-level BOM (Bill of Material, bill of materials) structure

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
  • Genetic operation operator based on indent structure for producing quening system
  • Genetic operation operator based on indent structure for producing quening system
  • Genetic operation operator based on indent structure for producing quening system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0022] The genetic operation operators based on the order structure applied in the production scheduling system include selection, crossover, and mutation. In actual implementation, one or two of the above three operations can be selected as appropriate. This best embodiment will focus on The three operations are elaborated, and the specific design is as follows:

[0023] 1. Select:

[0024] Select excellent individuals from the feasible solution pool and the infeasible solution pool as the parent population. For the process, please refer to figure 1 ,

[0025] That is, the genetic algorithm selection operation flowchart, which specifically includes the following steps:

[0026] 1) Set the selectivity κ, the value range of the κ is

[0027] 2) Determine whether the number of individuals in the feasible solution pool is less than κ times the popula...

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 genetic operation arithmetic operator applied to a production scheduling system and based on order structure, which can select, cross and variate the solution selectivity in the feasible solution pool and the infeasible solution pool to obtain diverse genetic solution, thus providing a basis for the afterward scheduling optimization. Such genetic operation arithmetic operator processes in a crossed variation manner the order scheduling of complicated processes of multilayer BOM structure, and maintains the BOM structure of products in the process of genetic operations so as to simplify the design of genetic arithmetic, the optimization is not restrained by the limiting conditions. And the selective arithmetic operators lead the cluster to select the superior and eliminate the inferior for evolution, or the genetic arithmetic searches for guiding local extreme points, which promotes the effect and speed of astringency of the genetic arithmetic to a large extent.

Description

technical field [0001] The invention relates to a genetic operation operator applied in a production scheduling system, which is used to deal with the order scheduling problem of a complex process with a multi-level BOM structure. Background technique [0002] Genetic algorithm is a direct search optimization method based on genetics and genetic mechanism, which seeks the best solution through the selection, crossover and mutation of gene strings. In recent years, this algorithm, as a general optimization algorithm, has been widely used because of its relatively simple encoding technology and genetic operations, optimization is not restricted by restrictive conditions, especially with parallel computing capabilities and global solution space search capabilities. in all walks of life. The production scheduling problem—that is, how to reasonably use limited resources to achieve the expected production target can also be optimized and solved by this algorithm. [0003] The ap...

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/00G06N3/12G06Q10/06
Inventor 顾永明陈杰
Owner 永凯软件技术(上海)有限公司
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