HE, LONGMIN; SUN, SHIJIE; LUO, RUNZI - In: Asia-Pacific Journal of Operational Research (APJOR) 24 (2007) 01, pp. 45-56
machines in stage 1 and a batch processor in stage 2. The processing time of a batch is defined as the largest processing time … processing time on the batch processor. An approximation algorithm with a competitive ratio 2 for the general case is also …