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

66 results about "Flow shop scheduling" patented technology

Flow shop scheduling problems, are a class of scheduling problems with a workshop in which the flow control shall enable an appropriate sequencing for each job and for processing on a set of machines or with other resources 1,2,...,m in compliance with given processing orders. Especially the maintaining of a continuous flow of processing tasks is desired with a minimum of idle time and a minimum of waiting time. Flow shop scheduling is a special case of job shop scheduling where there is strict order of all operations to be performed on all jobs. Flow shop scheduling may apply as well to production facilities as to computing designs.

Clustering and entropy-guided reentrant hybrid flow shop scheduling method

The invention relates to a clustering and entropy-guided reentrant hybrid flow shop scheduling method. The method comprises the following steps: step 1, establishing a problem model; step 2, setting algorithm operation parameters; 3, adopting an initialization strategy to generate an exploration population and a development population; 4, judging whether a first-stage termination condition is met or not, if not, executing a first-stage evolutionary strategy and an updating strategy on the exploration population and the development population, and otherwise, executing the step 5; 5, constructing an elite population; 6, judging whether a second-stage termination condition is met or not, and if not, executing a second-stage evolutionary strategy on the elite population; otherwise, outputting a Pareto solution set; and 7, updating the elite population. According to the method, dynamic balance of global exploration and local development is realized, and the solution distribution can be improved while the solution set convergence is ensured, so that the completion time and the total energy consumption are reduced, the production cost is reduced, and the workshop scheduling efficiency is improved.
Owner:LIAOCHENG UNIV

Full-active batch scheduling method for hybrid flow shop

The invention belongs to the technical field of flow shop scheduling, and particularly relates to a hybrid flow shop full-active batch scheduling method. On the basis of a construction process of full active scheduling, complete scheduling is generated, and a compact and feasible initial solution is obtained; a damage-repair process based on a track is introduced, and complete scheduling is enhanced by focusing key operation to gradually converge to a stable state. According to the method, for the first time, on the basis of a construction process of full-active scheduling, complete scheduling is generated, batch dispatching, batching and distribution rules are effectively integrated, a high-quality scheme is constructed by utilizing a weighted priority mechanism, a damage-repair process based on a track is introduced, and the complete scheduling is strengthened by focusing key operation and is gradually converged to a stable state. Cross-stage waiting can be reduced, the equipment utilization rate is improved, and the total completion time is shortened; a high-quality schedule is generated in a short calculation time, and the method is suitable for a real-time or quasi-real-time production environment.
Owner:LIAOCHENG UNIV

Hybrid flow shop self-learning scheduling method considering machine deterioration

The invention relates to the technical field of production scheduling, in particular to a hybrid flow shop self-learning scheduling method considering machine deterioration, and aims to solve the problem of hybrid flow shop scheduling considering machine deterioration, a self-learning artificial bee colony algorithm is adopted to optimize the maximum completion time. In the hired bee stage, populations are divided into P1, P2 and P3 groups according to fitness to realize diversified learning, in the bee observation stage, the food source selection probability is improved based on knowledge, multi-neighborhood search is combined, the investigation bee stage is improved, and a nectar source diversity enhancement strategy is added. The SLABC is superior to PPSOGA, DWSA and other algorithms under different workpiece numbers, stage numbers and deterioration rates, the influence of machine deterioration on the construction period can be effectively handled, the scheduling performance is remarkably improved, and the actual production requirements are met.
Owner:WUHAN POLYTECHNIC

Distributed assembly replacement flow shop scheduling method based on deep reinforcement learning

The invention discloses a distributed assembly replacement flow shop scheduling method based on deep reinforcement learning, and the method comprises the steps: 1) building an environment framework of a distributed assembly replacement flow shop, initializing environment parameters, setting a constraint condition of shop scheduling, and setting a scheduling target as the minimum total flow time; 2) defining a state space, an action space and reward mechanisms, and calculating the influence of different reward mechanisms on the total flow time; 3) updating related information of the operation and the machine; 4) operating a PPO algorithm for learning and training; 5) recording a scheduling result until a training result reaches a termination condition; and 6) drawing an iterative graph of the total flow time to obtain a workshop scheduling result of the lowest total flow time. According to the method, the PPO algorithm is used for solving the scheduling problem of the distributed assembly replacement flow shop, a new composite scheduling rule and a new reward mechanism are designed, the algorithm can be better learned, and the algorithm can find a better solution more quickly.
Owner:ZHEJIANG UNIV OF TECH

