Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Batch scheduling to minimize maximum lateness
Operations Research Letters
A simulated annealing algorithm for single machine scheduling problems with family setups
Computers and Operations Research
Machine scheduling with job class setup and delivery considerations
Computers and Operations Research
Computers and Operations Research
An improved on-line algorithm for scheduling on two unrestrictive parallel batch processing machines
Operations Research Letters
Hi-index | 0.00 |
In this paper, we consider the single machine batching problem with family setup times to minimize maximum lateness. While the problem was proved to be binary NP-hard in 1978, whether the problem is strongly NP-hard is a long-standing open question. We show that this problem is strongly NP-hard.