Multi-hop relay (MR) networks have been proposed for user throughput improvement, coverage extension and/or capacity enhancement to the traditional mobile cellular networks. In particular, an MR network is being standardized by the IEEE 802.16J Task Group as an amendment to the IEEE 802.16e standard. This paper investigates the issue of resource scheduling for the IEEE 802.16J MR network in the Manhattan-like environment. New scheduling methods are proposed for the MR network with directional antennas equipped at both the base station and relay stations. Simulation results show that the system throughput can be dramatically increased by the proposed methods as compared to the system with omnidirectional antennas.