Full-process production scheduling method considering processing and assembling

The invention provides a whole-process production scheduling method considering processing and assembling, which comprises the following steps: constructing a two-stage flexible flow shop scheduling model, scheduling processing tasks of all parts of a plurality of products on a parallel machine in the first stage, and scheduling assembling of the product parts and processing tasks of semi-finished products in the second stage; minimizing the maximum completion time and the total energy consumption of the machine is taken as a double-optimization target; a multi-target swarm intelligence algorithm is adopted to solve the model, population individuals represent a scheduling scheme through two-segment coding, the first segment of coding defines a process execution sequence, and the second segment of coding defines a machine selection result; in an iteration process, alternately executing a Thompson sampling strategy and a dedirectional sampling and generating strategy according to a preset probability, adaptively selecting a bottom layer optimization operator to realize global search, and constructing a guide solution set to realize local mining; and outputting a non-dominated solution set after iteration is ended, and obtaining a corresponding whole-process scheduling scheme after decoding.
Owner:FUZHOU UNIV

Distributed heterogeneous flexible flow shop batch processing scheduling method and system

The invention discloses a distributed heterogeneous flexible flow shop batch processing scheduling method and system, relates to the technical field of distributed production scheduling in the manufacturing industry, and aims to solve the problems that an existing scheduling method is not comprehensive in constraint consideration, poor in energy consumption optimization and low in algorithm efficiency. According to the method, a mixed integer linear programming model containing multiple constraints such as release time and sequence-related preparation time is constructed, a learning-assisted dual-objective co-evolution framework is established, and the maximum completion time and the total energy consumption are synchronously optimized by combining mixed initialization, global-local search collaboration, decision reinforcement learning operator selection and a collaborative energy-saving strategy. The release time, the sequence-related preparation time, the inter-stage transportation time and the batch processing scheduling are simultaneously considered in the distributed heterogeneous flexible flow shop scheduling for the first time, the established mixed integer linear programming model better fits the actual production scene, and the method fits the actual production scene, is good in energy consumption optimization effect and can be adapted to the non-ferrous metal metallurgy aluminum production process.
Owner:LANZHOU UNIVERSITY OF TECHNOLOGY

Scheduling method for aviation composite manufacturing hybrid flow shop containing batch processor

The invention discloses a batch processor-containing aviation composite material manufacturing hybrid flow shop scheduling method, which comprises the following steps of: carrying out characteristic analysis on two key processes of laying and hot press molding in aviation composite material manufacturing, and determining related parameters; non-equal parallel processing equipment and a non-equal parallel batch processor are respectively arranged for the two working procedures; workpiece family compatibility, time window constraint and resource limitation are comprehensively considered, and a scheduling model with the purpose of minimizing completion time is constructed. And solving an optimal scheduling scheme by adopting an extended particle swarm optimization algorithm introducing a hybrid population initialization strategy, a self-adaptive parameter control mechanism and a local search strategy. The optimal scheduling scheme is applied to the actual manufacturing process, and the production efficiency and the scheduling level are improved. According to the method, the machining sequence and batch composition of the workpieces can be reasonably arranged, the manufacturing efficiency is improved while various constraint conditions are met, and powerful decision support is provided for production scheduling in an aviation composite material manufacturing system.
Owner:NANJING UNIV OF AERONAUTICS & ASTRONAUTICS

Multi-target scheduling method and system for distributed assembly flow shop

The invention provides a multi-target scheduling method and system for a distributed assembly flow shop, and relates to the technical field of production scheduling, and the method comprises the steps: collecting the technological parameters of the distributed assembly flow shop; based on the process parameters, determining scheduling constraint conditions by taking minimization of total energy consumption and completion time as targets; under the constraint of a scheduling constraint condition, generating an initial feasible scheduling scheme, calculating the maximum completion time and total energy consumption of the initial feasible scheduling scheme, and establishing a distributed assembly flow shop scheduling mixed integer linear optimization model comprising a workpiece processing sequence, machine start and stop, a machine processing rotating speed and a workpiece assembly sequence; in combination with a heuristic algorithm and a local search algorithm, optimizing the distributed assembly flow shop scheduling mixed integer linear optimization model, and outputting a Pareto optimal file representing an optimal scheduling scheme; and performing multi-target scheduling of the distributed assembly flow shop according to the Pareto optimal file.
Owner:ZHEJIANG SHUREN UNIV

