{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/41530"},"canonical_url":"https://search.dev.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-07-22T22:19:39Z","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}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/41530","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"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.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: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 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"]}]},{"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.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.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.accessioned":["2014-03-14T21:31:28Z"],"dc:date.available":["2014-03-14T21:31:28Z","2009-03-12"],"dc:date.issued":["1995-05-05"],"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.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-03122009-041850"],"dc:identifier.uri":["http://hdl.handle.net/10919/41530"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["production lead time"],"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-07-22T22:19:39Z"}