Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

73 results about "Job shop scheduling problem" patented technology

Flexible job shop scheduling method based on graph neural network and deep reinforcement learning

The invention discloses a flexible job shop scheduling method based on a graph neural network and deep reinforcement learning, and relates to the technical field of flexible job shop scheduling. The method at least comprises the following steps: S1, firstly, carrying out Markov Decision Process (MDP) on a flexible job shop scheduling problem, namely, FJSP, and initializing a scheduling state; and S2, representing a complex relationship between a job and a machine by using a heterogeneity graph, and effectively mapping different entities (the job, the machine, the operation and the like) of the problem and the relationship between the different entities into a graph structure, wherein the different entities (the job, the machine, the operation and the like) of the problem and the relationship between the different entities (the job, the machine, the operation and the like) of the problem are represented by the heterogeneity graph. According to the method, the graph neural network based on the meta-relationships is provided, different graph convolution modes are innovatively adopted for different meta-relationships to extract features, original semantic information is reserved, the global information capturing capability is enhanced, and a reinforcement learning agent is more accurate when making a scheduling decision.
Owner:CHONGQING UNIV OF TECH

Workshop scheduling method and system fusing decision tree and genetic algorithm

The invention provides a workshop scheduling method and system fusing a decision tree and a genetic algorithm. The method comprises the following steps: firstly, collecting operation process and machine information through an ERP system and extracting related features; generating a scheduling scheme by using historical orders of an ERP system or manually added orders, and constructing a training set training decision tree to accurately judge machine allocation conflicts; constructing a multi-target flexible job shop scheduling model, and constructing a target function based on a hierarchical Pareto dominance relationship; and secondly, realizing job-shop scheduling scheme coding by adopting double-layer chromosome coding, carrying out selection, intersection and mutation operations in combination with a genetic algorithm, carrying out conflict detection and repair by utilizing a decision tree, solving an objective function, continuously iterating until a convergence condition is met, and outputting a Pareto optimal solution. According to the workshop scheduling method, the scheduling efficiency and feasibility are improved by establishing a data model of a multi-target flexible job workshop scheduling problem and through dynamic conflict detection, hierarchical multi-target optimization and a closed-loop feedback mechanism.
Owner:WUHAN UNIV

Dynamic scheduling optimization method based on deep reinforcement learning and heterogeneous graph neural network

The invention discloses a dynamic scheduling optimization method based on deep reinforcement learning and a heterogeneous graph neural network. The method comprises the following steps: firstly, converting a flexible job shop scheduling problem into a Markov decision process, and setting a state, an action, a state transition and a reward function; then constructing a basic heterogeneous graph and an enhanced heterogeneous graph, and defining the types and the number of nodes and edges and a directed relationship between the edges; performing three-stage feature embedding by adopting a heterogeneous graph attention network to obtain machine node embedding, operation node embedding, distribution instance node embedding and global state features; and inputting an action state vector formed after each feature is processed, optimizing a decision network according to a reward function, updating parameters to obtain a flexible job shop scheduling model, and completing FJSP solving. The method can effectively consider the flexible job shop scheduling problem under transport time and machine reachability constraints, can also process scheduling problems of different scales, has good generalization ability, and shows excellent performance in large-scale application.
Owner:HANGZHOU NORMAL UNIVERSITY

Scheduling method and system applied to double-resource constraint multi-rotating-speed flexible job shop

The invention discloses a multi-rotating-speed flexible job shop scheduling method applied to double-resource constraint, and the method comprises the steps: taking the maximum completion time and minimum total energy consumption of a minimum machine as target functions, and constructing a flexible job shop scheduling model considering the rotating speed energy consumption of the machine and the production demands of a fine process; a machine speed gear constraint, a fine process constraint, a process sequence constraint, a completion time constraint, a machine processing constraint and a worker operation constraint are established as constraint conditions of the model; the flexible job shop scheduling problem is solved by adopting an improved artificial bee colony algorithm, bee colony search guided by excellent genes is adopted in bee learning operation in the improved artificial bee colony algorithm, and nectar source optimization is carried out based on the searched excellent genes; the following bee operation adopts a neighborhood structure which considers machine speed change and balances the working time of workers to carry out dynamic neighborhood search so as to optimize a nectar source. The effectiveness of the improved strategy is verified through experiments, and the superiority is verified through comparison of different algorithms on expansion standard examples.
Owner:NANJING UNIV OF INFORMATION SCI & TECH

