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 . Engineering Costs and Production Economics, 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

published in

Digital Object Identifier (DOI)

start page

  • 187

end page

  • 194

volume

  • 7

issue

  • 3