Article ID: | iaor1995141 |
Country: | India |
Volume: | 15 |
Issue: | 2 |
Start Page Number: | 267 |
End Page Number: | 277 |
Publication Date: | May 1994 |
Journal: | Journal of Information & Optimization Sciences |
Authors: | Sen Tapan, Scott Brian W. |
Keywords: | programming: multiple criteria, programming: branch and bound |
This paper considers a bicriterion scheduling problem in which a linear combination of two objective functions is considered. The weights are used to represent the relative importance of the two criteria, i.e., squared flowtime and maximum tardiness. A branch-and-bound solution procedure is deisgned for the problem, and a numerical example is provided to illustrate the procedure.