Reconfigurable flexible job shop scheduling optimization method with secondary clamping constraint

The invention discloses a reconfigurable flexible job shop scheduling optimization method with secondary clamping constraint, and relates to the technical field of intelligent manufacturing and production optimization. The method comprises the following steps of: 1) establishing a mixed integer linear programming model considering a reconfigurable flexible job shop scheduling problem of secondary clamping by taking minimization of maximum completion time and minimum number of chemical workers as targets; 2) designing a three-segment coding mode and a decoding mode corresponding to the mixed integer linear programming model based on process sorting, machine selection and worker selection; and 3) based on the three-segment coding mode and the decoding mode, adopting an improved multi-target genetic algorithm to solve an optimal scheduling scheme of the mixed integer linear programming model. According to the method, processing machine selection, auxiliary module selection, processing sequence sorting and secondary clamping worker selection of a manufacturing workshop can be considered at the same time, the workshop production efficiency is improved, and the method has the advantages of being good in model performance, small in result fluctuation and high in stability.
Owner:WUHAN UNIV OF TECH

Distributed heterogeneous flexible job shop scheduling optimization method based on solution space conversion

The invention provides a distributed heterogeneous flexible job shop scheduling optimization method based on solution space conversion, which aims to solve the problem of energy-saving distributed heterogeneous flexible job shop scheduling, and comprises the following steps of: 1, preprocessing related data of factories and workpieces; 2, constructing a distributed heterogeneous flexible workshop scheduling problem model; 3, presetting value method related parameters; 4, the average machining time of each workpiece is calculated; step 5, constructing a workpiece group through a hierarchical clustering method of optimal leaf order constraint; step 6, constructing an initial scheme according to the workpiece group; and 7, solving the model through a distributed heterogeneous flexible job shop scheduling optimization method based on solution space conversion to obtain an optimal scheduling scheme. According to the method, the distributed heterogeneous flexible job shop scheduling problem can be quickly solved, a scheme of minimum maximum completion time and total energy consumption is provided for actual production scheduling, and the production efficiency and the resource utilization rate are improved.
Owner:HENAN NORMAL UNIV

Supply chain process job scheduling method and system based on hybrid expert model

The invention discloses a supply chain process job scheduling method and system based on a hybrid expert model, and the method comprises the steps: obtaining a target job shop scheduling problem, and selecting a target gated network from an expert selection gated network based on static similarity and a gated network based on weight learning according to a preset threshold value; when the target gated network is the gated network based on weight learning, constructing a scheduling graph according to the target job shop scheduling problem, and processing the scheduling graph based on a plurality of preset expert networks and the trained gated network based on weight learning to obtain a first target strategy; and when the target gated network is an expert selection gated network based on static similarity, selecting a target expert network from a plurality of preset expert networks according to the target job shop scheduling problem, and processing the target job shop scheduling problem through the target expert network to obtain a second target strategy. According to the invention, the job shop scheduling problem can be accurately processed.
Owner:SHENZHEN UNIV

Flexible job shop scheduling method considering grouping characteristics

The invention relates to a flexible job shop scheduling method considering grouping characteristics, belongs to the technical field of flexible job shop production scheduling, solves the problem of poor comparison effect between a scheduling scheme and an actual processing situation in the prior art, and comprises the following steps: S1, determining a job switching type and executing grouping classification to obtain a grouping classification result; s2, determining decision variables and basic parameters considering grouping characteristics according to the obtained job switching types and grouping classification results; s3, constructing an objective function considering grouping characteristics; s4, establishing a flexible job-shop scheduling problem constraint condition considering the grouping characteristics, and obtaining a flexible job-shop scheduling mathematical model considering the grouping characteristics; s5, solving the flexible job shop scheduling mathematical model considering the grouping characteristics by using an improved genetic algorithm to obtain a scheduling scheme with the optimal fitness; and S6, outputting the obtained scheduling scheme with the optimal fitness as an optimal scheme.
Owner:BEIHANG UNIV +1

Flexible job shop scheduling method and system based on improved genetic algorithm

