Back to results

Virginia Tech

A study of three classes of sequencing rules in a simulated job shop

Abstract

dc:description.abstract

The purpose of this investigation was to study three classes of sequencing rules in a simulated Job Shop. A computer program simulating the Job Shop was developed to provide an experimental base from which the behavior of the Shop could be observed. In the simulated Job Shop, three sequencing rules, one from each class, were tested. The sequencing rules used were First Come First Serve (FCFS), Shortest Processing Time (SPT), and Probability Sequencing (PS). Due date performance, number of jobs processed in a simulated interval, number of jobs late, mean lateness and in-process inventory level were the measures of performance used. The results indicated that at low traffic density there was no appreciable difference among the measures of performance for the three sequencing rules. At high traffic density SPT had the lowest inventory level but its mean lateness was larger than That of FCFS even Though its number of jobs late was smaller. The performance of FCFS and SPT did not change with changes in allowed flow time but for PS the in-process inventory level increased with decreasing allowed flow time and The number of jobs processed decreased with decreasing allowed flow time.

Degree

thesis:*
Name thesis:degree_name
Master of Science
Level thesis:degree_level
masters
Discipline thesis:degree_discipline
Industrial Engineering
Department dc:contributor.department
Industrial Engineering
Grantor dc:publisher
Virginia Tech
Year dc:date.issued
1968

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Chachra, Vinod
Chair dc:contributor.committeechair
  • Fabrycky, Wolter J.
Committee members dc:contributor.committeemember
  • Ghare, Prabhakar M.
  • Torgersen, Paul E.

Rights

dc:rights
Statement dc:rights
  • In Copyright

Identifiers

dc:identifier.*
Dc Identifier Other
etd-10162010-020010
OAI identifier oai:identifier
oai:vtechworks.lib.vt.edu:10919/45201

Chain of custody

source
Harvested from
Virginia Tech
Base URL
vtechworks.lib.vt.edu/oai/request
Last updated
2026-07-22
Source record
OAI-PMH GetRecord
related terms
citation

Chachra, Vinod. A study of three classes of sequencing rules in a simulated job shop. masters thesis, Virginia Tech, 1968. http://hdl.handle.net/10919/45201