Ing to USCIS data from 2023, the average processing time for Form I-131 (Application for Travel Document) varies between 3 to 7 months, depending on the service center handling the case and the specific category (e.g., refugee travel document, re-entry permit).
If you are a permanent or conditional permanent resident who has been outside the U.S. for one year or longer, apply for a re-entry permit before you travel. Use Form I-131 - Application for Travel Document. For permanent residents, the re-entry permit is valid for two years from the date of issue.