Research On Large-scale Inter-cell Scheduling With An Improved Cuckoo Search Algorithm

With the improvement of living standard,people pay more attention to the diversification and individuation of products,and put forward higher requirements on the production efficiency and flexibility of manufacturing industry.Cell manufacturing is an efficient and flexible production mode,which realizes the sharing of manufacturing tasks and resources among cell through inter-cell manufacturing.It can improve the flexibility of manufacturing systems.As the tasks and resources involved in manufacturing increase,the feasible solution space of its scheduling problem will grow exponentially.The requirements for existing intelligent algorithms will be greatly improved.Moreover,both manufacturing resources and order demands will be dynamic.These put higher requirements for the stability and efficiency of the manufacturing system.Studying the large-scale inter-cell dynamic scheduling problem can effectively improve the production efficiency and economic benefits of enterprises and promote the development and application of cell manufacturing model.After a comprehensive overview of the inter-cell scheduling problem,considering abnormal parts having flexible processing routes,an inter-cell scheduling optimization model is established with minimizing makespan.On this basis,a corresponding complex network model of the inter-cell scheduling is established.The correlation between complex network characteristics and scheduling problems is analyzed to provide a theoretical basis for subsequent algorithm design.In view of the large scale of manufacturing resources and tasks involved in large-scale inter-cell scheduling,and the feasible solution space of the problem increases exponentially.A Tabu Search-Cuckoo search based on bottleneck degree is proposed to deal with the problem of low search efficiency and poor solution quality of the algorithm.Tabu search is used to replace the original local search strategy and the local search efficiency of the algorithm is improved by tabu search.A neighborhood construction based on bottleneck degree is designed for Tabu Search.The bottleneck degree of complex network can comprehensively measure the node bottleneck from the overall load of the system and its own load,and the scheduling plan on the bottleneck machine is neighborhood constructed to enhance optimization.It can reduce the search scale of the algorithm on the low-quality solution space and improve convergences of the algorithm.The experimental results verify the effectiveness and superiority of the improved cuckoo search algorithm.There are frequent dynamic events in inter-cell manufacturing systems.How to maintain the balance between the stability and efficiency of the manufacturing system is the key to solving the dynamic scheduling problem.An inter-cell dynamic scheduling optimization model is established to minimize deviation of start time and makespan.A large-scale inter-cell dynamic scheduling problem solving method is designed to solve the problems of unbalanced stability and efficiency in inter-cell manufacturing systems.The prediction reaction scheduling mode is regarded as a framework for dynamic scheduling.A hybrid drive mechanism based on event set and period is used to trigger rescheduling,and a Tabu Search-Cuckoo search based on bottleneck degree is used to generate a scheme by fully rescheduling.Simulation results verify the Feasibility and effectiveness of the hybrid drive mechanism and rescheduling algorithm.