Unlock instant, AI-driven research and patent intelligence for your innovation.

Scheduling method for solving flexible job shop by using wolf pack algorithm based on double-layer coding mechanism

A coding mechanism, a technology of wolf pack algorithm, applied in control/regulation system, program control, comprehensive factory control, etc., can solve problems such as the lack of application of workshop scheduling, reduce step size, improve solution accuracy, and increase search range effect

Pending Publication Date: 2021-10-26
HENAN UNIV OF SCI & TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] At present, the wolf pack algorithm, as an emerging intelligent algorithm, is mostly used in the optimization of continuous problems, but it has not been applied in workshop scheduling.

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 method for solving flexible job shop by using wolf pack algorithm based on double-layer coding mechanism
  • Scheduling method for solving flexible job shop by using wolf pack algorithm based on double-layer coding mechanism
  • Scheduling method for solving flexible job shop by using wolf pack algorithm based on double-layer coding mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the present invention. Obviously, the described embodiments are the Some embodiments of the invention are not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0045] like figure 1 As shown, the present invention adopts a wolf pack algorithm with a double-layer coding mechanism to realize flexible job shop scheduling, and increases the search range while adaptively reducing the step size to improve the solution accuracy, including the following steps:

[0046] Step 1: Establish mathematical models with the maximum completio...

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 provides a scheduling method for solving a flexible job shop by using a wolf pack algorithm based on a double-layer coding mechanism, and the method comprises the following steps: S1, respectively establishing mathematical models which take the maximum completion time and total energy consumption as optimization targets, and determining constraint conditions; S2, converting the mathematical model of the maximum completion time and the total energy consumption into a single-target mathematical model; and S3, aiming at the single-target mathematical model, carrying out optimization solution on the model by adopting a wolf pack algorithm based on a double-layer coding mechanism. According to the method, flexible job shop scheduling is realized by adopting a wolf pack algorithm of a double-layer coding mechanism, and the step length is adaptively reduced while the search range is enlarged, so that the solving precision is improved.

Description

technical field [0001] The invention relates to the technical field of workshop green scheduling, in particular to a method for solving flexible job workshop scheduling based on a wolf pack algorithm based on a double-layer coding mechanism. Background technique [0002] With the rapid development of the global economy, the problem of energy waste is becoming more and more serious. According to statistics, manufacturing energy consumption accounts for half of the world's total energy consumption. At the same time, the damage to the natural environment cannot be ignored. How to reduce energy consumption and realize green production has become an important issue facing manufacturing enterprises. [0003] The energy consumption of the manufacturing industry is mainly concentrated in the workshop, which is extremely important for the optimization of the scheduling scheme and energy consumption of the workshop. Flexible job shop scheduling problem (Flexible job shop scheduling ...

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): G05B19/418
CPCG05B19/41885G05B2219/32339Y02P90/02
Inventor 李健张朝阳赵义豪张良徐莉萍
Owner HENAN UNIV OF SCI & 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