Based On Time Slot To Research The Equipment Scheduling With Multiple Constraints

With the production rhythm accelerating,the equipment is guaranteed for normal production of enterprises.The companies pay attention to these core issues,such as the improvement and optimization of equipment scheduling,and so on.Based on a large number of relevant academic literature,this paper focuses on the equipment scheduling with multiple constraints,which is supported by Anhui University's natural key scientific research project “Study on Batch Processor Control Method Based on Decomposition Rules in Wafer Manufacturing System(KJ2016A057)”.Firstly,based on the review of the equipment scheduling problems,this paper addresses the characteristics of the processing constraints,the continuous availability equipment constraint and the equipment non-continuously available constraint,and builds a multi-constrained equipment scheduling mathematical model.Secondly,in order to effectively solve the equipment scheduling problem with multi-constraints,based on the traditional genetic algorithm,this paper proposes an improved genetic algorithm with adaptive functions,which has reasonable crossover probability and mutation probability.Within the demanded scope,the self-adaptive changes not only inherit the superiority of the father,but also avoid forming premature phenomenon and falling into the local optimal solution.The convergence speed is fast.And the robustness is strong.Thirdly,this paper addresses two kinds of equipment scheduling problems with multi-constraint conditions.One is the continuous availability equipment constraint.The other is non-continuously available equipment constraint.For the former,the improved genetic algorithm with adaptive functions is embedded in the matlab platform.Two simplified cases are run.The results show that the proposed improved genetic algorithm is effective.It can obtain better solutions in less computation time.For the later,the scheduling problem is more complex.In order to effectively use the proposed improved genetic algorithm with adaptive functions and obtain better solutions in less computation time,a model of time slots is proposed.Because of using the 8 hours as a time slot unit,every day is divided into three time slots.Supposed that one year has 365 days,this year includes 1095 time slots.All time slots are coded from 1 to 1095.The model of time slots simplifies the equipment scheduling problems combined with the processing constraints and the equipment non-continuously available constraint.On the one hand,one simplified case is run which shows that the model of time slots is suitable.On the other hand,an actual production schedule data case of a large power plant is tested.The objective is considered to minimize the makespan.The scheduling model is derived a scheduling Gantt chart is obtained.We find that the performance of the time slot model is significantly competitive.It is a better method to schedule the problem of combined with the processing constraints and the equipment non-continuously available constraint.