| The production scheduling problem plays an irreplaceable role in the manufacturing system,and it is an important part of the whole system production management.Batch scheduling problem is one of the most important branches of production scheduling.Accurate scheduling plays a very significant role in the effective implementation of production plan,efficient use of production resources,balanced productionJIT production and reduction of work capital occupation in the process.In the system,the uncertain factors such as the arrival time,the size and capacity of the machine will have a great impact on the operation of batch scheduling.It is important for the enterprises to improve the production efficiency,reduce the production time and reduce the production cost by studying the unrelated batch scheduling problem with dynamic arrival of the job.Batch scheduling problem is studied in this paper.First of all,according to the characteristics of unrelated machine batch scheduling problem,establish the unrelated machine batch scheduling model of job arrival simultaneously,the evaluation criteria of the model is completion time.In addition,the penalty function of completion time is added to the optimization target,and ant colony clustering algorithm is designed to solve the problem.Then,mconsidering the uncertainty of job arrival time,adding time factor on the basis of the previous model,an unrelated batch scheduling model for the job dynamic arrival is established and the ant colony clustering algorithm is designed to solve the problem.Finally,combined with the actual production background of the enterprise,taking a company’s precision casting workshop as an example,the characteristics of metal smelting in the process of precision casting are analyzed,and the mathematical model and ant colony clustering algorithm are used to solve the problem.The experimental results show the effectiveness of the model and algorithm.This paper studied the unrelated machine batch scheduling problem,considering the differences of job size,arrival time and machine capacity,establish the unrelated machine batch scheduling model.Ant colony clustering algorithm is used to solve the problem.This not only enriches the theoretical system of batch scheduling problem,but also has some practical application value. |
