A truncated column generation algorithm for the parallel batch scheduling problem to minimize total flow time

In this paper, we present a column generation based decomposition method for the parallel batch scheduling of jobs on identical parallel machines. Jobs have different release dates, processing times and sizes while machines have limited capacity. The objective is the minimization of total flow time, i.e., sum of completion times of all processed jobs. The straightforward mixed integer linear programming model of the problem is efficient for...