Bicriteria optimisation of the makespan and mean flowtime on two identical parallel machines

Bicriteria optimisation of the makespan and mean flowtime on two identical parallel machines

0.00 Avg rating0 Votes
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: , ,
Keywords: bilevel optimization
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.