A Genetic Scheduling Method Based on Combination Production and Equipment Failure Constraints

A technology of equipment failure and scheduling method, which is applied in the field of automatic control, can solve problems such as machine failure, and achieve the effect of shortening time and shortening scheduling delay

Active Publication Date: 2022-07-19
JIANGLU MACHINERY & ELECTRONICS GROUP
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a genetic scheduling method based on combined production and equipment failure constraints, to explore an efficient method for the problem that the combined production process depends on the products of multiple previous processes and the existence of machine failures in the complex combined production line scheduling process. High, stable and practical flexible job shop scheduling method

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
  • A Genetic Scheduling Method Based on Combination Production and Equipment Failure Constraints
  • A Genetic Scheduling Method Based on Combination Production and Equipment Failure Constraints

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0044] like Figure 1-2 As shown, a genetic scheduling method based on combined production and equipment failure constraints includes the following steps:

[0045] Step 1. Propose a job constraint graph model, and use a multi-pre-order job constraint graph to clearly represent the correlation and dependencies between each job; the job constraint graph model is a bidirectional directed graph, that is, a virtual j 2 Job represents a combined production job, node P ij represents the jth process of the ith job, and each node has one or more forward edges connecting each job; P 0i and P 1j respectively represent the actual work j 0 and j 1 virtual combined production process, avoid repeated scheduling during scheduling, that is, whether a process is running on a machine at a certain time, it needs to depend on the inventory of the direct previous process of the process. Schedule, otherwise it is not allowed to be scheduled at this time, such as formula 1:

[0046] ,

[004...

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 genetic scheduling method based on combined production and equipment fault constraints, which is used in workshop flexible job scheduling technology, and relates to the technical field of automatic control. The roulette selection method based on machine failure rate is introduced, so that the job can be completed on healthy machines to the greatest extent, thereby reducing the scheduling delay when equipment failure occurs, optimizing the fitness calculation of the genetic scheduling algorithm of the combined production line, and then applying the intelligent scheduling algorithm to Combined box production line, the experimental results show that compared with the scheduling method based on genetic algorithm, this scheduling strategy can obtain better initialization population, convergence and robustness, solve the intelligent scheduling problem of combined production line, and consider The possibility of machine loss and failure, thereby realizing flexible job shop scheduling.

Description

technical field [0001] A genetic scheduling method based on combined production and equipment failure constraints is used in the workshop flexible job scheduling technology, and the invention relates to the technical field of automatic control. Background technique [0002] Aiming at the planning and scheduling problems in the operation of various processing production lines under the intelligent manufacturing mode, major research institutions and the industrial world are focusing on research on production planning and scheduling and intelligent scheduling technology methods. The existing research methods are mainly based on the application of heuristic algorithms. Including meta-heuristic scheduling algorithm, scheduling algorithm based on genetic algorithm, scheduling algorithm based on particle swarm optimization, scheduling algorithm based on deep reinforcement learning, and multi-objective scheduling algorithm, etc. The meta-heuristic algorithm is the first to propose a...

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 Patents(China)
IPC IPC(8): G06F30/17G06F30/27G06N3/12G06F111/04G06F111/06
CPCG06F30/17G06F30/27G06N3/126G06F2111/04G06F2111/06
Inventor 宋海伟祝文武霍览坤赵睿张佳佳纪辉明张杨吕叶立李林谊
Owner JIANGLU MACHINERY & ELECTRONICS GROUP
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