Article ID Journal Published Year Pages File Type
481491 European Journal of Operational Research 2008 7 Pages PDF
Abstract

We propose an off-line delayed-start LPT algorithm that sequences the first (longest) 5 jobs optimally and the remaining jobs according to the LPT principle on two identical parallel machines. We show that this algorithm has a sharper tight worst-case ratio bound than the traditional LPT algorithm for the sum of squares of machine completion times minimization problem.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, ,