{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/45201"},"canonical_url":"https://search.dev.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-07-22T22:19:42Z","subjects":[],"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}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/45201","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"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.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:publisher","label":"Institution","values":["Virginia Tech"]},{"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":"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.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.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.accessioned":["2014-03-14T21:47:42Z"],"dc:date.available":["2014-03-14T21:47:42Z","2010-10-16"],"dc:date.issued":["1968"],"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.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-10162010-020010"],"dc:identifier.uri":["http://hdl.handle.net/10919/45201"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"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-07-22T22:19:42Z"}