MES Technology Analysis and Optimization for Electronic Manufacturing Industry

For the deficiency of long running time and large complexity of traditional MES job scheduling algorithm, this paper adopts a optimal scheduling approach based on rules. It performs optimized operations with the conditions of the longest relative surplus. The scheduling rule ensures the priority scheduling of the longest process, which can solve the optimal solution of each partial scheduling by comparing relative remaining period of the competitive process set of the scheduling process in partially scheduled set, to achieve global optimum or approximate optimum of the overall optimum. The tests demonstrate that the improved algorithm can ensure the computing speed when confronting complex scheduling and approach the optimum solution under constrict conditions by shorten the entire duration of project, which shows strong practical value in actual work.