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

Scheduling optimization method based on combination of tabu search algorithm and genetic algorithm

A tabu search algorithm and optimization method technology, applied in genetic rules, computing, genetic models, etc., can solve problems such as state space explosion, achieve the effects of improving performance, solving state space explosion problems, and improving work efficiency

Pending Publication Date: 2021-11-16
HARBIN INST OF TECH
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to solve the state space explosion problem encountered in the bottleneck detection process using the random petri network model, and provides an optimization method for the original scheduling method for this problem

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
  • Scheduling optimization method based on combination of tabu search algorithm and genetic algorithm
  • Scheduling optimization method based on combination of tabu search algorithm and genetic algorithm
  • Scheduling optimization method based on combination of tabu search algorithm and genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0048] 1. Stochastic Petri net model of flexible manufacturing system: figure 1 A physical model of a flexible manufacturing system is shown in , where a production plan includes the type and quantity of finished products to be produced and the planned production sequence. Different workpieces need to be processed sequentially on each machine to obtain the corresponding finished products, and finally put into In the warehouse, the production process is completed once. In order to establish the stochastic Petri net model of the flexible manufacturing system, it is necessary to link the physical model of the flexible manufacturing system with the stochastic Petri net model of the flexible manufacturing system and determine the corresponding rules.

[0049] 2. The workpieces in the physical model of the flexible manufacturing system correspond to the places in the stochastic Petri net model, and the number of marks in the places represents the number of workpieces of this type th...

Embodiment 2

[0107] Experimental simulation is carried out on the hybrid algorithm of genetic and tabu search, and the algorithm parameters are set through examples. The experimental configuration is: Intel Core i7 9750H, 2.6GHz, 16GB of memory, the operating system is MacOS, and the algorithm is based on Java programming.

[0108] 1. Stochastic Petri net model and algorithm parameters

[0109] Taking the intelligent manufacturing system of a laboratory as the prototype, the automatic processing unit of the production line of the manufacturing system is mainly composed of 5 intelligent processing machines, numbered 1, 2, 3, 4, 5. Different workpieces need to be processed on different machines , and different processes of different workpieces have different processing times on these machines. Since the processing machines are more concentrated, there will be conflicts in the production of the machines.

[0110] It is necessary to arrange the production plan reasonably, so that the overall 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 scheduling optimization method based on combination of a tabu search algorithm and a genetic algorithm, and belongs to the technical field of flexible manufacturing production scheduling. The problem of state space explosion in the bottleneck detection process in the prior art is solved. The method is suitable for a Petri net model of a flexible manufacturing system, random scheduling is adopted in the model, and data of the Petri net model are optimized through a genetic algorithm and a tabu search algorithm. The tabu search comprises the following steps: selecting a filial generation generated by a genetic algorithm as a feasible solution X; in each iteration, generating a plurality of feasible solutions through the neighborhood of the solution X to obtain candidate solutions, judging whether all the candidate solutions meet the forbidden rule or not, if yes, replacing X with a solution Y meeting the forbidden rule, putting a taboo object corresponding to Y into a taboo table, if not, selecting an optimal solution corresponding to a non-taboo object in the candidate solutions, and putting the corresponding taboo object into the taboo table, and removing the taboo object entering the taboo table earliest. The method is suitable for scheduling of the flexible manufacturing system.

Description

technical field [0001] The invention belongs to the technical field of flexible manufacturing production scheduling, and in particular relates to a scheduling optimization method based on the combination of a tabu search algorithm and a genetic algorithm. Background technique [0002] In recent years, with the rapid development of the computer level and the increasing industrial demand, the requirements for production models have gradually diversified. In modern industrial production, the analysis and processing of data has become more and more critical. In this context, more mathematics and computer theories are applied to industrial production, and stochastic Petri net is one of them. Therefore, it has unique advantages in dealing with bottleneck detection and process optimization problems in industrial production processes. [0003] At present, stochastic Petri nets have been widely used in various industrial production models and many theories have been developed. Sche...

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): G06F9/48G06N3/12
CPCG06F9/4881G06N3/126
Inventor 石振锋李泽宇
Owner HARBIN INST 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