In this paper, we studied a new 3-D spaceplan problem. A new represtntation for the relative positions among modules, called sequence triplet, is proposed. A simulated annealing based algorithm based on this new representation is then developed to solve the spaceplan problem. Experimental results show that our new representation and algorithm are very effective.