Flexible Manufacturing Systems (FMSs) have evolved rapidly over the last decade. One important factor that influences the performance of FMS is scheduling. Scheduling in an FMS differs from that in a conventional job-shop because each operation of a job may be performed by any one of several machines. Most studies...