In the light of the complex and dynamic factors that exist in a typical production facility, manual development of an optimal shop-floor schedule is computationally impractical. This paper discusses the effective use of an heuristic algorithm approach to shop-floor scheduling at the TRW Rack and Pinion Division (RPD) Plant in Rogersville, Tennessee. The study documents the introduction of FAST, a computerised scheduling system that employs the Genetic Optimisation Algorithm. Results demonstrate a real potential advantage using this system for shop-floor scheduling, thus facilitating TRWs journey of continuous improvement.