1995/01/01 by S. U. RANDHAWA, Sabah U. Randhawa, T. A. SMITH +1 · 9 citations
Engineering · Mathematics · #Advanced Manufacturing and Logistics Optimization #Computer science #Job shop scheduling #Mathematical optimization #Mathematics #Optimization and Packing Problems #Parallel computing #Product (mathematics) #Product type #Retard #Schedule #Scheduling (production processes) #Scheduling and Optimization Algorithms #Set (abstract data type) #Tardiness
paper · doi:10.1080/00207549508930137
published in International Journal of Production Research 33(1), 59-69 (Taylor & Francis)
openalex publication_date 1995/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29
An experimental investigation of factors affecting the scheduling of a system of non-identical, parallel processors using a series of experimental designs was carried out. System variables included were processor capacity 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 showed 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 effect on any of the system performance measures. Variability in job size and product demand tended to give flexibility in controlling individual processor utilization.