Hi,
This can be due to high amount of location master data (/SAPAPO/MATLOC) or transportation lanes (/SAPAPO/MATLANE).
Refer to notes below.
1342297 - /SAPAPO/TSCONS: High memory consumption
1920943 - Performance issue with time series consistency check
or
Are you running the transaction with log option enabled, this can also be one of the reason, that there are many logs which takes long time to write the messages in logs.
Try running the transaction by Disabling the log option.
Refer to the note 1622053 - Dump TSV_TNEW_PAGE_ALLOC_FAILED when running program /SAPAPO/TS_LCM_CONS_CHECK or transaction /SAPAPO/TSCONS
Regards,
Thanga