Serial batching problems


n jobs have to be processed in batches on a single machine. The finish time of all jobs in a batch is defined to be equal to the finish time of the last job in the batch, i.e. the processing time of a batch is equal to the sum of the processing times of all jobs in the batch. If a new batch is started, a constant setup time s occurs.