Research On Resource Constrained Hybrid Flowshop Scheduling Problem Based On Imperialist Competitive Algorithm

As China focuses on advancing the plans of ‘Made in China 2025' and ‘Internet Plus',the strategic position of the intelligent manufacturing industry has become increasingly prominent.LCD panel manufacturing is one of the representative industries in the field of intelligent manufacturing,and efficient optimization methods are of great significance to LCD panel manufacturers.The hybrid flowshop scheduling(HFS)is a classical scheduling problem in the LCD panel manufacturing process,which has a strong industrial background.Resource constrained hybrid flowshop scheduling(RCHFS)is a breakthrough to the classical scheduling problem.The RCHFS involves not only the job and machine,but also resource constraints,so the difficulty of solving is greatly increased.Compared with the classical scheduling problem,RCHFS is more in line with the actual industrial production.In this study,according to the Cell stage of TFT-LCD panel manufacturing,the RCHFS is extracted.The mathematical model of this problem is established,and the discrete imperialist competitive algorithm is also used to solve the problem.Furthermore,simulation experiments are carried out based on the actual production process of TFT-LCD panel.The proposed algorithm is compared with a variety of high-performance algorithms to verify the effectiveness.The main contents are as follows:(1)For the cell process of TFT-LCD manufacturing,the RCHFS problem is extracted and the mathematical model is constructed.Firstly,the RCHFS is considered,and its structural characteristics are analyzed.A mathematical model is investigated to minimize the makespan.Secondly,RCHFS with energy consumption is studied and the mathematical model is developed.The objective is the weighted sum of makespan and total energy consumption.(2)In order to solve the RCHFS problem,a discrete imperialist competitive algorithm is designed and improved.For the discretization of ICA,the discretization strategy of ICA is studied by combining the algorithm and problems.For the improvement of ICA,the different improvement strategies are designed by combining with the characteristics of the problems.The local search strategy is adopted to improve the local search ability of the algorithm.DICA is combined with simulated annealing algorithm(SA),and the corresponding neighborhood structure is designed to improve the global search ability of the algorithm.(3)Comparative evaluations based on TFT-LCD manufacturing process show the performance of DICA.Based on the actual production data of a TFT-LCD manufacturing shop in cell stage,different scale experimental examples are generated in order to analyze the effect of the proposed algorithm for solving the RCHFS.Compared with other high-performance algorithms,the effectiveness of DICA is verified.