Solving method for Chinese patent medicine production workshop scheduling problem

The invention relates to the technical field of flow shop scheduling, in particular to a Chinese patent medicine production workshop scheduling problem-oriented solving method, which comprises the following steps of: determining to take minimization of maximum completion time as a problem solving target, and initializing parameters; constructing an initial solution by using an improved heuristic algorithm, performing damage reconstruction on the initial solution, and selecting the initial solution with the minimum target value as an optimal initial solution; scheduling the current optimal initial solution based on an active scheduling strategy to generate a complete scheduling scheme; searching a key path, and determining a key block which affects the maximum completion time and a key workpiece contained in the key block; key workpieces in the identified key blocks are adjusted, four neighborhood structures are used for searching, neighborhood structure tailoring is executed, and an optimal scheduling scheme with the maximum completion time smaller than the optimal initial solution is output. According to the method, production scheduling is more reasonable, and the positive effect of effectively improving the production efficiency and the stability of a production line is achieved.
Owner:LIAOCHENG UNIV

Distributed heterogeneous flow shop scheduling method based on hybrid initialization meme algorithm

ActiveCN117077975BMemetic algorithmAlgorithm
The application belongs to the field of workshop scheduling, and aims at solving the problem that the existing production scheduling method is only applicable to the homogeneous factory model.The method comprises the following steps: S1, establishing a distributed heterogeneous flow shop scheduling model; S2, initializing the basic parameters of the meme algorithm, and generating an initial population according to a hybrid initialization strategy; S3, evaluating the fitness value of the population individuals, and performing a Pareto non-dominated sorting; S4, performing a crossover operation on the individuals in the population with a certain probability; S5, performing a collaborative search on the population by using a search operator; S6, merging the offspring population and the parent population, and selecting half of the individuals as local search targets; S7, performing a local search on the selected target individuals; S8, updating the population; S9, if the algorithm meets the stopping condition, ending the algorithm process, and outputting a non-dominated solution set; otherwise, the algorithm goes to S4 and continues iteration.
Owner:HARBIN INST OF TECH

Multi-modal multi-target reentrant hybrid flow shop scheduling method

The invention relates to the technical field of workshop scheduling, in particular to a multi-modal multi-target reentrant hybrid flow workshop scheduling method, which is based on a multi-modal multi-target memetic method driven by hierarchical online learning and comprises the following steps of: 1, establishing a problem model; 2, setting operation parameters of the method; 3, generating a population by adopting an initialization strategy; 4, judging whether a first-stage termination condition is met or not, if not, executing a first-stage evolutionary strategy and an environment selection strategy on the population, and otherwise, executing the step 5; step 5, constructing a multi-modal file; 6, judging whether a second-stage termination condition is met or not; according to the method, the diversity of the decision space is maintained while the convergence of the target space is ensured, and a large number of multi-modal scheduling solutions with equivalent performance and different structures can be effectively mined.
Owner:LIAOCHENG UNIV

A Hybrid Flow Shop Scheduling Method Based on a Two-Agent Neighborhood Search Algorithm

This invention belongs to the field of production scheduling technology and discloses a hybrid assembly line workshop scheduling method based on a dual-agent neighborhood search algorithm. The specific steps are as follows: Step 1: Study the real-world production scenario of the hybrid assembly line workshop, identify constraints, and analyze the main scheduling problems affecting the production cycle. This invention integrates the advantages of Deep Q-Network (DQN) and metaheuristic algorithms, and proposes a dual-agent neighborhood search algorithm. This algorithm can quickly respond to changes in the workshop environment and dynamically adjust the scheduling strategy, aiming to provide a new and efficient solution for hybrid assembly line workshop scheduling and its derivative problems. This invention constructs two agents that can interact with the workshop environment in real time: the first agent can determine the processing sequence of workpieces at each stage and quickly generate promising initial solutions; the second agent can select the optimal neighborhood search strategy and dynamically adjust the search direction to accelerate the convergence of the algorithm.
Owner:JINAN UNIVERSITY

Two-stage assembly flow shop scheduling method for mechanical arm performance degradation

