Inter Cell Scheduling Based on Queuing Networks

Abstract

Abstract. In virtual cellular manufacturing, the processing lines are more complex, products are multi-varieties and small quantities, jobs spend 90% of the time waiting for the machine to be processed is common. In order to reduce the waiting time, this paper study the inter cell scheduling based on queuing network. The virtual cellular manufacturing system is seen as a queuing network, and the input parameters of each node within the network are calculated by the external arrival rate. Under the strategy of batch service. Scheduling target is minimize the total processing time, maximize the minimum of equipment load. Batch service queuing network model is established. The model is solved by the immune optimization algorithm, which achieves the shortest processing time, and avoids the parts waiting. Finally, taking the actual production process of ship enterprises as an example, it is proved that the batch service queuing network method is feasible and efficient.