Background An ageing population and higher rates of chronic disease increase the demand on health services. The Australian Institute of Health and Welfare reports a 3.6% per year increase in total elective surgery admissions over the past four years.1 The newly introduced National Elective Surgery Target (NEST) stresses the need for efficiency and necessitates the development of improved planning and scheduling systems in hospitals. Aims To provide an overview of the challenges of elective surgery scheduling and develop a prediction based methodology to drive optimal management of scheduling processes. Method Our proposed two stage methodology initially employs historic utilisation data and current waiting list information to manage case mix distribution. A novel algorithm uses current and past perioperative information to accurately predict surgery duration. A NEST-compliance guided optimisation algorithm is then used to drive allocation of patients to the theatre schedule. Results It is expected that the resulting improvement in scheduling processes will lead to more efficient use of surgical suites, higher productivity, and lower labour costs, and ultimately improve patient outcomes. Conclusion Accurate prediction of workload and surgery duration, retrospective and current waitlist as well as perioperative information, and NEST-compliance driven allocation of patients are employed by our proposed methodology in order to deliver further improvement to hospital operating facilities.