The invention discloses a flexible job shop scheduling method and system based on an improved genetic algorithm, and the method comprises the steps: 1, problem modeling: defining parameters and constraint conditions of a flexible job shop scheduling problem, the parameters comprising a machine set, a workpiece set, process information, processing time and decision variables, 2, improved genetic algorithm design, and step 3, executing the scheduling scheme. According to the method, the initial population generation strategy and the multi-target fitness function of the genetic algorithm are improved, so that the global search capability and the convergence speed are improved, the maximum completion time is shortened, the target is optimized in combination with machine load balancing and cost, the resource utilization rate is improved, and the production cost is reduced; the system has flexibility and expansibility, can adapt to flexible workshops of different scales, and realizes real-time adjustment of a scheduling scheme through dynamic monitoring.
Owner:JUNENG FUTURE SOFTWARE DEVELOPMENT (XIAN) CO LTD

Flexible workshop scheduling optimization method based on deep reinforcement learning

The invention relates to the technical field of industrial manufacturing, and discloses a flexible workshop scheduling optimization method based on deep reinforcement learning, and the method comprises the following steps: constructing a graph neural network model, and carrying out the modeling of a workshop operation process of a flexible workshop scheduling problem; the flexible job-shop scheduling problem is converted into a Markov decision process, a deep reinforcement learning algorithm is used for dynamic decision making, and the Markov decision process comprises a state space, an action space, a reward function and a state transfer function; and restraining the action space of the deep reinforcement learning algorithm in combination with a heuristic scheduling rule. The flexible workshop scheduling is optimized through the deep reinforcement learning algorithm, and the scheduling strategy can be dynamically adjusted in real time according to the actual production state and task requirements of the workshop. Compared with a traditional scheduling method, the method does not need to preset a fixed scheduling rule, autonomously learns and decides through the intelligent agent, and adapts to a complex and changeable production environment.
Owner:INNER MONGOLIA UNIV OF TECH

Method for Solving Job Shop Scheduling Problem Based on NSGA-III Algorithm

The present invention discloses a method for solving the job shop scheduling problem based on the NSGA-III algorithm. First, a multi-objective flexible job shop scheduling problem model is constructed. The method includes the following steps: describing the multi-objective flexible job shop scheduling problem and constructing the model; generating a set of evenly distributed reference points; encoding the parent population P using an equal-length three-segment encoding method; and t The individuals in the temporary population R are subjected to crossover and mutation operations based on adaptive operators. t An approximate dominant sorting based on the reference point is performed to determine whether the termination condition is met. Finally, a weighted method is used to select a solution from the optimal solution set as the optimal compromise solution and output it. The present invention solves the problem in the prior art that different rotational speeds affect the machining effect of the machine.
Owner:SHANGHAI BARUAN INFORMATION TECHNOLOGY CO LTD

Factory job shop scheduling control optimization method, device, equipment and medium

The invention relates to a factory job shop scheduling control optimization method and device, equipment and a medium, and the method comprises the steps: classifying workpieces irrelevant to all MPBPO sets into a first workpiece set, classifying the workpieces corresponding to each MPBPO set into one set to determine a second workpiece set, independently generating job task sorting sub-chromosome segments, and generating a job task sorting sub-chromosome segment; corresponding operation machine numbers and operation time are respectively filled into corresponding gene positions of the operation machine sub-chromosomes and the operation time sub-chromosomes, and the operation task sorting sub-chromosomes, the operation machine sub-chromosomes and the operation time sub-chromosomes are combined to obtain initial chromosomes so as to generate initial population individuals; genetic manipulation is carried out on the initial population individuals, and population individuals with the high fitness and the number of the population individuals being the population scale are selected as a next-generation initial population; and repeatedly executing, and outputting the production scheduling scheme with the optimal earliest completion time. According to the method, algorithm premature convergence can be avoided in a generalized job-shop scheduling problem with a forced parallel batch processing procedure.
Owner:SOUTH CHINA AGRICULTURAL UNIVERSITY

Adaptive multi-group interaction PSO flexible workshop AGVs integrated scheduling optimization method

