遅刻者の名前と掃除にかかった時間を記録して晒す
下手に具体的なペナルティを科すより「みんなの時間を奪っている」という事実を突きつけて罪悪感と恥の意識を刺激した方が効果的ではないかと思います