Simulation of the dynamic plant layout problem based on partheno genetic algorithm

LI Bo,QIU Feng
DOI: https://doi.org/10.3969/j.issn.1673-4785.2007.01.011
2007-01-01
Abstract:A heuristic algorithm based on PGA was proposed to solve the plant layout problem in flexible manufacturing systems.A new position-switch genetic operator for DPLP 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.
What problem does this paper attempt to address?