Abstract
This paper deals with a scheduling problem in the telecommunication field, namely the node migration scheduling for an access network. The problem consists of migrating nodes from a former network to a new one affording the required services. The migration procedure needs the installation of a bridge between the two networks without disrupting current services. Nodes are moved sequentially one by one. Our objective is to minimize the cost of the required bridge. We describe an enhanced genetic algorithm based on a good initial population. Numerical experiments show that our method has good performance.