Optimal Solution for Simultaneous Multicriteria Problem | ||
| Diyala Journal For Pure Science | ||
| Article 1, Volume 12, Issue 2, April 2016, Pages 18-27 | ||
| Author | ||
| Adawiya A. Mahmood Al-Nuaimi | ||
| Abstract | ||
| This paper considers a branch and bound (BAB) algorithm for simultaneous multicriteria problem of minimizing the sum of the three criteria of total completion time, maximum tardiness and maximum late work within the single machine context.Late work is the amount of work executed after a given due date. Heuristic method was used to find an upper bound. This BAB proposes a lower bound based on the decomposition property of the multicriteria problem. Based on results of computational experiments, conclusions are presented on the efficiency of the BAB algorithm. | ||
| Keywords | ||
| Multicriteria scheduling; late work criterion; branch and bound algorithm; single machine | ||
|
Statistics Article View: 190 PDF Download: 14 |
||