The invention discloses an adaptive multi-group interaction PSO flexible workshop AGVs integrated scheduling optimization method, which comprises the steps of dividing three functional populations, namely elite, exploration and development, and realizing global exploration and local mining of a solution space through multi-group interaction. A task matrix and a resource matrix are constructed to represent the correlation essence of the position of a task processing machine and AGVs transportation time, and a matrix updating mechanism based on local feature reconstruction and global trajectory avoidance is proposed and used for extracting an excellent solution gene mode and guiding search of a foreground area. The proposed method is verified on two standard data sets of FJSP and EX, and the result shows that the proposed method can effectively improve the scheduling solution quality, has relatively strong convergence capability and adaptability, has wide application potential in solving the AGVs scheduling problem of the complex flexible job shop, and has a wide application prospect. And efficient and feasible technical support can be provided for scheduling optimization of the intelligent manufacturing workshop.
Owner:NANJING UNIV OF POSTS & TELECOMM

Job-shop scheduling method based on decomposition type multi-objective reinforcement learning

The invention provides a job shop scheduling method based on decomposition type multi-objective reinforcement learning, and solves the problems that multi-objective optimization is difficult to balance, the strategy is unstable and the optimization efficiency is low in a complex scheduling environment. According to the method, weight configuration is dynamically adjusted, target values of candidate weights are predicted by using a hyperbolic tangent model, model complexity is reduced in combination with regularization, a comprehensive evaluation index is introduced to screen a solution set, and adaptive learning of features and stable updating of a strategy are realized. By optimizing the weight selection and strategy updating mechanism, a plurality of conflict targets can be efficiently balanced, the efficiency and accuracy of scheduling decision making are improved, the energy consumption is reduced, and the production efficiency is improved. In the industrial automation and intelligent manufacturing process, the multi-target job shop scheduling problem can be effectively solved, and technical support is provided for production optimization.
Owner:BEIJING UNIV OF TECH

A method for solving the job shop scheduling problem based on the red deer algorithm

This invention discloses a method for solving the job shop scheduling problem based on the red deer algorithm, belonging to the field of shop scheduling. The method decodes the job shop schedule using a random key, explores and utilizes a balancing algorithm of roaring, fighting, and pairing operations, and uses the Euclidean distance to measure the distance between male and female deer to solve the job shop scheduling problem. This invention is the first to attempt to apply the red deer algorithm to the job shop scheduling problem. Compared with traditional mathematical programming methods, this method can obtain satisfactory scheduling solutions for large-scale scheduling problems in polynomial time, while maintaining low computational complexity and high robustness.
Owner:YANGTZE DELTA REGION INST OF UNIV OF ELECTRONICS SCI & TECH OF CHINE (HUZHOU)

Self-learning job shop scheduling method meeting waiting time constraint

The invention belongs to the technical field of job shop scheduling, and particularly relates to a self-learning job shop scheduling method meeting waiting time constraint, which comprises the following steps: S0, constructing a job shop scheduling problem model with waiting time constraint; the method comprises the following steps: S1, acquiring job shop scheduling problem data, a configuration algorithm and operation parameters; s2, constructing chromosome individuals, generating chromosomes and initializing a population; s3, calculating the fitness value of each chromosome individual; s4, forming a new generation of population; s5, combining the fitness information of the current population, dynamically selecting a crossover rate Pc through a Q learning algorithm, and performing crossover operation on the population; s6, dynamically determining a mutation rate Pm in the same parameter combination space by using a Q learning algorithm, and performing mutation operation on the crossover progeny to generate an updated population; and S7, judging whether an iteration termination condition is met or not. According to the method, a feasible and near-optimal scheduling scheme can be efficiently generated on the premise of ensuring that the inter-process waiting time constraint is met.
Owner:CHONGQING CITY MANAGEMENT COLLEGE

A distributed flexible job-shop scheduling method considering process dependency

The present application relates to the technical field of intelligent manufacturing production scheduling and combination optimization, in particular to a distributed flexible job shop scheduling method considering process dependency, comprising: initializing algorithm parameters, alternately using a heuristic method and a random method to generate an initial population; selecting a parent solution from the current population through an adaptive adjustment strategy, sequentially executing a crossover operator, a mutation operator and a local search on the parent solution, updating the population; calculating the current optimal solution of the current population, judging whether the termination time is reached, if yes, terminating evolution, outputting the current optimal solution and the maximum completion time, otherwise, continuing iteration. The present application solves the problems of existing solving methods, such as significant time consumption increase and search into local optimum when the scale of the distributed flexible job shop scheduling problem considering process dependency is expanded, and achieves the positive effects of reducing the maximum completion time and improving the search efficiency and solution quality of large-scale instances.
Owner:LIAOCHENG UNIV

