A transmission schedule constructing apparatus constructing a transmission schedule for use in time division multiple access of stations on a power line communication network. The apparatus constructs the transmission schedule based on a cyclic change in a transmission quality of communication medium depending on an alternating current power source cycle on the power line and based on a parameter relating to transmission quality designated in the schedule allocation request.