The evolving broadband integrated services digital network is reinforcing the demand for high-speed and high-performance multiple access networks. The number of channels available to support the isochronous traffic in these networks is limited by technology, due to implementation costs. We introduce a method using channel sharing/reusing in an effort to provide efficient management of isochronous traffic under this limitation. The proposed method is based on a hybrid genetic algorithm and aims to accomplish the establishment of a maximal number of connections with the minimal number of isochronous channels. Experimental results are provided and they are compared with those of a deterministic graph coloring algorithm. The performance of the proposed algorithm in all simulation runs reveals the robustness, the flexibility and the efficiency of using evolutionary approaches to complex real-world problems.