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