Provided are a scheduling method and apparatus for guaranteeing real-time service quality of Wireless Broadband (WiBro) customer premises equipment (CPE). The scheduling apparatus includes: a real-time protocol (RTP) packet monitoring unit for monitoring an RTP packet passing through a local area network (LAN) section and detecting a bandwidth of real-time service; and a queue managing unit for determining a window size corresponding to the bandwidth of real-time service checked by the RTP packet monitoring unit and generating/changing a real-time service queue. The scheduling method and apparatus monitor an RTP packet and adjust a real-time service queue, thereby ensuring real-time service quality of terminals.