Research On Machine Layout Problem Based On Partheno-Genetic Algorithm

Nowadays, machine layout problem is one of the common problems of the manufacturing system. The machine layout of manufacturing system is related closely with the production rate and cost, the layout design is one of the key problems with which the designers must confront. Good layouts bring the factory quick response to market. Studies of machine layout design have both theoretic and applicable value. This paper has finished some researches work and experiments on machine layout problem.The main ideal is:Based on partheno-genetic algorithm, an optimized approach is proposed to deal with the multi-lines facilities layout problem in workshop. Aimed at the lowest transport expense, the optimum can be achieved from any initial population through the gene-exchange of partheno-genetic algorithm. Examples of different scale were constructed and computed. The simulation results and comparison with the traditional genetic algorithm show the efficiency of this approach especially to the large scale problems.A heuristic algorithm based on partheno-genetic algorithm was proposed to solve plant layout problem in flexible manufacturing systems. A new position-switch genetic operator for Dynamic Plant Layout Problem was developed. Position-switch probability strategy on single-period-layout was used to increase individuals'diversity. The effectiveness of proposed method is demonstrated by simulation examples and comparison with other approaches. Proposed algorithm produces optimal solutions speedily and accurately and provides acceptable solution in a reasonable time. Its performance is very good while considering both solution quality and computational time.As research and development, partheno-genetic algorithm was used to unequal-sized single-row facility layout problem.