An Open Shop Scheduling Algorithm And Its Application In MES

It is very meaningful to improve the solving result of the workshop scheduling problem by the research of efficient algorithm, while the workshop scheduling problem includes the open shop scheduling problem, the job shop scheduling problem, the flow shop scheduling problem, etc. the open shop scheduling problem is widely existed in quality inspection and processing industry, etc. This paper researched an efficient algorithm of open shop scheduling problem (OSSP) and its application in MES.Firstly, by analysing the original optimization model of GPSO, This paper applied the improved GPSO Combined with Tabu Search to the OSSP, and analysed the information sharing model, particle update strategy and mutation mechanism, there are three standard test sets, the experiment results showed that most current optimal solutions can be reached within a reasonable time. At the same time, the proposed GPSO showed its advantages over the other meta heuristic algorithms by comparing their results.Secondly, during the procedure of MES development, because the service oriented architecture (SOA) has the good characteristic of loose coupling, consistency, etc, the paper proposes a SOA-based manufacturing execution system (MES) and researches the technical route of implemention and architecture elements which guides the final realization of the system, also, the function of OSSP’s algorithm in MES is introduced.Thirdly, based on the service oriented architecture, we designed the disperse MES of good reintegration which confirmed the feasibility of the development mode of SOA, and introduced the application condition and the good result of the proposed algorithm in the MES quality inspection process.Finally, this paper makes a Summary and looks to the future research work.