A scheduling apparatus includes a state information acquisition unit that acquires, from a decoding unit, state information that serves as an indicator for computing a processing time actually required for a decoding unit to perform a decoding process on first processing target data, and a schedule generating unit that determines a second scheduled processing time for which the decoding unit is able to perform the decoding process on second processing target data, based on the processing time computed based on the state information. The schedule generating unit further generates a second schedule for the decoding unit to perform the decoding process on the second processing target data, by allocating the second scheduled processing time to the decoding unit.