{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/39807"},"canonical_url":"https://search.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/39807","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"The spares provisioning problem with parts inventory","abstract":"In this research, we consider the spares provisioning problem, where a finite population of homogeneous machines are being deployed to meet a constant demand. While a machine is operating, it could become inoperable due to the failure of a critical built-in part in the machine. Before repairs on the machine can be initiated, however, a replacement part must be obtained. If a replacement part is available from stock, the machine is immediately transferred to the repair subsystem, in which one or more repair stations operate in parallel. If the replacement part is not in stock, then the machine waits in the ordering subsystem for the arrival of a new part. Once a machine is repaired, it is immediately deployed to meet demand if needed, else it joins a queue of standby machines. The spare machines have zero probability of failure and, if available, a spare replaces a deployed machine immediately upon the latter's failure. The machine operating time, repair time, and ordering time of the parts are assumed to be exponentially distributed. The ordering subsystem for the parts brings a new aspect to the spares provisioning problem, and dramatically increases its difficulty. This is because the queuing network model which describes the system is a non-product-form network in the case of finite nonzero stocking policy, and specification of closed-form solutions is highly unlikely for such networks. In this dissertation, we present efficient algorithms through which the optimal number of machines, repair stations and stocking level of the parts that minimize total operations costs subject to a service-level constraint can be obtained. The algorithms, which based on Little's result from queuing theory and some approximate models used for bounding, have proven to be extremely efficient in terms of computer storage and execution time, even for large problems.","abstract_html":"In this research, we consider the spares provisioning problem, where a finite population of homogeneous machines are being deployed to meet a constant demand. While a machine is operating, it could become inoperable due to the failure of a critical built-in part in the machine. Before repairs on the machine can be initiated, however, a replacement part must be obtained. If a replacement part is available from stock, the machine is immediately transferred to the repair subsystem, in which one or more repair stations operate in parallel. If the replacement part is not in stock, then the machine waits in the ordering subsystem for the arrival of a new part. Once a machine is repaired, it is immediately deployed to meet demand if needed, else it joins a queue of standby machines. The spare machines have zero probability of failure and, if available, a spare replaces a deployed machine immediately upon the latter&#x27;s failure. The machine operating time, repair time, and ordering time of the parts are assumed to be exponentially distributed. The ordering subsystem for the parts brings a new aspect to the spares provisioning problem, and dramatically increases its difficulty. This is because the queuing network model which describes the system is a non-product-form network in the case of finite nonzero stocking policy, and specification of closed-form solutions is highly unlikely for such networks. In this dissertation, we present efficient algorithms through which the optimal number of machines, repair stations and stocking level of the parts that minimize total operations costs subject to a service-level constraint can be obtained. The algorithms, which based on Little&#x27;s result from queuing theory and some approximate models used for bounding, have proven to be extremely efficient in terms of computer storage and execution time, even for large problems.","abstract_has_math":false,"creators":["Abboud, Nadim E."],"institution":"Virginia Tech","degree_name":"Ph. D.","degree_level":"doctoral","degree_discipline":"Industrial Engineering and Operations Research","degree_department":"Industrial Engineering and Operations Research","school":null,"contributors":[],"advisors":[],"committee_chairs":["Daigle, John N.","Fabrycky, Wolter J."],"committee_members":["Hobeika, Antoine G.","Sarin, Subhash C.","Tew, Jeffrey D."],"year":1990,"date_issued":"1990-08-02","date_published":"1990-08-02","updated_at":"2026-11-18T19:59:49Z","subjects":["Inventory control","Inventory shortages"],"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-10132005-152514"],"render_values":[{"text":"etd-10132005-152514","href":null,"code":true}]},{"key":"dc:identifier.sourceurl","label":"Source URL","values":["http://scholar.lib.vt.edu/theses/available/etd-10132005-152514/"],"render_values":[{"text":"http://scholar.lib.vt.edu/theses/available/etd-10132005-152514/","href":"http://scholar.lib.vt.edu/theses/available/etd-10132005-152514/","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10919/39807","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/10919/39807","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%2F39807","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Daigle, John N.","Fabrycky, Wolter J."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Hobeika, Antoine G.","Sarin, Subhash C.","Tew, Jeffrey D."]},{"key":"dc:contributor.department","label":"Department","values":["Industrial Engineering and Operations Research"]},{"key":"dc:creator","label":"Author","values":["Abboud, Nadim E."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accepted","label":"Dc Date Accepted","values":["2005-10-13"]},{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:20:57Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:20:57Z","2005-10-13"]},{"key":"dc:date.issued","label":"Date","values":["1990-08-02"]},{"key":"dc:date.submitted","label":"Dc Date Submitted","values":["2005-10-13"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:relation.haspart","label":"Dc Relation Haspart","values":["LD5655.V856_1990.A336.pdf"]},{"key":"dc:relation.isformatof","label":"Dc Relation Isformatof","values":["OCLC# 23440230"]},{"key":"dc:type","label":"Dc Type","values":["Dissertation"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial Engineering and Operations Research"]},{"key":"thesis:degree_level","label":"Degree Level","values":["doctoral"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph. D."]},{"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.lcc","label":"Dc Subject Lcc","values":["LD5655.V856 1990.A336"]},{"key":"dc:subject.lcsh","label":"Dc Subject Lcsh","values":["Inventory control","Inventory shortages"]}]},{"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-10132005-152514"]},{"key":"dc:identifier.sourceurl","label":"Source URL","values":["http://scholar.lib.vt.edu/theses/available/etd-10132005-152514/"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/39807"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["In this research, we consider the spares provisioning problem, where a finite population of homogeneous machines are being deployed to meet a constant demand. While a machine is operating, it could become inoperable due to the failure of a critical built-in part in the machine. Before repairs on the machine can be initiated, however, a replacement part must be obtained. If a replacement part is available from stock, the machine is immediately transferred to the repair subsystem, in which one or more repair stations operate in parallel. If the replacement part is not in stock, then the machine waits in the ordering subsystem for the arrival of a new part. Once a machine is repaired, it is immediately deployed to meet demand if needed, else it joins a queue of standby machines. The spare machines have zero probability of failure and, if available, a spare replaces a deployed machine immediately upon the latter's failure. The machine operating time, repair time, and ordering time of the parts are assumed to be exponentially distributed. The ordering subsystem for the parts brings a new aspect to the spares provisioning problem, and dramatically increases its difficulty. This is because the queuing network model which describes the system is a non-product-form network in the case of finite nonzero stocking policy, and specification of closed-form solutions is highly unlikely for such networks. In this dissertation, we present efficient algorithms through which the optimal number of machines, repair stations and stocking level of the parts that minimize total operations costs subject to a service-level constraint can be obtained. The algorithms, which based on Little's result from queuing theory and some approximate models used for bounding, have proven to be extremely efficient in terms of computer storage and execution time, even for large problems."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Ph. D."]},{"key":"dc:format.extent","label":"Dc Format Extent","values":["x, 146 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":["The spares provisioning problem with parts inventory"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Daigle, John N.","Fabrycky, Wolter J."],"dc:contributor.committeemember":["Hobeika, Antoine G.","Sarin, Subhash C.","Tew, Jeffrey D."],"dc:contributor.department":["Industrial Engineering and Operations Research"],"dc:creator":["Abboud, Nadim E."],"dc:date.accepted":["2005-10-13"],"dc:date.accessioned":["2014-03-14T21:20:57Z"],"dc:date.available":["2014-03-14T21:20:57Z","2005-10-13"],"dc:date.issued":["1990-08-02"],"dc:date.submitted":["2005-10-13"],"dc:description.abstract":["In this research, we consider the spares provisioning problem, where a finite population of homogeneous machines are being deployed to meet a constant demand. While a machine is operating, it could become inoperable due to the failure of a critical built-in part in the machine. Before repairs on the machine can be initiated, however, a replacement part must be obtained. If a replacement part is available from stock, the machine is immediately transferred to the repair subsystem, in which one or more repair stations operate in parallel. If the replacement part is not in stock, then the machine waits in the ordering subsystem for the arrival of a new part. Once a machine is repaired, it is immediately deployed to meet demand if needed, else it joins a queue of standby machines. The spare machines have zero probability of failure and, if available, a spare replaces a deployed machine immediately upon the latter's failure. The machine operating time, repair time, and ordering time of the parts are assumed to be exponentially distributed. The ordering subsystem for the parts brings a new aspect to the spares provisioning problem, and dramatically increases its difficulty. This is because the queuing network model which describes the system is a non-product-form network in the case of finite nonzero stocking policy, and specification of closed-form solutions is highly unlikely for such networks. In this dissertation, we present efficient algorithms through which the optimal number of machines, repair stations and stocking level of the parts that minimize total operations costs subject to a service-level constraint can be obtained. The algorithms, which based on Little's result from queuing theory and some approximate models used for bounding, have proven to be extremely efficient in terms of computer storage and execution time, even for large problems."],"dc:description.degree":["Ph. D."],"dc:format.extent":["x, 146 leaves"],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-10132005-152514"],"dc:identifier.sourceurl":["http://scholar.lib.vt.edu/theses/available/etd-10132005-152514/"],"dc:identifier.uri":["http://hdl.handle.net/10919/39807"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:relation.haspart":["LD5655.V856_1990.A336.pdf"],"dc:relation.isformatof":["OCLC# 23440230"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject.lcc":["LD5655.V856 1990.A336"],"dc:subject.lcsh":["Inventory control","Inventory shortages"],"dc:title":["The spares provisioning problem with parts inventory"],"dc:type":["Dissertation"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Industrial Engineering and Operations Research"],"thesis:degree_level":["doctoral"],"thesis:degree_name":["Ph. D."],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-11-18T19:59:49Z"}