Research on Batch Scheduling Problem of Traditional Chinese Medicine Extraction Workshop Based on Improved Evolutionary Algorithm
At present,the traditional Chinese medicine extraction workshop has a long production cycle and severe material waste.In actual production,there is a complex constraint relationship between production related time and material loss,resulting in high scheduling difficulty and low production efficiency.In view of this close coupling relationship,a mixed integer programming model was established to minimize the completion time and the total material loss.An improved evolutionary algorithm was proposed.The algorithm proposed an initialization strategy based on probability matrix during the initialization population stage to reduce the search range of the algorithm.Elite retention strategies ware introduced in the evolutionary stage to optimize population quality.A neighborhood search strategy was designed during the mutation stage to ensure the algorithm's global search ability.The combination of algorithm parameters was determined through the Taguchi experimental design method.The effectiveness of the algorithm was verified through strategy effectiveness experiments.Compared with NSGA Ⅱ and SPEA2 through experiments,the superiority,stability,and better solving efficiency of the algorithm were verified.Finally,compared with the actual production plan,the results show that the scheduling results obtained using the improved algorithm are significantly better than the existing plan in terms of completion time and material loss.
万方数据
维普
