Due to the recent development of digital TV broadcasting systems, Near Video-on-Demand (NVoD) systems has attracted a great deal of attention. In general NVoD systems, the server broadcasts the same data repetitively and clients wait until the first portion of the data is broadcast. Although there are many studies on how to reduce the waiting time, these studies assume that there is only one type of clients, and they do not consider cases in which there are many types of clients such as mobile phones, digital video receivers, and so on. In such cases, these methods cannot reduce the waiting time effectively because the available band-widths for clients differ depending on their performances. In this paper, we propose a scheduling method to reduce the waiting time considering heterogeneous clients. Our proposed method further reduces the waiting time by producing an effective broadcast schedule considering the number of clients' available channels.