Scheduling a batching machine
β
Peter Brucker; Andrei Gladky; Han Hoogeveen; Mikhail Y. Kovalyov; Chris N. Potts
π
Article
π
1998
π
Springer US
π
English
β 185 KB
We address the problem of scheduling n jobs on a batching machine to minimize regular scheduling criteria that are non-decreasing in the job completion times. A batching machine is a machine that can handle up to b jobs simultaneously. The jobs that are processed together form a batch, and all jobs