10 results about "Queuing network" patented technology

The invention discloses an unmanned aerial vehicle complex airspace cooperative passage method based on a graph neural network, and the method comprises the steps: collecting the airspace data of an unmanned aerial vehicle complex airspace, and generating standardized airspace data; constructing a mixed queuing network, and forming arrival, queue length and service capability state of each service node and service link; mapping to obtain graph nodes, graph edges and graph features, and constructing an airspace graph; inputting the airspace graph into the graph neural network, and carrying out constraint updating on the mixed queuing network; integrating the service capability state, the queue length state and the congestion propagation parameters to form a network passing cost relationship; and executing a Frank-Wolfe algorithm, and generating a cooperative passing instruction for each unmanned aerial vehicle. According to the invention, by introducing the mixed queuing network and the Frank-Wolfe algorithm, efficient and stable cooperative passage scheduling of multiple unmanned aerial vehicles in a complex airspace environment is realized.

The invention provides a performance evaluation method of a four-way shuttle robot system based on path optimization, which comprises the following steps of: modeling path nodes in a two-dimensional coordinate system, and on the basis of considering the motion characteristics of acceleration, deceleration and the like during operation of a shuttle robot, obtaining a path with shortest operation time of the shuttle robot by improving a Dijkstra algorithm; on the basis, a semi-open-loop queuing network model considering path optimization is constructed, and system performance indexes including a task period, an equipment utilization rate and throughput are solved by adopting an AMVA algorithm. Simulation verification shows that the method is high in calculation precision and excellent in efficiency; sensitivity analysis further reveals an influence rule of structural parameters such as the number of roadways, the number of columns and the number of layers on system performance, and indicates that when the roadways are close to the number of columns and the number of layers is adaptive to the total quantity of goods positions, the throughput capacity of the system is optimal, and a quantitative basis is provided for storage system configuration.

The invention discloses a collaborative environment-oriented service deployment and request scheduling optimization method and device, and relates to the technical field of edge-cloud collaborative mobile edge computing in the power industry, and the method comprises the steps: constructing a multi-instance queuing network model and a multi-dimensional hierarchical soft actor-commentator algorithm; based on the multi-instance queuing network model, modeling a multi-instance execution relationship in a power station task processing process, and providing a performance evaluation basis for a request scheduling strategy by quantifying task transmission delay, queuing delay and calculation delay; and based on the multi-dimensional hierarchical soft actor-commentator algorithm and in combination with the current state of the power information system, determining the deployment number and distribution position of each micro-service instance, and formulating a request scheduling strategy. According to the method, the dependency relationship and the multiplexing characteristic between the micro-services are fully considered, the request response delay can be effectively reduced, the network load and the system energy consumption can be balanced, and the service quality and the resource utilization efficiency of the electric power station are improved.

The invention provides an intelligent collaborative workshop equipment configuration optimization method based on a queuing network, and relates to the technical field of resource configuration optimization. The method comprises the following steps: firstly, decomposing each device in an intelligent collaborative workshop into a plurality of types of nodes, describing the operation process of each type of nodes as a transfer process among different states, and respectively calculating the state transfer rates of the AGV and the mechanical arm unit nodes in the transfer process, so as to construct and solve a state transfer balance equation set of the AGV and the mechanical arm unit nodes; obtaining an average production cycle and an average output rate of the intelligent collaborative workshop; constructing a multi-resource equipment collaborative configuration optimization model, and obtaining an intelligent collaborative workshop equipment configuration optimization result by solving the multi-resource equipment collaborative configuration optimization model; according to the method, the configuration of the mechanical arm of the intelligent workshop, the configuration of the AGV, the production cycle and the output rate are brought into the optimization model for collaborative optimization by constructing and solving the multi-resource equipment collaborative configuration optimization model, so that the processing efficiency and the productivity of the intelligent workshop are improved.