The invention discloses a two-stage assembly flow shop scheduling method oriented to mechanical arm performance degradation, and aims at minimizing the maximum completion time and the total energy consumption as optimization targets for the production-logistics collaborative scheduling problem in a two-stage assembly flow shop. First, the problem is converted into a novel mathematical model. In order to solve the problem, an accurate method and an approximation method are adopted at the same time. For an accurate method, a double-target model is converted into a single-target model through a constraint method, and then a GUROBI solver is called to complete solution; for an approximation method, a heuristic algorithm oriented to the problem is designed, and the algorithm can also generate a specified number of Pareto optimal solutions for a decision maker. According to the invention, a high-quality scheduling scheme can be obtained, and production-logistics collaborative scheduling is realized.
Owner:ZHEJIANG UNIV OF FINANCE & ECONOMICS

A clustering and entropy guided re-entrant hybrid flow shop scheduling method

The present application relates to a kind of clustering and entropy guided reentrant hybrid flow shop scheduling method, the method includes the following steps: step 1: establishing problem model;Step 2: setting algorithm running parameter;Step 3: using initialization strategy to generate exploration population and development population;Step 4: judge whether it satisfies the first stage termination condition, if not satisfied then exploration population and development population are executed first stage evolution strategy and update strategy, otherwise step 5 is executed;Step 5: build elite population;Step 6: judge whether it satisfies the second stage termination condition, if not satisfied then elite population is executed second stage evolution strategy;Otherwise, output Pareto solution set;Step 7: update elite population.The present application realizes the dynamic balance of global exploration and local development, can guarantee the convergence of solution set while improving the distribution of solution, so as to reduce completion time and total energy consumption, reduce production cost, and improve workshop scheduling efficiency.
Owner:LIAOCHENG UNIV

Non-replacement flow shop scheduling and opportunity maintenance optimization method based on quality control

The invention provides a non-replacement flow shop scheduling and opportunity maintenance optimization method based on quality control, and the method comprises the steps: setting basic assumptions, parameter definitions and constraint conditions according to the characteristics of a non-replacement flow shop; constructing a non-replacement flow shop scheduling optimization model with the maximum completion time, the weighted advance / tardiness cost, the quality loss cost and the preventive maintenance cost being minimized as optimization objectives; an original optimization problem is decomposed into two sub-problems: a workpiece processing sequence arrangement sub-problem, and a maintenance opportunity prevention and opportunity maintenance grouping arrangement sub-problem, and an improved multi-target co-evolution artificial bee colony algorithm is used to solve a constructed non-permutation flow shop scheduling optimization model. And outputting an optimal workpiece scheduling and opportunity prevention maintenance scheme. According to the method, collaborative optimization of production efficiency, maintenance economy and product stability is realized, and a feasible solution is provided for a complex manufacturing system.
Owner:WUHAN UNIV OF TECH

Fabricated building construction information management system and method based on BIM

The invention discloses a BIM-based fabricated building construction information management system and method, and relates to the technical field of information management, and the method comprises the steps: obtaining a prefabricated part demand plan through a BIM model; according to the prefabricated part demand plan and the obtained construction progress plan, the production and transportation time of the prefabricated part is calculated, and whether the production and transportation time of the prefabricated part accords with the prefabricated part demand plan is judged; and based on a judgment result, sending the production and transportation time of the prefabricated part which does not conform to the demand plan of the prefabricated part to the BIM model, obtaining the internal opinions of the related party, calculating the internal opinions and a predefined weight matrix to obtain equilibrium opinions, and feeding back the equilibrium opinions to the BIM model. According to the method, the production and transportation time is calculated for the working procedures with different characteristics by using the flow shop scheduling method, the individual opinions of the related parties are balanced through the recursive relationship according to the predefined weight matrix, and the cross-organization cooperation efficiency and the management efficiency and resource utilization rate of the fabricated building are improved.
Owner:NANJING CONSTR CO LTD

Multi-target hybrid flow shop scheduling method and device, electronic equipment and medium

