The Aero Repair and Overhaul industry is facing an increasing challenge of prediction and scheduling of engine overhauls to remain competitive in a complex business arena. An appropriate technology solution is required to achieve efficient schedules while satisfying multiple opposing constraints in a highly dynamic environment. In this paper, we describe Overhaul Prediction and Scheduling, an agentbased simulator developed to tackle this challenge. Using negotiation strategies, it deals with the multi-dimensional scheduling optimisation problem by trading off repair costs, capacity and capability of overhaul bases, among others, in light of in-service unforseen events. It supports effective strategic decision-making via business scenario modelling. Categories and Subject Descriptors I.2.11 [Artificial Intelligence]: Multi-Agent Systems General Terms Experimentation Keywords Scheduling, negotiation, risk estimation, simulation, aero repair and overhaul, multi-agent systems