Research On Virtual Cellular Formation And Scheduling Based On Batch Service Queuing Network

Virtual Cellular Manufacturing System(VCMS)is a further development of cellular manufacturing in enterprises,which becomes popular and causes many domestic and foreign experts and scholars study it.However,due to the randomness of the arrival of the parts and the complex flow caused by the physical position of the virtual cell,there is often a long queuing wait in the virtual cellular manufacturing system.In view of this,this paper adopts the batch service queuing network strategy,focusing on the influence of queuing waiting.In order to further optimize the complex path selection and reduce the queuing waiting time of parts,it has significantly improve utilization of equipment,shorten production cycle,and make the enterprise respond quickly to customer needs.When the parts are randomly arrived at a certain quantity and the processing time is uncertain on the equipment,if the existing virtual cell can't meet the production requirements of the parts,the batch of parts need to wait in line for processing.Therefore,the problem of virtual cell scheduling is divided into two stages.The first stage is to select the appropriate processing path in the complex workshop flow to form the virtual cell,which can reduce the queuing waiting.Based on the formation of the virtual cell,the second stage is to research the problem of dynamic scheduling which consider parts waiting in line.Based on the theory of mathematical programming and network graph theory,this paper considers the multi-process production routes,production batch,processing time,cost of queuing waiting,equipment service intensity,etc.A method of optimal path selection under batch service queuing network is proposed.Under the strategy of batch service of parts,a multi-objective model is proposed to minimize the cost of processing and minimize the queuing waiting cost and minimize the service size.A new optimal path decision method is proposed,and selecting the optimal processing path,which will avoid waiting in line.This method realizes the reduction of queuing waiting time while ensuring the simplification of the complex flow in the cell plant.Based on the path selection,the clustering analysis of manufacturing resources is carried out,and the similarity partitioning algorithm based on Mahalanobis distance is designed to realize the formation of virtual cellular manufacturing.In this paper,we consider each virtual cellular as a node,and consider the queuing of parts,and study the problem of inter-cell scheduling due to multi-process based on batch service queuing network.By using the queuing network theory,each virtual cell is regarded as a node,and the virtual cell manufacturing system is regarded as a whole queuing network.The cell nodes are equivalent to an M / M / C queuing model through the network graph theory.The input parameters of each node within the network are calculated by the external arrival rate.Under the strategy of part batch service,the paper established the mode of minimum of total processing time,the maximum load of the equipment,and establish the batch service queuing network model.The immune optimization algorithm is used to solve the model,which realizes the shortest processing time of the whole process of the scheduling,shortening the waiting time of the parts and the processing cycle of the parts.Finally,based on the detailed analysis of the present situation and existing problems of machining work of HDZH companies,the proposed virtual cellular formation and inter-cell scheduling method based on batch service queuing network is applied to the case to verify value and significance of application of the proposed program.The results show that the proposed research scheme has high feasibility and effectiveness.