A human-robot collaborative flexible job shop scheduling method based on offline reinforcement learning

The present application relates to the technical field of intelligent manufacturing and industrial artificial intelligence, in particular to a man-machine cooperation flexible job shop scheduling method based on offline reinforcement learning, which firstly standardizes mathematical modeling of man-machine cooperation double-resource flexible job shop scheduling problem; constructs a heterogeneous scheduling graph containing three types of heterogeneous nodes of process, machine and worker; designs a multi-attention feature extractor; constructs a quantile alignment Actor-Critic offline reinforcement learning framework based on uncertainty control to complete robust offline policy training; and finally realizes end-to-end real-time scheduling decision through the trained model. The present application can complete model training without online environment interaction, has high solution accuracy, strong generalization ability, low deployment cost and high decision robustness, and is suitable for man-machine cooperation flexible production scene in the industrial 5.0 environment.
Owner:BEIHANG UNIV

Multi-agent flexible job shop scheduling method based on graph deep learning and evolutionary neural topology

The invention proposes a multi-agent flexible job-shop scheduling method based on graph deep learning and evolutionary neural topology, and the method comprises the steps: firstly building a multi-agent flexible job-shop scheduling model, initializing a multi-agent flexible job-shop scheduling problem, then converting a mathematical model into a Markov decision process, constructing a heterogeneous graph model, and carrying out the optimization of the multi-agent flexible job-shop scheduling model. The multi-agent flexible job shop environment information is represented; secondly, state features of procedures and machines are extracted in a layered mode according to the information of the customer agency, wherein the state features comprise a node-level attention mechanism and a semantic-level attention mechanism; finally, constructing and training an actor-commentator model as a scheduling decision model; and solving the multi-agent flexible job shop scheduling problem by using the scheduling decision model to obtain a multi-agent flexible job shop scheduling scheme. According to the method, the limitation that an existing model only pays attention to global efficiency optimization is broken through, and the problems of high subjectivity, high trial and error cost, limited generalization ability and the like existing in artificial design of a neural network structure and hyper-parameters are solved.
Owner:NORTHWESTERN POLYTECHNICAL UNIV

A Dynamic Flexible Job Shop Scheduling Method Based on Kepler Optimization Algorithm

This invention provides a dynamic flexible job shop scheduling method based on the Kepler optimization algorithm. Its main purpose is to solve the dynamic scheduling problem of flexible jobs shops, offering a solution to the uncertainty of events. The steps are as follows: 1. Modeling the job shop scheduling problem; 2. Presetting relevant parameters for the Kepler optimization algorithm; 3. Driving the Kepler optimization algorithm to solve for the scheduling scheme; 4. Dynamically rescheduling for sudden uncertain events to obtain a new production plan. This invention can fully utilize equipment, improve production efficiency, and provide a decision-making basis for actual production scheduling.
Owner:HEFEI UNIV OF TECH

Construction method and scheduling method of flexible job shop scheduling model based on heterogeneous graph neural network and deep reinforcement learning

The invention belongs to the technical field of intelligent manufacturing and production scheduling, and particularly relates to a construction method and a scheduling method of a flexible job shop scheduling model based on a heterogeneous graph neural network and deep reinforcement learning. Constructing heterogeneous graph representation of a flexible job shop scheduling problem; constructing a deep reinforcement learning scheduling framework based on the heterogeneous graph representation; extracting machine node features by adopting a graph attention mechanism, and extracting process node features by adopting a heterogeneous graph Transform; designing a scale sensing module, and fusing problem scale information into node features; training a scheduling strategy model by adopting a near-end strategy optimization algorithm; and on-line scheduling decision making is carried out based on the trained model. According to the method, through heterogeneous graph representation and a scale perception mechanism, scheduling of different scales and dynamic disturbance scenes can be adapted through one-time training, and the generalization ability, the solving quality and the real-time performance of a scheduling strategy are remarkably improved.
Owner:HUAZHONG UNIV OF SCI & TECH

Inductance workshop scheduling method capable of reentering outsourcing process

