Graduate Thesis Or Dissertation

 

An experimental investigation of scheduling non-identical parallel processors with sequence-dependent set-up times and due dates Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/5138jj231

Descriptions

Attribute NameValues
Creator
Abstract
  • 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.
Resource Type
Date Available
Date Copyright
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Committee Member
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using ScandAll PRO 1.8.1 on a Fi-6670 in PDF format. CVista PdfCompressor 4.0 was used for pdf compression and textual OCR.
Replaces
Additional Information
  • description.provenance : Submitted by Sergio Trujillo (jstscanner@gmail.com) on 2013-01-17T01:25:39Z No. of bitstreams: 1 SmithTerrenceA1993.pdf: 2784778 bytes, checksum: b55bbcbe879199bf433c0390526d8cec (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-01-23T20:32:38Z (GMT) No. of bitstreams: 1 SmithTerrenceA1993.pdf: 2784778 bytes, checksum: b55bbcbe879199bf433c0390526d8cec (MD5)
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2013-01-17T18:36:27Z (GMT) No. of bitstreams: 1 SmithTerrenceA1993.pdf: 2784778 bytes, checksum: b55bbcbe879199bf433c0390526d8cec (MD5)
  • description.provenance : Made available in DSpace on 2013-01-23T20:32:38Z (GMT). No. of bitstreams: 1 SmithTerrenceA1993.pdf: 2784778 bytes, checksum: b55bbcbe879199bf433c0390526d8cec (MD5) Previous issue date: 1993-02-26

Relationships

Parents:

This work has no parents.

In Collection:

Items