The paper describes a novel implementation of the Simulated Annealing algorithm designed to explore the trade-off surface in multiobjective optimisation problems, in which an appropriate annealing temperature is determined and controlled for each individual objective under consideration. The algorithm maintains and updates an archive record of the non-dominated solutions encountered during search. Thus, the final archive represents the trade-off surface between the objectives and enables the designer to make an informed decision when choosing the best overall solution. The algorithm's performance is illustrated by considering the multiobjective optimisation of bicycle frames subject to multiple loading conditions. The results obtained illustrate some important differences between the structural performance of men's and women's bicycles.