Article ID: | iaor20012330 |
Country: | United Kingdom |
Volume: | 51 |
Issue: | 11 |
Start Page Number: | 1330 |
End Page Number: | 1339 |
Publication Date: | Nov 2000 |
Journal: | Journal of the Operational Research Society |
Authors: | Gupta Jatinder N.D., Webster Scott, Ho J.C. |
Keywords: | bilevel optimization |
This paper proposes an efficient algorithm to solve optimally the bicriteria problem of minimising the weighted sum of makespan and mean flowtime on two identical parallel machines. The proposed algorithm allows the decision-maker to minimise makespan and flowtime simultaneously according to his or her relative preference as reflected through the weights placed on makespan and flowtime. Our computational results show that the proposed algorithm can solve optimally problem instances with a large number of jobs in a reasonably small amount of CPU time.