The invention provides a multi-target hybrid flow shop scheduling method and device, electronic equipment and a medium, and belongs to the technical field of workshop production, and the method comprises the steps: carrying out the constraint construction processing of pre-stored production process data, pre-stored equipment arrangement data and pre-stored manpower data in a multi-target hybrid flow shop, obtaining a process equipment constraint and a human resource limitation constraint; constructing a first optimization objective function taking the delivery cycle as a first production requirement, and constructing a second optimization objective function taking the energy consumption as a second production requirement; performing analysis processing on the preset production demand, and performing genetic algorithm coding processing to obtain a target solution; according to the pre-stored production process data, constructing a production bottleneck significance index taking the average waiting time between adjacent processes as a judgment standard; and performing secondary division processing according to the production bottleneck significance index and the target solution to obtain an optimized equipment scheduling result. The equipment utilization rate and the production efficiency can be improved.
Owner:WANHUA CHEM GRP CO LTD

Large-scale dynamic reentry flow shop scheduling method and system based on reinforcement learning

The invention discloses a large-scale dynamic reentry flow shop scheduling method and system based on reinforcement learning, and is applied to the technical field of intelligent scheduling. Constructing an action space based on a three-layer composite priority scheduling framework; generating an instant reward and a cluster periodic reward corresponding to the action space, and superposing to form a mixed reward; generating a workshop scheduling scheme through a Markov decision process; and constructing an online bootstrap sample set updated in real time through an online bootstrap method, and updating the value function through the online bootstrap sample set. According to the method, the efficiency reduced by frequent product change, demand fluctuation and set time adjustment in a workshop is improved; responsive batch-machine allocation and adaptive policy fine tuning are realized, and the high efficiency, flexibility and adaptability of large-scale, dynamic and re-entry flow shop scheduling are improved.
Owner:成都川哈工机器人及智能装备产业技术研究院有限公司 +1

Distributed non-replacement dynamic flow shop scheduling optimization method based on deep reinforcement learning

The invention discloses a distributed non-replacement dynamic flow shop scheduling optimization method based on deep reinforcement learning, and belongs to the technical field of distributed green production scheduling. The method aims at solving the problem of multi-target dynamic scheduling in a distributed heterogeneous environment and aims at minimizing the maximum completion time, the total energy consumption and the tardiness cost. The method comprises the following steps: firstly, constructing a workshop state heterogeneous graph model, and extracting topological features of processes and machines by using a graph attention network; secondly, constructing a PPO decision model combined with an action mask mechanism, and outputting a scheduling action meeting physical constraints; and finally, mining the energy-saving potential of the non-critical process through a post-processing strategy based on the critical path. Dynamic disturbance such as emergency order insertion can be responded in real time, the production efficiency and the green energy-saving index are effectively balanced, and efficient utilization of workshop resources is achieved.
Owner:ZHEJIANG UNIV OF TECH

Mixed flow workshop scheduling method based on hybrid genetic variable neighborhood two-stage algorithm

The invention provides a mixed flow workshop scheduling method based on a hybrid genetic variable neighborhood two-stage algorithm. The method comprises the following steps: S1, describing a mixed flow workshop scheduling problem, and giving a corresponding constraint condition and a corresponding optimization objective function; s2, setting related parameters, and generating an initialized population in an integer type two-segment coding mode and an IGLR mode; s3, calculating a target function value corresponding to each chromosome in the population, generating a new population according to a 50% IGLR and 50% binary tournament selection mode, and setting an elite library to store a population optimal solution; s4, a genetic algorithm is adopted for optimizing the population in combination with a multi-crossover mutation operator according to the probability parameters, and an elite library is updated through a process optimal solution; s5, selecting a current optimal solution of the elite library in combination with a multi-neighborhood search structure to perform two-stage neighborhood search optimization; and S6, judging whether an algorithm termination condition is met or not, taking the set maximum number of iterations as a termination condition, and if the algorithm termination condition is met, ending optimization and outputting the current optimal solution in the elite library.
Owner:ZHEJIANG UNIV OF TECH +1

Flexible flow shop scheduling method considering die change based on genetic algorithm

The invention discloses a flexible flow shop scheduling method considering die change based on a genetic algorithm, and the method constructs a multi-objective optimization model which aims at minimizing the maximum completion time, reducing the delay cost, reducing the processing cost and optimizing the die change cost. On the basis of a traditional multi-product multi-order flexible flow shop scheduling problem, a mold changing operation constraint is innovatively introduced, and actual production constraint conditions such as order release time and delivery deadline are comprehensively considered. In order to effectively solve a complex scheduling problem, a mixed integer programming model is firstly established, a multi-target characteristic of the problem is considered, and an efficient genetic algorithm solving framework is specially designed, so that a feasible solution is provided for actual production scheduling, the solving efficiency is improved, and the problem is solved. And the optimal solution is gradually approached through a relatively small number of iterations.
Owner:ZHEJIANG UNIV OF TECH

