A multiplexing apparatus and method, a transmitting apparatus and method, and a recording medium arranged to prevent a delay of one of multiplexing scheduling processing and multiplexing processing in accordance with a schedule obtained by the multiplexing scheduling processing from influencing the other...http://www.google.ca/patents/US20010040903?utm_source=gb-gplus-sharePatent US20010040903 - MULTIPLEXING APPARATUS AND METHOD, TRANSMITTING APPARATUS AND METHOD, AND RECORDING MEDIUM