|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 12 of 14 found articles
| Title: |
Scheduling on Parallel Machines to Minimize Two Criteria Related to Job Tardiness |
| Author: |
Nunnikhoven, Thomas S. Emmons, Hamilton |
| Appeared in: |
IIE transactions |
| Paging: | Volume 9 (1977) nr. 3 pages 288-296 |
| Year: |
1977-09-01 |
| Contents: |
This paper deals with the scheduling of independent, nonpreemptible jobs with due dates on parallel machines. The machines are allowed to have different rates of operation, though a special algorithm is developed for the case in which they are all identical. The principal objective treated is minimizing the number of processors required to meet all due date constraints; in addition, it is shown that the solution methods for this first problem may be used to minimize maximum tardiness on a fixed number of machines. A lower bound on the number of machines required is developed, and several approximation algorithms are presented. Two enumerative optimization algorithms are developed. Computational results are presented for the case of identical machines. |
| Publisher: |
Taylor & Francis |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 12 of 14 found articles
| << previous | next >> |