A Novel Two‐Stage Flexible Flow Shop Batch Scheduling Model for Grinding Workshops
Open Access
- 17 December 2025
- journal article
- Published by Wiley in Naval Research Logistics (NRL)
Abstract
The growing need for data storage in data centers has increased the demand for mechanical hard disks due to their low cost and high reliability. Aluminum substrates are the most popular base plates for mechanical hard disks because of their high hardness and low cost. The subtractive grinding process used to produce aluminum substrates consists of two stages: rough grinding and fine grinding. Each stage uses the same number of grinding batch machines, characterized by identical machine capacity and stage‐dependent fixed grinding speeds. The grinding speed during rough grinding is higher than that during fine grinding. The removal thickness for each aluminum substrate falls within a certain interval, and these intervals must overlap when processed in the same batch. The allocation of removal thickness between the two stages determines the batch processing time for each stage, making it a decision variable within a specified interval. Inspired by this process, this paper develops a novel two‐stage flexible flow shop batch scheduling model to improve grinding efficiency and proves it is NP‐hard. Subsequently, we provide two lower bounds. Based on different removal thickness allocation strategies and batch assignment rules, we design five approximation algorithms and analyze their worst‐case performance ratios. Computational experiments demonstrate the varying performance of the proposed algorithms and provide managerial insights for real workshop production.Keywords
Funding Information
- National Natural Science Foundation of China (72502179)
This publication has 37 references indexed in Scilit:
- Submodular batch scheduling on parallel machinesNaval Research Logistics (NRL), 2024
- A matheuristic for flowshop scheduling with batch processing machines in textile manufacturingApplied Soft Computing, 2023
- Artificial intelligence and big data analytics for supply chain resilience: a systematic literature reviewAnnals of Operations Research, 2022
- A parallel genetic algorithm for multi-objective flexible flowshop scheduling in pasta manufacturingComputers & Industrial Engineering, 2021
- Mixed batch scheduling on identical machinesJournal of Scheduling, 2019
- The optimal number of used machines in a two-stage flexible flowshop scheduling problemJournal of Scheduling, 2013
- Scheduling2012
- Flowshop scheduling problem with a batching machine and task compatibilitiesComputers & Operations Research, 2009
- Batch processing with interval graph compatibilities between tasksDiscrete Applied Mathematics, 2008
- Optimal two‐ and three‐stage production schedules with setup times includedNaval Research Logistics Quarterly, 1954