2 papers
cs.DS2026
Hardness of Obligatory-Test Scheduling on Multiple Machines
Kao-Chuan Liang, Ya-Chun Liang
We study online scheduling with obligatory testing on identical parallel machines, with the objective of minimizing the sum of completion times. Each job comprises a test of kn…
cs.DS2024
Scheduling with Obligatory Tests
Konstantinos Dogeas, Thomas Erlebach, Ya-Chun Liang
Motivated by settings such as medical treatments or aircraft maintenance, we consider a scheduling problem with jobs that consist of two operations, a test and a processing part. T…