Research On Workflow Execution Time Optimization Based On Stochastic Time Petri Net

In recent years,with the development of the Internet and e-commerce,consumers are pursuing faster logistics services.Under this background,the time optimization of business processes has been paid more and more attention by researchers.Therefore,from the modeling perspective of stochastic time Petri net,the execution time generated by the multi-dimensional dynamic workflow operation process is analyzed,and the execution time is divided into service time and waiting time,then the workflow time optimization models are constructed in this paper.In the research of optimization of the workflow service time,this paper focuses on the balance of the executor’s load on each activity.Firstly,for the composite structure workflow,from the "net" decomposition to the "point",the calculation models of the total average service time of the workflow activities of the four basic structures are deduced.Then,based on the random theory,the load balancing factors of the performer are discussed,the time of the pending tasks on the executor’s work list is converted into the workload for measurement,and the two situations of its load update are discussed based on the queuing theory.At the same time,nonlinear programming is established with the goal of minimizing the predicted load.Finally,a real workflow environment is simulated through a loop accumulation of time variables t_cur,and a stochastic time petri net service time optimization algorithm is proposed.In the research on optimization of the workflow execution time,attention is paid to the executor’s load on each activity and the collaborative interaction between the executors before and after adjacent activities.Firstly,the learning effect produced by the number of executors’ interactions in workflow activities is analyzed,and a two-stage interaction curve model is established.Then,according to the logical context of the activity,the total waiting time model of the workflow sequence,parallelism,selection,and loop structure is deduced.Then,the sum of the executor’s load and the interaction time on the workflow activity is converted to the time equivalently,and the update situation is inferred,a objective function is established correspondingly.Finally,a stochastic time petri net execution time optimization algorithm composed of main function and task allocation function is proposed.In the comparison of the two optimizations.First,a stochastic time Petri net model of the third-party cold chain logistics distribution process is obtained,and a discrete event simulation model based on Anylogic simulation software also be established.Then,the solution is analyzed based on the incidence matrix to verify the accuracy of the model,and the performance of the model is analyzed by equivalent simplification.Next,combined with the case,MATLAB software is be used to program the STO algorithm and ETO algorithm proposed in this paper,and compare with the random allocation model.Finally,the performance of the stochastic time Petri net and Markov chain are used to analyze the workflow efficiency of the solution results.The results show that the ETO algorithm proposed at the end of this paper has higher allocation efficiency and shorter workflow execution time than other allocation methods,and it is also universal.