AirPrint stopped working after upgrade to iOS 12.0
I have had the same issue.  The only way, temporary at best, I could see the printer from my iOS device was to change the Bonjour name of the printer from the local network site for the printer.  Works once, and then same issue recurs, though.