Key performance indicators for delivery timeliness include on-time delivery rate, average delivery time, delivery accuracy, and customer feedback ratings.