An experimental investigation of scheduling non-identical parallel processors with sequence-dependent set-up times and due dates
| Autor: | Smith, Terrence A. |
|---|---|
| Rok vydání: | 1993 |
| Předmět: | |
| Druh dokumentu: | Thesis/Dissertation |
| Popis: | An experimental investigation of factors effecting scheduling a system of parallel, non-identical processors using a series of experimental designs was carried out. System variables included were processor capacities relationships, sequencing and assignment rules, job size, and product demand distributions. The effect of the variables was measured by comparing mean flow times, proportion of jobs tardy, and processor utilization spread. Results of the study found that system loading and set-up times play a major role in system performance. Grouping jobs by product will minimize set-up times and hence mean flow time and tardiness at the expense of controlling individual processor usage. Factors involving processor capacities and assignment rules tend to have no affect on any of the system performance measures. Variability in job size and product demand tended to give flexibility in controlling individual processor utilization. Graduation date: 1993 |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|