This thesis describes the design of a model and scheduling algorithm for real-time multi-agent systems. The scheduling model is based upon the assumption that real-time agents provide multiple execution strategies for solving a given problem, with varying execution times and quality of results. The algorithm schedules by EDF unless an overload condition occurs. In this case, a load reduction heuristic is employed to reduce the execution time, and therefore expected quality, of currently scheduled agent tasks