The invention provides an inductance workshop scheduling method capable of reentering an outsourcing process, and the method comprises the steps: S1, arranging a machinable machine for the process of each workpiece based on an inductance process flow and a machine condition; s2, formulating a mathematical model of a reentrant inductance job shop scheduling problem according to actual production, wherein the mathematical model comprises an optimization target and constraint conditions; s3, based on the reentrant inductance job shop scheduling problem mathematical model, constructing a PPO sudden change controller and an improved GNN critical path predictor; s4, generating an initial scheduling plan by adopting an enhanced genetic algorithm fusing a PPO sudden change controller and an improved GNN critical path predictor; s5, performing key path analysis and optimization on the initial scheduling plan by utilizing topological sorting; s6, according to an outsourcing process completion event and a machine fault event, marking state update of an associated process or a machine, identifying an affected subsequent process set, extracting uncompleted processes to construct a temporary scheduling problem model, and re-planning arrangement of the uncompleted processes by adopting an enhanced genetic algorithm; and S7, repeating the steps S5-S6, and after an outsourcing process completion event or a machine fault event is processed, carrying out key path optimization again until the last process, so as to realize continuous dynamic adjustment of the scheduling plan.
Owner:TONGYOU INTELLIGENT EQUIP (JIANGSU) CO LTD

Multimodal and multi-objective flexible job shop scheduling optimization method

This paper discloses a multimodal, multi-objective flexible job shop scheduling optimization method. The method experimentally validates the multimodal nature of FJSP (Flexible Job Shop Scheduling Scheme). It also designs a multimodal solution archiving mechanism to preserve and analyze multimodal solutions during the optimization process. Furthermore, it improves the non-dominated sorting genetic algorithm and introduces a combined crossover mutation strategy to search for multimodal solutions during the algorithm's execution. This paper addresses MOFJSP using the NSGA-MSPM algorithm. By preserving multiple high-quality multimodal solutions, the algorithm provides a variety of solutions to the job shop scheduling problem, thereby improving the flexibility and adaptability of production scheduling.
Owner:ZHENGZHOU UNIV +1

Arrangement scheduling and communication method for flexible production line by using improved simulated annealing algorithm

The invention relates to the technical field of production line scheduling control, and particularly discloses a flexible production line arrangement scheduling and communication method by using an improved simulated annealing algorithm, which comprises the following steps: carrying out mathematical modeling simulation on production scheduling of an assembly line, and converting a multi-target flexible job shop scheduling problem into a mixed integer programming model; solving the mixed integer programming model by using an improved simulated annealing algorithm; a Transform model of an encoder-decoder architecture is adopted, multi-modal feature fusion is achieved through position encoding, wavelet transformation and type embedding, and a production scheduling scheme is obtained and used for assembly simulation of the discrete mixed flow assembly line; designing a Chisel-based tunnel communication architecture, and combining TCP long connection with TLS bidirectional authentication; through deep integration of multi-target mathematical modeling, a feature-driven prediction model and a high-reliability communication system, breakthrough improvement of dynamic process scheduling efficiency and equipment task allocation capability is realized.
Owner:QILU UNIVERSITY OF TECHNOLOGY (SHANDONG ACADEMY OF SCIENCES)

Flexible job shop scheduling method and system based on hybrid dune cat optimization algorithm

This invention discloses a flexible job shop scheduling method and system based on a hybrid sandcat optimization algorithm. The method includes the following steps: S1, reading information from a standard format flexible job shop scheduling problem example, and storing the machine information, machine processing time information, and workpiece information in a list for classification; S2, randomly generating multiple feasible process codes and machine codes based on a two-stage coding rule as an initial population; S3, using the obtained initial population, setting the sandcat sensitivity, iteratively optimizing the process codes using a hybrid sine and cosine algorithm of the sandcat optimization algorithm, and updating the machine codes using a uniform crossover operator; S4, recording the minimum maximum completion time in the population after each iteration, and outputting the Gantt chart of the optimal solution obtained by the algorithm after the iteration. This invention solves the problem of inaccurate manual scheduling calculations in industrial production, which requires a large amount of human resources.
Owner:SOUTH CHINA UNIV OF TECH

A method and system for inconsistent batch quantity flow flexible job shop scheduling

