Research On Shop Floor Scheduling For Green Manufacturing Based On Genetic Algorithm

Green manufacturing system is a contemporary manufacturing mode which can greatly promote the synthesized economic profit of the enterprise, thus it has become the hotspot of the research and application of all kinds of enterprise. It is very important to study shop floor scheduling problems in Green Manufacturing basic theory for fully exerting its high efficiency and flexibility. The shop floor scheduling is principle problem for the development of operation, management and optimization techniques in manufacturing system. Shop floor scheduling is a combinatorial optimization problem, which belongs to N-P problem. Many intelligent computation methods are introduced into scheduling problem in recent years, genetic algorithm(GA) is one of the most important methods.In this paper, GA is applied to solve complex shop floor scheduling problem for green manufacturing. I have made some research in the following aspects:1. In order to overcome the limitations of low convergence rate and premature convergence appearing in standard GA, an Grafted Genetic Algorithm is proposed and applied in the Job-shop scheduling problem constrained by machines, workers , robots and green factors. This work presents a bi-directional scheduling approach on the basis of combining genetic algorithm to address the job-shop scheduling problem in green manufacturing system.2. To the standard flow-shop scheduling problem and fuzzy flow-shop scheduling problem, a solution method based on hybrid Genetic Algorithm is proposed.3. A kind of Genetic Algorithm is made for solving the flow-shop sequencing problems and proved suitable to the problems.