Scheduling algorithms play an important role in manufacturing systems as a means of meeting customer demands. On the other hand, fuzzy logic, which has been successfully implemented in many engineering applications, including the recent work of Vanegas and Labib (2001a,b), has an ability to produce a more gradual transition. This paper presents an algorithm for transforming maintenance data to shop floor information. These shop floor data are then used via a fuzzy-logic based scheduling algorithm to determine optimal production systems control policies. The frequency of breakdowns and the mean number of parts required are used as inputs to the fuzzy logic controller. These inputs are transformed to the mean part arrival rate. The output is then fed to the scheduling algorithm. Finally, the optimal batch size is calculated. The algorithm is demonstrated with simulation.