| Under the background of global manufacturing industry transformating and upgrading,as well as under the background of increasingly fierce competition among the manufacturing enterprises,enterprises should not only make progress in technology,but also focus on improving production efficiency.Production scheduling as the core content of manufacturing workshop to improve production efficiency,gets widely attention by the manufacturing industry and academia;however,in the actual manufacturing workshop production scheduling process,there are uncertain factors which are very complex,these factors directly affect the feasibility and scientific scheduling scheme.Uncertain processing time is the most important uncertainties,how to describe and characterize the uncertain processing time is particularly important.This paper focuses on the uncertain processing time of the flexible job shop scheduling problem,and put forward the interval number theory to describe uncertain methods of processing time,and using the improved genetic algorithm to solve the single objective and multi-objective flexible job shop scheduling problem.Firstly,this paper describes and summarizes the basic theory of job shop scheduling problem,and to deal with the uncertainty of the flexible job shop scheduling problem under uncertain processing time especially the flexible job shop scheduling problem,summarizes the research situation and research methods.Secondly,this paper introduces the basic theory of interval numbers,an improved genetic algorithm is proposed based on the interval theory to solve the uncertain processing time with single objective flexible job shop scheduling problem.Thirdly,on the basis of the previous paper,an improved NSGA-? based on interval theory is proposed to solve with multi-objective flexible job shop scheduling problem.Finally,in order to solve the above problems,a prototype system is designed,and an example is given to illustrate the function of the system. |
PDF Full Text Request