A modified genetic algorithm for automatically assembly sequence planning is presented in this paper. The assembly direction sets of parts in structure are built to evaluate a assembly sequence without collisions. Five genetic operators are proposed. The fitness of sequence is calculated by its reorientation number, and a fitness scaling scheme is used to overcome premature termination. Example is provided to demonstrate the performance of this algorithm.