System Performance Analysis And Resource Allocation Optimization Of PCB Drilling Workshop Based On Queuing Network

With the rising cost of automation equipment and human resources,how to allocate these manufacturing resources in the customized manufacturing system to ensure the expected production capacity at the lowest cost is an important problem to be solved in the planning and design of such manufacturing system.This paper takes a printed circuit boards(PCB)drilling workshop as the research object,and studies the resource allocation optimization of customized manufacturing system.The production process of PCB drilling workshop is random,such as the arrival time of work piece task,processing time,material transportation time,operation work time,etc.are uncertain.It is impossible to solve the resource allocation optimization problem of such workshop through the traditional deterministic mathematical planning model.Under the effect of various random factors,the reasonable resource allocation results depend on the performance index of the system accurately estimated.Therefore,it is necessary to establish a stochastic model to describe the operation process of the system and analyze the system performance.In this paper,a fast and approximate method for calculating the performance index of PCB drilling workshop with multi resource(AGV,machine tool and operator)constraint is proposed,and the resource allocation optimization is further carried out for the drilling workshop.Firstly,the PCB drilling workshop is abstracted and simplified.Considering the multi resource constraints of the system,a finite buffer open queueing network model is established to describe the stochastic process of the production system.Secondly,the state space decomposition method is used to divide the nodes of the production system.The state space of each node is established,the state space of the node is analyzed,and the transition process between each state of the node is described.Based on this,the state transition equilibrium equation of each node is established.The iterative algorithm flow of solving the state transition equilibrium equation is given,and the probability of each state in the steady state of the system is solved by MATLAB,so as to obtain the performance index of the production system.Then,the system simulation model is established in the simulation platform.Through the design of a series of examples,the calculation results of the queuing network model are compared with the experimental results,which verifies the accuracy and effectiveness of using the state space decomposition method to solve the performance index of the queuing network model of the drilling workshop.According to the results of the example,the influence law of different factors on the performance index of the drilling workshop is studied,and the reasons are analyzed.Finally,the mathematical model of PCB drilling resource allocation is established.The goal is to optimize the cost of AGV,drilling machine and human resources under the constraints of average production cycle and average output rate,so as to minimize the total investment cost.According to the problem characteristics of PCB drilling workshop,simulated annealing intelligent algorithm embedded in queuing network model is used to optimize resource allocation,and the feasibility of the algorithm is verified by simulation.Based on the queuing network theory,this paper presents a queuing network model of PCB drilling workshop with multi resource constraints,proposes a state space decomposition method to solve its performance index,and optimizes the resource allocation of the drilling workshop.This paper extends the application scope of queuing network modeling and analysis,and provides theoretical support for resource allocation of this kind of customized manufacturing system.