A distributed assembly blocking flow shop scheduling optimization system

This invention proposes a distributed assembly line workshop scheduling optimization system. A distributed estimation algorithm driven by Kalman filtering and a history learning mechanism is designed to optimize the system. Prediction, observation, first repair, and second repair are applied to the workpiece processing stage. Furthermore, enhanced repair information is fed back to the probabilistic model through the history learning mechanism to improve model accuracy. Additionally, an adaptive adjustment strategy is employed to balance the exploration and development capabilities of the optimization system. Experiments comparing the system with several classic optimization systems on a test set demonstrate the competitiveness of the proposed system. Tests on instances with varying numbers of workpieces, machines, factories, and products show that the proposed system can minimize the assembly completion time in the distributed assembly line workshop, thereby improving production efficiency.
Owner:LANZHOU UNIVERSITY OF TECHNOLOGY +1

A Multi-Objective Distributed Hybrid Flow Shop Scheduling Method

This invention relates to a multi-objective distributed hybrid flow shop scheduling method, belonging to the technical field of hybrid flow shop scheduling. The invention establishes a corresponding objective function with the simultaneous minimization of maximum completion time and maximum processing time in distributed hybrid flow shop scheduling. First, a vector-based evaluation genetic algorithm and a fitness function based on Pareto dominance and non-dominance relationships are used to divide the population into three meme groups. Then, PSO is used to perform a global search on each meme group, exploring solutions in multiple directions of the Pareto front to accelerate the convergence speed of the upper and lower edges and the central region of the Pareto front. Second, critical-factory insert and critical-factory swap multi-neighborhood search operators are used to perform local searches on individuals, enhancing the quality of solutions in the meme groups. Third, a Q-Learning variable neighborhood search strategy is used to further enhance the algorithm's search capability on the three meme groups, thereby improving the quality and diversity of solutions and preventing the algorithm from converging prematurely and failing to find better solutions.
Owner:HENAN UNIVERSITY OF TECHNOLOGY

Energy-saving hybrid flow shop scheduling method and system with worker constraint

The invention provides an energy-saving hybrid flow shop scheduling method and system with worker constraint, and the method comprises the steps: obtaining workshop production information; based on the workshop production information, establishing a mixed integer programming model of an energy-saving hybrid flow workshop scheduling problem with worker constraints; a scheduling scheme solution meeting the mixed integer programming model is obtained through an improved genetic algorithm, and the improved genetic algorithm introduces speed level-based crossover operation on the basis of a traditional genetic algorithm. According to the scheduling method and the scheduling system, the worker constraint is introduced, so that the scheduling scheme better meets the actual production requirement, the feasibility of the scheme in actual application is ensured, and meanwhile, the scheduling method ensures the energy-saving effect and remarkably improves the production efficiency by optimizing the machining sequence of the workpieces and the distribution of machines and workers.
Owner:SHENYANG AEROSPACE UNIVERSITY

Intelligent Scheduling Method Driven by Hybrid Knowledge and Data with Batch Random Arrivals

The present invention relates to the technical field of hybrid flow shop scheduling, and particularly belongs to an intelligent scheduling method driven by the hybrid of knowledge and data under the condition of random arrival of batches. Initialize the batches in the set of batches to be scheduled as batch operations, use the batch operation selection strategy to select a batch operation, execute the position-based insertion strategy to adjust the processing order of the batch operations on the selected machine, remove the batch operations that have completed processing from the set of unscheduled batch operations and the set of available batch operations, execute the strategy based on critical sub-batch operations for critical sub-batch operations, convert the randomly arriving batches into batch operations and add them to the set of unscheduled batch operations, use the double deep Q-network to train the policy network based on the above operation process, obtain an intelligent scheduling scheme under the condition of random arrival of batches by using the trained policy network, and terminate the scheduling. The present invention has the positive effects of realizing efficient, intelligent and flexible shop scheduling.
Owner:LIAOCHENG UNIV

A hybrid flow shop scheduling method based on historical information ant colony algorithm

