Due to the recent development of digital TV broadcasting systems, Near Video-on-Demand (NVoD) systems has attracted a great attention. In general NVoD systems, the server broadcasts the same data repetitively and clients have to wait until they finish receiving data and play it. To reduce this waiting time, many researches have proposed the scheduling methods that divide the data into several segments and frequently broadcast the precedent segments. These scheduling methods suppose only the case of which a single client receives data. In the actual networks, we need to make the broadcast schedule in heterogeneous clients' environments that the available bandwidth for clients differs. Although we have been proposed the scheduling method in heterogeneous clients' environments, our conventional method does not consider the case in which there are many types of clients. In this paper, we propose a scheduling method to reduce the waiting time for many types of clients. Our scheduling method expands the availability of our conventional method and reduces the waiting time by producing an effective broadcast schedule based on the number of client types and the available bandwidth.