In this paper, we propose a construction scheduling of virtual networks to utilize network resources effectively while keeping robustness of a physical network. In the proposed method, a service provider determines a schedule of virtual network construction for user's requests that are received during a waiting time. For this method, we consider two scheduling methods and two redesign methods. We evaluate with simulation our proposed method.