The application discloses a mixed flow shop scheduling method based on a historical information ant colony algorithm, and relates to the technical field of glass workpiece processing. The application discloses a kind of based on historical information ant colony algorithm's mixed flow shop scheduling method, comprising:1 constructs the total time of glass workpiece processing and energy consumption model;2 set corresponding constraint condition, construct double objective mixed flow shop scheduling model;3 according to glass workpiece and machine relevant information, and using historical information ant colony algorithm to the double objective mixed flow shop scheduling model is solved, obtains production processing scheme, to carry out production processing to glass workpiece.The application can obtain the optimal production processing scheme combined with time consumption and energy consumption, so as to improve the production processing efficiency of glass workpiece.
Owner:ANHUI UNIV

Distributed assembly hybrid flow shop scheduling method based on super-heuristic reinforcement learning

The application discloses a distributed assembly hybrid flow shop scheduling method based on super-heuristic reinforcement learning, and belongs to the technical field of hybrid flow shop scheduling. The method comprises the following steps: EE-DAHFSP-PM MILP model construction: according to the distributed assembly hybrid flow shop scheduling requirements of multi-objective energy saving with machine maintenance, a planning model of the distributed assembly hybrid flow shop with multi-objective energy saving and machine maintenance, namely, the EE-DAHFSP-PM MILP model, is established; the optimization target of the EE-DAHFSP-PM MILP model is to minimize the maximum completion time of the factory and minimize the total carbon emission of all factories; EE-DAHFSP-PM MILP model solution: based on the Q learning super-heuristic evolutionary algorithm QLHHEA, Q learning is used as HLS to manage and manipulate LLH to search for an optimal LLH sequence on a heuristic search space, the optimal LLH sequence found is used on the solution space to search for an optimal pareto solution set, and a scheduling scheme is obtained.
Owner:KUNMING UNIV OF SCI & TECH

Scheduling method for distributed assembly wait-free flow shop based on Q learning

The invention discloses a scheduling method of a distributed assembly wait-free flow shop based on Q learning. The scheduling method comprises the following steps: 1, constructing an objective function of a distributed assembly wait-free flow shop model; 2, constructing constraint conditions of a distributed assembly wait-free flow shop scheduling model; and 3, solving the distributed assembly wait-free flow shop scheduling model by using a dual-population co-evolution algorithm based on Q learning, and generating a distributed assembly wait-free flow shop scheduling scheme. According to the method, the optimal production and processing scheme with short time consumption and low carbon emission can be obtained in a distributed assembly wait-free flow workshop scene, so that the production and processing efficiency is improved, and the carbon emission is reduced.
Owner:ANHUI UNIV

A reentrant hybrid flow shop scheduling method based on the IMOEA / D algorithm

This invention discloses a reentrant hybrid flow shop scheduling method based on the IMOEA / D algorithm. Specifically, it first establishes a BPM-RHFSP multi-objective optimization mathematical model with the optimization objectives of minimizing maximum completion time, total delay time, and total equipment energy cost. This transforms the actual production job scheduling problem into a combinatorial optimization mathematical model problem. Then, based on IMOEA / D, it solves the problem model by designing a variable threshold batching strategy for batch processing job decoding; multi-region global search and random variable neighborhood search; and reinforcement search for individuals within the elite solution set. This invention can effectively coordinate the processing of multiple equipment, improve the rationality of resource allocation, shorten the workshop manufacturing cycle and product delay time, and reduce energy costs.
Owner:SOUTHWEST JIAOTONG UNIV

Flexible flow shop scheduling method and system based on environment model and computer readable storage medium

This invention relates to a flexible flow shop scheduling method, system, and computer-readable storage medium based on an environment model, belonging to the field of flexible flow shop scheduling and control technology. This invention decouples the construction of the environment model and the training of the agent. First, the environment model is trained independently using historical scheduling data, enabling it to accurately predict the shop state transitions under given states and actions. Then, the parameters in the environment model are fixed, and the environment model is used as a real interactive environment to interact with the agent. This method not only overcomes the dependence of model-free reinforcement learning on a high-fidelity simulation environment but also solves the convergence difficulties and computational complexity problems caused by the coupling training of the model and policy in traditional model-based reinforcement learning. It combines high sample efficiency with policy flexibility, significantly improving scheduling efficiency and system adaptability, and providing a feasible technical solution for intelligent scheduling of flexible flow shops.
Owner:ZHENGZHOU UNIV