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

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...

Examples

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...

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...

Examples

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...

Images