In recent years, the worldwide competition and the growing demand for a high variety of products have emphasized the role of production systems. In particular the FMSs are of increasing importance because they have the capability to face changes in production environment and to combine the efficiency of the mass-production lines with the flexibility of job-shops producing a variety of products in small- or medium-size batches. In any FMS, control software plays a key role since it can allow opti