Recently, network virtualization has been studied and developed. In the network virtualization, it is important to use network resources in a physical network effectively because multiple virtual networks are constructed by sharing the network resources. In this paper, we propose eight virtual network construction scheduling algorithms to utilize network resources effectively while maintaining the robustness of a physical network. In our proposed method, a service provider receives multiple requests in a certain period of time and designs topologies for each virtual network simultaneously. Then, the service provider determines a virtual network construction scheduling. For this method, we consider eight scheduling algorithms based on network robustness of each virtual network and the amount of network resources that are used in each virtual network. The service provider constructs virtual networks according to a scheduling algorithm. We evaluate the performance of the eight scheduling algorithms, and we investigate those effectiveness. From simulation results, we show that two scheduling algorithms that determine the order of virtual network construction based on network resources are effective among the proposed eight scheduling algorithms.