This research proposes a novel order batching approach for warehouses to minimize total tardiness, considering category, weight, and fragility constraints. A Set-based Mayfly Algorithm (SBMA) is developed, adapting the Mayfly Algorithm to the discrete problem and leveraging swarming/mating behaviors to avoid local optima.