Method for solving flexible job shop scheduling based on particle swarm algorithm of longicorn beard search

A particle swarm algorithm and flexible operation technology, applied in computing, computing models, instruments, etc., can solve problems such as ignoring judgments, insufficient depth and stability, and not considering group connection relationships

Active Publication Date: 2020-06-19
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is that the BAS algorithm used in the existing flexible workshop scheduling is only for

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
  • Method for solving flexible job shop scheduling based on particle swarm algorithm of longicorn beard search
  • Method for solving flexible job shop scheduling based on particle swarm algorithm of longicorn beard search
  • Method for solving flexible job shop scheduling based on particle swarm algorithm of longicorn beard search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0047] Such as Figure 1-3 shown.

[0048] A method for solving flexible job shop scheduling based on the particle swarm algorithm of beetle's beetle search, which combines the beetle's beetle search algorithm and the variable neighborhood algorithm to improve the particle swarm algorithm and realize flexible job shop scheduling. The specific steps of the present invention are as follows :

[0049] Discrete coding format: a two-layer coding method that matches the machine sequence and the process sequence is adopted. Each element in the machine sequence represents the processing machine selected for the first process of which workpiece. In the process sequence, each element represents the workpiece number, which represents the process according to how many times it appears in the sequence.

[0050] Decoding method: Active decoding (ie greedy decodin...

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 relates to a method for solving flexible job shop scheduling by using a particle swarm algorithm based on longicorn beard search, which utilizes longicorn beard search to improve the particle swarm algorithm and mixes a variable neighborhood search algorithm to realize flexible job shop scheduling. According to the method, the problems of insufficient depth and stability and the likein solving the flexible job shop scheduling problem are effectively solved. In order to balance the global search capability and the local search capability, the variable neighborhood algorithm is ingeniously fused into the hybrid particle swarm algorithm, and the local search capability of the algorithm is enhanced. The hybrid algorithm is applied to the field of flexible job shop scheduling forthe first time, and the quality of a scheduling scheme can be effectively improved. Considering the coding mode of chromosomes in a flexible job shop, the hybrid particle swarm algorithm needs to beproperly coded and improved to avoid generating infeasible solutions, and genetic manipulation is introduced to enhance the global search capability of the algorithm, so that the robustness of the algorithm is improved.

Description

[0001] technology neighborhood [0002] The present invention relates to a production scheduling technology, especially a method for solving flexible job shop scheduling based on an improved particle swarm algorithm based on beetle's beetle search. Beetle's beard search has not been applied to flexible job shop scheduling since it was first proposed domain, and a good scheduling scheme can be obtained by using it in this domain. Background technique [0003] Manufacturing is the main body of the national economy, the foundation of a country, the tool of rejuvenation, and the foundation of a strong country. In order to accelerate the realization of my country's strategic goal of becoming a manufacturing power by 2025, the manufacturing industry has an urgent need for research on workshop scheduling optimization and efficiency optimization. The Flexible Job Shop Scheduling Problem (FJSP for short) is an extension of the traditional job shop scheduling problem, and it is a kind ...

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/06G06N3/00
CPCG06Q10/06316G06N3/006
Inventor 唐浩黎向锋张立果左敦稳张丽萍陆开胜王建明叶磊王子旋刘安旭刘晋川
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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