An optimal stochastic multi-crop irrigation scheduling algorithm was developed which was able to incorporate complex farm system models, and constraints on daily and seasonal water use, with the objective of maximising farm profit. This scheduling method included a complex farm simulation model in the objective function, used decision variables to describe general management decisions, and used a custom heuristic method for optimisation. Existing optimal schedulers generally use stochastic dynamic programming which relies on time independence of all parameters except state variables, thereby requiring over-simplistic crop models. An alternative scheduling method was therefore proposed which allows for the inclusion of complex farm system models. Climate stochastic properties are modelled within the objective function through the simulation of several years of historical data. The decoupling of the optimiser from the objective function allows easy interchanging of farm model components. The custom heuristic method, definition of decision variables, and use of the Markov chain equation (relating an irrigation management strategy to mean water use) considerably increases optimisation efficiency. The custom heuristic method used simulated annealing with continuous variables. Two extensions to this method were the efficient incorporation of equality constraints and utilisation of population information. A case study comparison between the simulated annealing scheduler and scheduling using stochastic dynamic programming, using a simplistic crop model, showed that the two methods resulted in similar performance. This demonstrates the ability of the simulated annealing scheduler to produce close to optimal schedules. A second case study demonstrates the ability of the simulated annealing scheduler to incorporate complex farm system models by including the FarmWi$e model by CSIRO in the objective function. This case study indicates that under conditions of limited seasonal water, the simulated annealing scheduler increases pasture yield returns by an average of 10%, compared with scheduling irrigation using best management practice. Alternatively expressed, this corresponds to a 20-25% reduction in seasonal water use (given no change in yield return).