Supercharge Your Innovation With Domain-Expert AI Agents!

Flexible job shop scheduling method based on benchmark coevolution algorithm

A co-evolutionary algorithm and flexible operation technology, applied in computing, computing models, manufacturing computing systems, etc., can solve problems such as the inability to fully utilize the production capacity of the manufacturing system, equipment conflicts, and equipment idleness.

Pending Publication Date: 2021-03-26
BEIJING UNIV OF TECH +1
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the workshop scheduling problem is a typical combinatorial optimization problem, it is difficult to obtain a better scheduling plan by relying on manual production scheduling based on experience, which can easily lead to equipment conflicts and idle equipment, resulting in a lot of waste of waiting and reducing production efficiency , unable to fully utilize the production capacity of the manufacturing system

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 benchmark coevolution algorithm
  • Flexible job shop scheduling method based on benchmark coevolution algorithm
  • Flexible job shop scheduling method based on benchmark coevolution algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0055] The present invention is a flexible job shop scheduling method based on the benchmark co-evolutionary algorithm. Through the co-evolution of benchmark individuals and populations, the solution to the flexible job shop scheduling problem is realized. The algorithm flow is as follows: figure 1 shown. Now with figure 2 The example problem shown is illustrated.

[0056] Step 1: Enter the basic data of the problem, including the number of workpieces 5, the number of equipment 6, and the processing time of each equipment for the corresponding process. For details, see figure 2 .

[0057] Step 2: Set algorithm parameters: population size is 100, crossover probability is 0.8, mutation probability is 0.1, and the number of iterations is 200.

[0058] Step 3: Generate initialization benchmark individuals. Chromosomal expression of benchmark individu...

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 flexible job shop scheduling method based on a benchmark coevolution algorithm, which can further improve the solving precision and calculation efficiency of a flexible job shop scheduling problem and obtain a better scheduling scheme. According to the method, a benchmark individual is introduced into a framework of a universal genetic algorithm, the benchmark and a population are relatively independent and cooperate to carry out evolution, parallel global search and local search of the algorithm are realized, the population is evolved into global search, a large-range search problem is solved, and a target is to search a current globally optimal solution; according to benchmarking evolution, the current optimal extremum local search problem is solved, small-rangesearch is processed, and the goal is to locate a globally optimal solution in globally optimal solutions.

Description

technical field [0001] The invention relates to a job shop scheduling technology, in particular to a flexible job shop scheduling method, specifically a flexible job shop scheduling method based on benchmarking co-evolutionary algorithms. Background technique [0002] Planning and scheduling is an important work in the preparation process of job shop production scheduling. Based on the existing manufacturing resources and mature technology, by selecting process processing equipment, arranging the processing sequence of the process on the equipment, obtaining the equipment-level workshop production operation plan, and guiding the follow-up material preparation, distribution, processing and other work, it is the key to the workshop production activities. in accordance with. A reasonable operation plan can arrange operation activities in an orderly manner, and minimize resource conflicts or waste of resources due to limited resources. However, at present, a large number of ma...

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
IPC IPC(8): G06Q10/06G06Q50/04G06N3/00
CPCG06Q10/06316G06Q50/04G06N3/006Y02P90/30
Inventor 刘志峰汪俊龙张彩霞丁国智张路
Owner BEIJING UNIV OF TECH
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com