Scheduling problems overall assume that it is possible to identify stable criteria definitions measuring the quality of alternatives. In real world problems however, this does not necessarily have to be the case. Situations may change over time or even within the decision making process, and so may criteria and preferences of the decision maker. The paper presents an interactive multicriteria guided optimisation framework for production scheduling. The methodology enables the decision maker to successively change the definitions of optimality criteria and his/her preferences. The methodology was tested on a real-world scheduling problem faced by the Sherwood Press Ltd, a printing company based in Nottingham, UK.