{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/41530"},"canonical_url":"https://search.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/41530","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"Optimal sublot determination in multiple batch stage, two stage production systems","abstract":"One of the main objectives in the operation of production systems these days is to reduce production lead time. A reduction in production lead time directly translates into decrement in production cost thereby making the products competitive. One way to achieve this objective is to overlap operations among the machines by splitting the batches to process into sub lots. The technique used to split batches into sub lots is the Lot Streaming method. In this thesis, the Lot Streaming problem is mathematically analyzed for the multiple batch/two-machine case under the criteria of minimizing the production cost which consists of handling cost and makespan cost. The work is focused on the determination of the number of sub lots in each batch for both the continuous and integer versions of the problem. First, we solve the two batch/two-machine problem, which is a special case of the multiple batch/two-machine problem and is simpler in nature. A no-idling constraint is proven to be necessary for the minimization of the criteria considered. This constraint is used to reduce the size of the problem to a single dimension problem which allows the use of a line search method. A continuous optimal solution is generated and an algorithm is proposed to deduce an integer solution from it. The results of the two-batch problem are then generalized to the multiple batch/two-machine case, which is solved for both the continuous and integer versions of the problem.","abstract_html":"One of the main objectives in the operation of production systems these days is to reduce production lead time. A reduction in production lead time directly translates into decrement in production cost thereby making the products competitive. One way to achieve this objective is to overlap operations among the machines by splitting the batches to process into sub lots. The technique used to split batches into sub lots is the Lot Streaming method. In this thesis, the Lot Streaming problem is mathematically analyzed for the multiple batch/two-machine case under the criteria of minimizing the production cost which consists of handling cost and makespan cost. The work is focused on the determination of the number of sub lots in each batch for both the continuous and integer versions of the problem. First, we solve the two batch/two-machine problem, which is a special case of the multiple batch/two-machine problem and is simpler in nature. A no-idling constraint is proven to be necessary for the minimization of the criteria considered. This constraint is used to reduce the size of the problem to a single dimension problem which allows the use of a line search method. A continuous optimal solution is generated and an algorithm is proposed to deduce an integer solution from it. The results of the two-batch problem are then generalized to the multiple batch/two-machine case, which is solved for both the continuous and integer versions of the problem.","abstract_has_math":false,"creators":["Doutriaux, Frederic"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Industrial and Systems Engineering","degree_department":"Industrial and Systems Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Sarin, Subhash C."],"committee_members":["Sherali, Hanif D.","Reasor, Roderick J."],"year":1995,"date_issued":"1995-05-05","date_published":"1995-05-05","updated_at":"2026-11-18T20:13:44Z","subjects":["production lead time"],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-03122009-041850"],"render_values":[{"text":"etd-03122009-041850","href":null,"code":true}]},{"key":"dc:identifier.sourceurl","label":"Source URL","values":["http://scholar.lib.vt.edu/theses/available/etd-03122009-041850/"],"render_values":[{"text":"http://scholar.lib.vt.edu/theses/available/etd-03122009-041850/","href":"http://scholar.lib.vt.edu/theses/available/etd-03122009-041850/","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10919/41530","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/10919/41530","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%2F41530","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Sarin, Subhash C."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Sherali, Hanif D.","Reasor, Roderick J."]},{"key":"dc:contributor.department","label":"Department","values":["Industrial and Systems Engineering"]},{"key":"dc:creator","label":"Author","values":["Doutriaux, Frederic"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accepted","label":"Dc Date Accepted","values":["2009-03-12"]},{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:31:28Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:31:28Z","2009-03-12"]},{"key":"dc:date.issued","label":"Date","values":["1995-05-05"]},{"key":"dc:date.submitted","label":"Dc Date Submitted","values":["2009-03-12"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:relation.haspart","label":"Dc Relation Haspart","values":["LD5655.V855_1995.D688.pdf"]},{"key":"dc:relation.isformatof","label":"Dc Relation Isformatof","values":["OCLC# 34371440"]},{"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 and Systems 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 and State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["production lead time"]},{"key":"dc:subject.lcc","label":"Dc Subject Lcc","values":["LD5655.V855 1995.D688"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"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-03122009-041850"]},{"key":"dc:identifier.sourceurl","label":"Source URL","values":["http://scholar.lib.vt.edu/theses/available/etd-03122009-041850/"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/41530"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["One of the main objectives in the operation of production systems these days is to reduce production lead time. A reduction in production lead time directly translates into decrement in production cost thereby making the products competitive. One way to achieve this objective is to overlap operations among the machines by splitting the batches to process into sub lots. The technique used to split batches into sub lots is the Lot Streaming method. In this thesis, the Lot Streaming problem is mathematically analyzed for the multiple batch/two-machine case under the criteria of minimizing the production cost which consists of handling cost and makespan cost. The work is focused on the determination of the number of sub lots in each batch for both the continuous and integer versions of the problem. First, we solve the two batch/two-machine problem, which is a special case of the multiple batch/two-machine problem and is simpler in nature. A no-idling constraint is proven to be necessary for the minimization of the criteria considered. This constraint is used to reduce the size of the problem to a single dimension problem which allows the use of a line search method. A continuous optimal solution is generated and an algorithm is proposed to deduce an integer solution from it. The results of the two-batch problem are then generalized to the multiple batch/two-machine case, which is solved for both the continuous and integer versions of the problem."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.extent","label":"Dc Format Extent","values":["viii, 112 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":["Optimal sublot determination in multiple batch stage, two stage production systems"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Sarin, Subhash C."],"dc:contributor.committeemember":["Sherali, Hanif D.","Reasor, Roderick J."],"dc:contributor.department":["Industrial and Systems Engineering"],"dc:creator":["Doutriaux, Frederic"],"dc:date.accepted":["2009-03-12"],"dc:date.accessioned":["2014-03-14T21:31:28Z"],"dc:date.available":["2014-03-14T21:31:28Z","2009-03-12"],"dc:date.issued":["1995-05-05"],"dc:date.submitted":["2009-03-12"],"dc:description.abstract":["One of the main objectives in the operation of production systems these days is to reduce production lead time. A reduction in production lead time directly translates into decrement in production cost thereby making the products competitive. One way to achieve this objective is to overlap operations among the machines by splitting the batches to process into sub lots. The technique used to split batches into sub lots is the Lot Streaming method. In this thesis, the Lot Streaming problem is mathematically analyzed for the multiple batch/two-machine case under the criteria of minimizing the production cost which consists of handling cost and makespan cost. The work is focused on the determination of the number of sub lots in each batch for both the continuous and integer versions of the problem. First, we solve the two batch/two-machine problem, which is a special case of the multiple batch/two-machine problem and is simpler in nature. A no-idling constraint is proven to be necessary for the minimization of the criteria considered. This constraint is used to reduce the size of the problem to a single dimension problem which allows the use of a line search method. A continuous optimal solution is generated and an algorithm is proposed to deduce an integer solution from it. The results of the two-batch problem are then generalized to the multiple batch/two-machine case, which is solved for both the continuous and integer versions of the problem."],"dc:description.degree":["Master of Science"],"dc:format.extent":["viii, 112 leaves"],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-03122009-041850"],"dc:identifier.sourceurl":["http://scholar.lib.vt.edu/theses/available/etd-03122009-041850/"],"dc:identifier.uri":["http://hdl.handle.net/10919/41530"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:relation.haspart":["LD5655.V855_1995.D688.pdf"],"dc:relation.isformatof":["OCLC# 34371440"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["production lead time"],"dc:subject.lcc":["LD5655.V855 1995.D688"],"dc:title":["Optimal sublot determination in multiple batch stage, two stage production systems"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Industrial and Systems Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-11-18T20:13:44Z"}