| Article ID: | iaor1999147 |
| Country: | United Kingdom |
| Volume: | 25 |
| Issue: | 1 |
| Start Page Number: | 31 |
| End Page Number: | 35 |
| Publication Date: | Jan 1998 |
| Journal: | Computers and Operations Research |
| Authors: | Tuzikov A., Makhaniok M., Mnner R. |
| Keywords: | programming: multiple criteria |
Two problems of bicriterion scheduling of jobs with identical processing times by uniform processors are considered. The first criterion is the minimization of maximum cost with different cost functions, while the second criterion is the minimization of either total or maximum costs. Polynomial time algorithms are presented to determine all efficient solutions for both problems.