The development and on-line application of a steady-state optimisation strategy for a multiple cryogenic air separation unit and compressor plant is discussed. Implemented using mixed integer linear programming (MILP), it is demonstrated that the optimiser improves site efficiency at steady state by reduction of power consumption by up to 5% (a significant saving for such an energy intensive process) while meeting customer demand specifications. This is achieved through determination of the production distribution of the air separation units and optimal load distribution of the compression network, while simultaneously ensuring network material balance and network component operating Constraints are met. In addition, the work demonstrates achievable benefits of demand side load management during peak power pricing periods, using liquid oxygen as an effective energy storage device. A key constituent of the optimisation strategy is linear modelling to predict individual unit power consumption. Piece-wise linear data-based models of compressor and air separation unit power are shown to provide accurate models which improve existing on-site power prediction by up to 80% for compressors and 60% for the air separation units. (C) 2016 Elsevier Ltd. All rights reserved.