The tricriteria two-machine flowshop scheduling problem

The tricriteria two-machine flowshop scheduling problem

0.00 Avg rating0 Votes
Article ID: iaor20022292
Country: United Kingdom
Volume: 8
Issue: 4
Start Page Number: 403
End Page Number: 425
Publication Date: Jul 2001
Journal: International Transactions in Operational Research
Authors:
Abstract:

The literature on the two-machine flowshop scheduling problem reveals that the problem has been addressed with bicriteria of either makespan and mean flowtime or makespan and maximum tardiness (lateness). This paper extends the problem to all the three criteria (tricriteria) where the objective is to minimize a weighted sum of makespan, mean flowtime, and maximum lateness. A dominance relation and a lower bound are established. The dominance relation and the lower bound are used to develop a branch-and-bound algorithm. The dominance relation is also used to develop several heuristics. An extensive computational analysis is conducted to evaluate the performance of the dominance relation and the heuristics. The analysis shows that the dominance relation is effective. The analysis also shows that the heuristics are quite efficient, and some heuristics have an error of less than 1%. Moreover, these heuristics have the desirable property that the error does not increase by the number of jobs.

Reviews

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