Research On Multi-objective Flexible Job Shop Scheduling Considering Machine Deterioration

With the vigorous development of modern manufacturing technology,intelligent manufacturing has become the focus of development in the manufacturing industry.Especially as a classic scheduling problem in the manufacturing industry-the workshop scheduling problem,has become the focus of current research,focusing on achieving high efficiency,low cost and high flexibility.The flexible job shop scheduling problem has the characteristics of high flexibility,which is in line with the current social development trend.Enterprises must follow the social trend and achieve balanced development,such as low cost,high efficiency,and high satisfaction.A single performance index is definitely not enough to meet the current enterprise boom Competitive needs for development.In the production process of the real manufacturing industry,long-term processing of the machine causes wear,failure or aging,which causes the deterioration effect of the machine.Therefore,it has great research significance and practical significance for the multi-objective flexible job shop scheduling problem considering the deterioration effect of the machine.First,we propose the multi-objective problem of flexible job shop scheduling considering the deterioration effect of machines.After various trade-offs,we chose to maximize the completion time,minimize the total cost and maximize customer satisfaction,etc.to evaluate the performance indicators and establish the model.From the perspective of the enterprise,maximizing the completion time reflects high efficiency,which is conducive to improving equipment utilization;minimizing the total cost reflects low cost,which is beneficial to expanding the company’s best interests;maximizing satisfaction reflects the concept of taking customers as God It is beneficial to the reputation of the enterprise,and the machine deterioration effect can shorten the gap between the actual completion time of the workpiece and the ideal completion time,which is conducive to the accuracy of the enterprise for scheduling.Then,for the model mentioned in this paper,the weight coefficient method is applied to this model,multi-target performance indicators are converted into single target performance indicators,and an improved genetic annealing algorithm(Improved Genetic Annealing Algorithm,IGAA)is proposed.This algorithm is based on genetics,combined with simulated annealing algorithm to improve the problem of insufficient local search ability of genetic algorithm;use cloud normal generator to adaptively improve the crossover and mutation probability of genetic algorithm,and improve the crossover operation and selection operation,improve the rapid search Excellent performance,convergence speed and other algorithm performance.Finally,use MATLAB tool programming and workshop scheduling standard test cases for simulation testing.The main purpose is to perform each step of improvement with its own algorithm for horizontal comparison and other algorithms to perform vertical comparison under the same preconditions to verify theperformance and effectiveness of the algorithm;and design a shop scheduling system using MATLAB GUI language.