{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/45201"},"canonical_url":"https://search.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/45201","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"A study of three classes of sequencing rules in a simulated job shop","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Chachra, Vinod"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Industrial Engineering","degree_department":"Industrial Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Fabrycky, Wolter J."],"committee_members":["Ghare, Prabhakar M.","Torgersen, Paul E."],"year":1968,"date_issued":"1968","date_published":"1968","updated_at":"2026-11-18T20:14:22Z","subjects":["Industrial engineering"],"languages":[],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-10162010-020010"],"render_values":[{"text":"etd-10162010-020010","href":null,"code":true}]},{"key":"dc:identifier.sourceurl","label":"Source URL","values":["http://scholar.lib.vt.edu/theses/available/etd-10162010-020010/"],"render_values":[{"text":"http://scholar.lib.vt.edu/theses/available/etd-10162010-020010/","href":"http://scholar.lib.vt.edu/theses/available/etd-10162010-020010/","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10919/45201","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/10919/45201","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://vtechworks.lib.vt.edu/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Avtechworks.lib.vt.edu%3A10919%2F45201","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Fabrycky, Wolter J."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Ghare, Prabhakar M.","Torgersen, Paul E."]},{"key":"dc:contributor.department","label":"Department","values":["Industrial Engineering"]},{"key":"dc:creator","label":"Author","values":["Chachra, Vinod"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accepted","label":"Dc Date Accepted","values":["2010-10-16"]},{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:47:42Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:47:42Z","2010-10-16"]},{"key":"dc:date.issued","label":"Date","values":["1968"]},{"key":"dc:date.submitted","label":"Dc Date Submitted","values":["2010-10-16"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:relation.haspart","label":"Dc Relation Haspart","values":["LD5655.V855_1968.C45.pdf"]},{"key":"dc:relation.isformatof","label":"Dc Relation Isformatof","values":["OCLC# 20159560"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject.lcc","label":"Dc Subject Lcc","values":["LD5655.V855 1968.C45"]},{"key":"dc:subject.lcsh","label":"Dc Subject Lcsh","values":["Industrial engineering"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-10162010-020010"]},{"key":"dc:identifier.sourceurl","label":"Source URL","values":["http://scholar.lib.vt.edu/theses/available/etd-10162010-020010/"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/45201"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.extent","label":"Dc Format Extent","values":["54 leaves"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["BTD"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["A study of three classes of sequencing rules in a simulated job shop"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Fabrycky, Wolter J."],"dc:contributor.committeemember":["Ghare, Prabhakar M.","Torgersen, Paul E."],"dc:contributor.department":["Industrial Engineering"],"dc:creator":["Chachra, Vinod"],"dc:date.accepted":["2010-10-16"],"dc:date.accessioned":["2014-03-14T21:47:42Z"],"dc:date.available":["2014-03-14T21:47:42Z","2010-10-16"],"dc:date.issued":["1968"],"dc:date.submitted":["2010-10-16"],"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."],"dc:description.degree":["Master of Science"],"dc:format.extent":["54 leaves"],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-10162010-020010"],"dc:identifier.sourceurl":["http://scholar.lib.vt.edu/theses/available/etd-10162010-020010/"],"dc:identifier.uri":["http://hdl.handle.net/10919/45201"],"dc:publisher":["Virginia Tech"],"dc:relation.haspart":["LD5655.V855_1968.C45.pdf"],"dc:relation.isformatof":["OCLC# 20159560"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject.lcc":["LD5655.V855 1968.C45"],"dc:subject.lcsh":["Industrial engineering"],"dc:title":["A study of three classes of sequencing rules in a simulated job shop"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Industrial Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute"]},"updated_at":"2026-11-18T20:14:22Z"}