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

Production and maintenance scheduling method and system based on improved grey wolf algorithm

A scheduling method and algorithm technology, applied in computing, artificial life, computing models, etc., can solve problems such as the inability to coordinate production and maintenance scheduling, achieve efficient and accurate collaborative scheduling, reduce enterprise operating costs, and ensure update efficiency.

Active Publication Date: 2021-06-22
HEFEI UNIV OF TECH
View PDF7 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Aiming at the deficiencies of the existing technology, the present invention provides a production and maintenance scheduling method and system based on the improved gray wolf algorithm, which solves the problem that the existing technology cannot coordinate production and maintenance when considering multiple influencing factors at the same time

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
  • Production and maintenance scheduling method and system based on improved grey wolf algorithm
  • Production and maintenance scheduling method and system based on improved grey wolf algorithm
  • Production and maintenance scheduling method and system based on improved grey wolf algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0116] In the first aspect, the present invention first proposes a production and maintenance scheduling method based on the improved gray wolf algorithm, see figure 1 , the method includes:

[0117] S1. Input parameters of the initialization algorithm, including the number n of workpieces and the delivery date of workpieces d j , the unit time delay cost w of the workpiece j , unit production cost c l , the time required for a preventive maintenance activity t p and cost c p , the time required for a corrective maintenance activity t r and cost c r , the virtual service age at the initial moment of the machine and the number of preventive maintenance experienced m;

[0118] S2, setting the execution parameters of the algorithm, the execution parameters include the previous number of iterations t=1, the maximum number of iterations t max , neighborhood search probability ε, neighborhood maximum search times s max , according to the nonlinearly reduced iteration param...

Embodiment 2

[0212] In the second aspect, the present invention also provides a production and maintenance scheduling system based on the improved gray wolf algorithm, the system comprising:

[0213] A processing unit for performing the following steps:

[0214] S1. Input parameters of the initialization algorithm, including the number n of workpieces and the delivery date of workpieces d j , the unit time delay cost w of the workpiece j , unit production cost c l , the time required for a preventive maintenance activity t p and cost c p , the time required for a corrective maintenance activity t r and cost c r , the virtual service age at the initial moment of the machine and the number of preventive maintenance experienced m;

[0215] S2, setting the execution parameters of the algorithm, the execution parameters include the previous number of iterations t=1, the maximum number of iterations t max , neighborhood search probability ε, neighborhood maximum search times s max , ac...

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 production and maintenance scheduling method and system based on an improved grey wolf algorithm, and relates to the technical field of production and maintenance scheduling. The method comprises the following steps: randomly generating N one-dimensional vectors for a workpiece in the production and maintenance process to form an initial solution of the grey wolf algorithm, then improving an iteration parameter and an iteration mode in the original grey wolf algorithm, adding a probability-based neighborhood search mechanism, and optimizing the original grey wolf algorithm to obtain a grey wolf algorithm solution; and finally, inputting the initial solution into an improved grey wolf algorithm to solve a globally optimal solution, and carrying out cooperative scheduling on production and maintenance by utilizing a workpiece processing sequence and a maintenance opportunity scheme corresponding to the globally optimal solution. The searching capability of the wolf pack is enhanced, the updating efficiency of the wolf pack is ensured, the diversity of populations is improved, the convergence capability of the algorithm in the last stage is enhanced to a certain extent, and the problem that in the prior art, cooperative scheduling cannot be carried out on production and maintenance when multiple influence factors are considered at the same time is solved.

Description

technical field [0001] The invention relates to the technical field of production and maintenance scheduling, in particular to a production and maintenance scheduling method and system based on an improved gray wolf algorithm. Background technique [0002] The production and maintenance collaborative scheduling problem has received more and more attention in recent years. It is a typical combinatorial optimization problem and widely exists in various industries in the manufacturing field, such as smelting industry, chip industry and high-end equipment manufacturing industry. Wait. Different from the traditional scheduling method that regards the maintenance plan as a production constraint, the collaborative scheduling of production and maintenance takes maintenance activities as part of the decision and schedules them together with production tasks. This scheduling method is more flexible than the production scheduling with a given maintenance opportunity It can effectively...

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/00G06Q10/06G06N3/00
CPCG06Q10/20G06Q10/06312G06N3/006Y02P90/80
Inventor 钱晓飞胡朝明刘心报陆少军周谧周志平崔龙庆
Owner HEFEI UNIV 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