Scheduling on Identical Machines with Setup Time and Unknown Execution Time

Yasushi Kawase, Kazuhisa Makino, Vinh Long Phan +1

In this study, we investigate a scheduling problem on identical machines in which jobs require initial setup before execution. We assume that an algorithm can dynamically form a ba…