Minimizing a quadratic function of job lateness on a single machine

Minimizing a quadratic function of job lateness on a single machine Article

Gupta, SK, Sen, T. (1983). Minimizing a quadratic function of job lateness on a single machine . 7(3), 187-194. 10.1016/0167-188X(83)90012-5

In real life situations, sometimes early completion of a job is equally undesirable as its late completion. In such cases, minimizing sum of squares of lateness values may be an appropriate objective for the decision maker. Therefore, this paper considers minimizing a quadratic function of job lateness and presents an algorithm based on the branch-and-bound technique to get an optimal solution. A heuristic rule is also presented which gives a near optimal solution. © 1983.