The application belongs to the technical field of workshop scheduling, and particularly discloses a kind of inconsistent batch quantity flow flexible job shop scheduling method and system, it includes: for inconsistent batch quantity flow flexible job shop scheduling problem, with sub-batch quantity as one of decision variables to construct mixed integer linear programming model;Intelligent optimization algorithm is used to solve mixed integer linear programming model iteratively, in the iteration process, in the intermediate solution generated in each iteration, select part of elite solution, fix the machine allocation of each sub-batch in elite solution and the value of processing order variable of each sub-batch on machine, with the sub-batch quantity in elite solution as optimization variable, construct batch sub-problem model;Sub-problem model is solved, so that elite solution is optimized, and the intermediate solution after processing continues to the next round of iteration.The application can efficiently solve inconsistent batch quantity flow flexible job shop scheduling problem, and realize the improvement of processing efficiency and equipment utilization.
Owner:HUAZHONG UNIV OF SCI & TECH

Evolutionary strategy and meta-reinforcement learning based flexible job shop scheduling method and system

The application provides a flexible job shop scheduling method and system based on an evolutionary strategy and meta-reinforcement learning, comprising the following steps: a certain number of flexible job shop scheduling problem instances are randomly generated to form a training data set, and the training data set is replaced every fixed update round; a meta-reinforcement learning framework based on an evolutionary strategy is constructed to train a meta-model, the optimal parameters of the meta-model are determined by minimizing the total average completion time of a verification set, and the meta-model is used as an initialization model to adapt to new tasks in an inference process; the completion time of test data is obtained by using the trained meta-model, and the optimal result for each instance in the test data is obtained by fine-tuning each instance a limited number of times.
Owner:SHANDONG UNIV

A Deep Reinforcement Learning-Based Job Shop Scheduling Method Based on Multiple Bidding by Client Agents

This invention provides a deep reinforcement learning-based job shop scheduling method based on multiple client agent bidding, addressing the problem of existing technologies being unable to schedule multi-agent job shops. The method includes: modeling the multi-agent job shop scheduling problem and obtaining the client agent agents corresponding to the client agents, the job shop agent agents corresponding to the job shops, and the scheduling status of the job shops; obtaining the feature representations of each process node and outputting the set of processes participating in bidding in each round of bidding; obtaining the feature representations of each process node and outputting the bidding decision order; the job shop agent agents collecting the bidding process sets of all client agents to make bidding decisions, continuously repeating the bidding process until a final scheduling scheme is generated. This invention, while protecting the private preferences of each client agent, enables multiple agents with personalized goals to participate in the scheduling decision-making process, forming a scheduling scheme acceptable to all parties.
Owner:NORTHWESTERN POLYTECHNICAL UNIV

Flexible job shop scheduling optimization method based on double-objective imperialist competitive algorithm

The invention provides a flexible job shop scheduling optimization method based on a double-target empire competition algorithm. In order to improve the efficiency of the core equipment in the flexible job shop scheduling problem FJSP, a mathematical model is established, which takes the minimization of the maximum completion time and the maximization of the core equipment utilization as the target. An improved empire competition algorithm IICA is designed to solve the model. In the algorithm, a left shift decoding rule is proposed to solve the scheduling integration problem. Two heuristic search strategies are used for global search of the empire competition algorithm. On this basis, the adaptive number revolution algorithm is used to improve the convergence speed in the later stage to improve the local search efficiency. Simulation experiments verify the feasibility of the optimization model. The experimental results show that the algorithm has higher efficiency and effectiveness than the existing algorithm.
Owner:WUHAN UNIV OF TECH

Dynamic multi-target flexible job shop scheduling method based on deep reinforcement learning

The invention discloses a dynamic multi-target flexible job shop scheduling method based on deep reinforcement learning. According to the method, a dynamic multi-target flexible job shop scheduling problem is modeled as a Markov decision process, and a lightweight deep reinforcement learning network named as A2DC-Net is provided for solving. The A2DC-Net dynamically focuses on key scheduling features by introducing a feature extraction module of an attention mechanism; an improved Actor-Critic framework comprising double independent Critic networks is adopted, values of different optimization targets are evaluated respectively, and multi-target strategy optimization is guided accurately; and a novel multi-target reward function is combined for training. According to the method, light weight is strived on the network structure, the calculation burden is remarkably reduced while the scheduling quality is ensured, and efficient real-time response to dynamic events is realized. Experiments show that the method is superior to a traditional scheduling rule, a meta-heuristic algorithm and other advanced deep reinforcement learning methods in convergence speed, multi-objective optimization performance and generalization ability.
Owner:XUZHOU NORMAL UNIVERSITY