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

cited authors

  • Gupta, SK; Sen, T

authors

abstract

  • 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.

publication date

  • January 1, 1983

Digital Object Identifier (DOI)

start page

  • 187

end page

  • 194

volume

  • 7

issue

  • 3