The exponential growth observed in the arena of wireless access technologies predominantly in the IEEE 802.16 networks put forth’s a large overhead in the uplink scheduling schemes particularly when rendering real time services. This paper introduces an evolutionary computation based uplink scheduling scheme ( ) with Quality of Service ( gurantee. A service threshold time is introduced in the scheme to meet the requirements and it determines the adaptive weights assigned to the service. The base station based on the weights ascertains the modulation scheme required to evade violation and constructs the scheduling set. In addition of the adaptive weights the channel interference parameters is also considered to construct the scheduling set. The scheduling set is optimized to achieve the desired parameters utilizing evolutionary computation techniques. The performance of scheduling scheme is evaluated and the results obtained not only prove higher slot success rates, higher system throughput but also prove its provisioning competence and its efficiency over an existing scheduling scheme.