The present invention discloses an optimization method for a human-machine collaborative picking system, comprising the following steps: S1. Modeling the three human-machine collaborative picking modes ("bundling," "picker-led," and "robot-led") based on a semi-open queuing network embedded in a Fork-Join queuing network to construct a queuing network model; S2. Based on the queuing network model, converting the Fork-Join queuing network into a load-based composite node; S3. Obtaining an analytical solution for performance indicators based on the composite node; and S4. Optimizing the picking system layout based on this. The present invention can effectively predict the performance of a human-machine collaborative picking system and help managers better optimize, select, and make scientific decisions about the human-machine collaborative picking system, thereby improving work efficiency and reducing operating costs.

The invention provides an AGV configuration optimization method and system based on a queuing network, and relates to the technical field of resource configuration optimization. The method comprises the following steps: firstly, constructing a queuing network, decomposing each intelligent manufacturing unit in an intelligent manufacturing workshop into a plurality of types of nodes, decomposing the motion process of each AGV node into transfer processes of different state spaces, obtaining an AGV node state transfer rate, constructing and solving an AGV node state transfer balance equation set, and obtaining performance indexes of the intelligent manufacturing workshop; and based on the performance indexes, constructing an AGV number configuration optimization model, and solving the AGV number configuration optimization model by using a particle swarm algorithm to obtain an optimization result. The AGV configuration optimization problem can be expanded to a multi-layer workshop or large-scale flexible operation scene through establishment of the queuing network, the expansibility and adaptability of the method are improved, a state space decomposition method is introduced, and the modeling complexity and the calculation complexity are reduced.

The application discloses a battery swap station optimization scheduling method and system, relates to the technical field of electric vehicle battery swap station operation optimization, and clearly defines the decision relationship between a power distribution network operator and a battery swap station operator through a two-stage stochastic programming model, provides a theoretical framework for the coordination and interaction between the two, can comprehensively consider the mixed queuing network service characteristics, demand uncertainty and service quality constraints, and realizes a computable robust optimal scheduling through a physical information neural network model, so that an effective battery swap station scheduling method which can effectively cope with demand uncertainty and collaboratively optimize economic benefits and service quality is provided.

This invention provides a parallel I / O write consistency guarantee method based on state preheating, belonging to the field of computer technology. This invention collects the I / O operation timestamp sequence of MPI processes and the inter-process communication topology, and uses a risk assessment model fused with temporal causal convolution and graph attention to output risk scores for each variable's write operation. It then uses an adaptive preheating timing estimation algorithm based on a queuing network to calculate the expected completion time variance of the I / O path, determining whether to trigger the preheating process. Finally, it uses a preheating intensity adjustment function to fuse the risk scores, MPI process size, and historical write success rate, triggering policy upgrades and retrying when deviations are detected. The execution results are updated with reinforcement learning reward signals to update the parameters of the artificial intelligence model and the weights of the policy decision model, achieving closed-loop adaptive adjustment. This solves the technical problem that parallel I / O write consistency guarantee mechanisms cannot adaptively adjust the synchronization strategy strength according to the real-time system load status and the risk of abnormal propagation between processes.

The invention discloses a heterogeneous robot intelligent warehousing system and a layout design optimization method thereof, and the method comprises the steps: building a Fork-Join queuing network model, determining the service time, calculating system performance indexes, carrying out the error analysis, and combining different robot stay point strategies, charging region layout strategies and robot configuration proportions, and comparing and identifying the parameter combination with the optimal system operation performance. The system comprises a transportation robot, a table type platform, a picking robot, a work station, a charging area and a control unit for executing the optimization method. The method has the advantages of being accurate in modeling, high in adaptability and high in decision-making performance, and a theoretical basis and practical guidance are provided for design and scheduling optimization of the intelligent warehousing system.

The invention discloses an optimal dispatching method and system for a battery swap station, and relates to the technical field of operation optimization of electric vehicle battery swap stations. The decision relation between a power distribution network operator and a battery swap station operator is clearly defined through a two-stage stochastic programming model, and a theoretical framework is provided for coordination interaction between the power distribution network operator and the battery swap station operator; service characteristics, demand uncertainty and service quality constraints of the mixed queuing network can be comprehensively considered, and computable robust optimal scheduling can be realized through a physical information neural network model; therefore, the battery swap station scheduling method which can effectively deal with the demand uncertainty and collaboratively optimize the economic benefit and the service quality is provided.