Improved algorithms for single machine serial-batch scheduling to minimize makespan and maximum cost

Shuguang Li, Zhenxin Wen, Jing Wei

This paper studies the bicriteria problem of scheduling $n$ jobs on a serial-batch machine to minimize makespan and maximum cost simultaneously. A serial-batch machine can process…