The application of a Partheno Genetic Algorithm (PGA) in Flow Shop with Multiple Processors (FSMP) is studied.Two encoding methods and genetic operative methods for FSMP are given.Experiment results show the efficiency of PGA applied to FSMP.