The Research And Application Of Improved Genetic Algorithm In Shop Scheduling Of A Film Company

In the modernization of an enterprise,to increase the production efficiency and to save production cost are everlasting pursuits which cannot be ignored.Therefore,there is a significant necessity to continuously optimize the production scheduling of an enterprise in order to get a leg up on the fierce competition.As a large number of researchers constantly widen and deepen their study in the field of scheduling in workshops,increasing optimization theories are applied into solving the workshop-scheduling problems,such as Genetic Algorithm(GA)and Rule-based Heuristic Algorithm,etc.However,so far,many traditional manufacturing enterprises in our country still adopt manual and production experience oriented shop scheduling method.Thus,conducting research on intelligent optimization algorithm in the field of shop scheduling is both of remarkable theoretical significance and engineering application value.This report demonstrates the application of improved genetic algorithm in Hybrid Flow Shop Scheduling Problem(HFSP)from the following aspects.Firstly,based on the mathematical model of HFSP,this paper presents an improved algorithm which combined GA,First Come First Process(FCFP),and First Available Machine(FAM).Then,considering the potential deficiency in traditional GA such as low solution efficiency and local convergence,the paper proposes some corresponding improvements in the basic operation of traditional GA including basic operation and relevant parameters.In the solution of HFSP,the good result achieved from the simulation experiment confirms the validity and reliability of this new algorithm.Secondly,the paper tries to apply the improved algorithm in shop scheduling of a film company.Based on deep analysis and investigation of the company,we abstracted and generalized the model of scheduling problem.Then,the paper uses improved algorithm to solve the problems and figures out optimal solution's job-sequencing,the shortest completion time the best scheduling scheme.At last,a dispatching management information system of shop scheduling is designed and developed to solve the problem in the scheduling management,which also promotes the information management level of the company.