General job shop scheduling and rescheduling with alternative route choices for an FMS environment is addressed in this paper. A genetic algorithm is proposed to derive an optimal combination of priority dispatching rules pdrs (independent pdrs one each for one Work Cell WC), to resolve the conflict among the contending jobs in the Giffler and Thompson GT procedure. The performance is compared with regard to makespan criteria and computational time. The optimal WCwise-pdr is proved to be efficient in providing optimal solutions in a reasonable computational time. Also, the proposed GA based heuristic method is extended to revise schedules on the arrival of new jobs, and on the failure of equipment to address the dynamic operation mode of flexible manufacturing svstems. An iterative search technique is proposed to find the best route choice for all operations to provide a feasible and optimal solution. The applicability and usefulness of the proposed melhodology for the operation and control of FMS in real-time are illustrated with examples. The scope of the genetic search process and future research directions are discussed.