{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/105894"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/105894","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Optimal inventory control for assemble-to-order systems: A stochastic programming based asymptotic analysis framework","abstract":"This dissertation focuses on the study of optimal inventory control of Assemble-to-Order (ATO) systems, a common strategy developed in supply chain management to address the mismatch between supply and demand. Historically, the optimal control of ATO systems has been shown to be a notoriously difficult problem. To tackle the technical challenges, we develop a four-step Stochastic Programming (SP) based asymptotic analysis framework. The SP model, as a surrogate model to ATO systems, is easier to solve and can provide vital guidance in developing novel inventory control policies. And asymptotic analysis can be used to show that the inventory control policies are asymptotically optimal. Asymptotic optimality, although a weaker standard than exact optimality, is a good alternative criterion in evaluating the performance of inventory control policies, especially when meeting exact optimality is usually analytically intractable. We first derive lower bounds about the long run average expected inventory cost on any feasible control policies for ATO inventory systems with deterministic lead times. The cost lower bounds are obtained from SP models with relaxed constraints to the original ATO systems, and are used to set performance benchmarks for evaluating our inventory control policies. Instead of developing efficient algorithms to solve the SP models, which is beyond the domain of this dissertation, we focus on investigating the stability of SP solutions. We first prove that the solution sets to the SP models are uniformly Lipschitz continuous in model inputs. Next we establish procedures to select Lipschitz continuous solutions to the SP models, which will be used to develop our inventory control policies. This Lipschitz continuity is also necessary to prove the asymptotic optimality of our inventory control policies. We develop two different replenishment polices for ATO inventory systems with deterministic lead times. The first one is Independent Base Stock (IBS) policy, where the corresponding base stock levels are constants formulated from solutions to a two-stage SP. The second one is the SP based replenishment policy formulated from solutions to a multi-stage SP. Unlike IBS policy, the inventory targets in the SP based policy depend on the system states, or ultimately on the inputs to the SP model that are changing in the control of real ATO systems. We also derive the optimality gaps from using these two replenishment policies along with any feasible allocation policy. Our allocation policy builds on the solutions to a Linear Program (LP) using component balance processes as inputs, and follows the Allocation Principle. We show that the optimality gap under the joint use of IBS replenishment policy and this LP based allocation policy diminishes to zero on the diffusion scale when lead times grow to infinity and the ratio of longest lead time to shortest lead time converges to unity. For ATO inventory systems with general deterministic lead times, we first develop a Stochastic Tracking Model and associated convergence results. With these convergence results, we prove that under the joint use of the SP based replenishment policy and the LP based allocation policy, the optimality gap converges to zero on the diffusion scale as the longest lead time grows to infinity. We also demonstrate the use of the LP based allocation policy to ATO production-inventory systems and show that it is also asymptotically optimal on the diffusion scale. Our allocation policy also has several advantages over some existing ones. Incidentally, we find in many ATO production-inventory systems, achieving asymptotic optimality necessitates component reservation. Finally, we conduct extensive numerical studies by simulating the application of our policies to some simple ATO inventory systems with deterministic lead times. The observation from simulations about the performance of our polices with increasing lead times is consistent with the established asymptotic optimality result. In addition, the simulation results also show that our policies can perform well in many non-asymptotic regimes.","abstract_html":"This dissertation focuses on the study of optimal inventory control of Assemble-to-Order (ATO) systems, a common strategy developed in supply chain management to address the mismatch between supply and demand. Historically, the optimal control of ATO systems has been shown to be a notoriously difficult problem. To tackle the technical challenges, we develop a four-step Stochastic Programming (SP) based asymptotic analysis framework. The SP model, as a surrogate model to ATO systems, is easier to solve and can provide vital guidance in developing novel inventory control policies. And asymptotic analysis can be used to show that the inventory control policies are asymptotically optimal. Asymptotic optimality, although a weaker standard than exact optimality, is a good alternative criterion in evaluating the performance of inventory control policies, especially when meeting exact optimality is usually analytically intractable. We first derive lower bounds about the long run average expected inventory cost on any feasible control policies for ATO inventory systems with deterministic lead times. The cost lower bounds are obtained from SP models with relaxed constraints to the original ATO systems, and are used to set performance benchmarks for evaluating our inventory control policies. Instead of developing efficient algorithms to solve the SP models, which is beyond the domain of this dissertation, we focus on investigating the stability of SP solutions. We first prove that the solution sets to the SP models are uniformly Lipschitz continuous in model inputs. Next we establish procedures to select Lipschitz continuous solutions to the SP models, which will be used to develop our inventory control policies. This Lipschitz continuity is also necessary to prove the asymptotic optimality of our inventory control policies. We develop two different replenishment polices for ATO inventory systems with deterministic lead times. The first one is Independent Base Stock (IBS) policy, where the corresponding base stock levels are constants formulated from solutions to a two-stage SP. The second one is the SP based replenishment policy formulated from solutions to a multi-stage SP. Unlike IBS policy, the inventory targets in the SP based policy depend on the system states, or ultimately on the inputs to the SP model that are changing in the control of real ATO systems. We also derive the optimality gaps from using these two replenishment policies along with any feasible allocation policy. Our allocation policy builds on the solutions to a Linear Program (LP) using component balance processes as inputs, and follows the Allocation Principle. We show that the optimality gap under the joint use of IBS replenishment policy and this LP based allocation policy diminishes to zero on the diffusion scale when lead times grow to infinity and the ratio of longest lead time to shortest lead time converges to unity. For ATO inventory systems with general deterministic lead times, we first develop a Stochastic Tracking Model and associated convergence results. With these convergence results, we prove that under the joint use of the SP based replenishment policy and the LP based allocation policy, the optimality gap converges to zero on the diffusion scale as the longest lead time grows to infinity. We also demonstrate the use of the LP based allocation policy to ATO production-inventory systems and show that it is also asymptotically optimal on the diffusion scale. Our allocation policy also has several advantages over some existing ones. Incidentally, we find in many ATO production-inventory systems, achieving asymptotic optimality necessitates component reservation. Finally, we conduct extensive numerical studies by simulating the application of our policies to some simple ATO inventory systems with deterministic lead times. The observation from simulations about the performance of our polices with increasing lead times is consistent with the established asymptotic optimality result. In addition, the simulation results also show that our policies can perform well in many non-asymptotic regimes.","abstract_has_math":false,"creators":["Wan, Haohua"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Industrial Engineering","degree_department":null,"school":null,"contributors":["Wang, Qiong","Stolyar, Aleksandr","Reiman, Martin I.","Seshadri, Sridhar"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2019,"date_issued":"2019-11-26T20:58:36Z","date_published":"2019-11-26T20:58:36Z","updated_at":"2026-07-22T22:24:45Z","subjects":["Assemble-to-Order","Stochastic Programming","Asymptotic Analysis"],"languages":["en"],"rights":["Copyright 2019 Haohua Wan"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/105894","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Wang, Qiong","Stolyar, Aleksandr","Reiman, Martin I.","Seshadri, Sridhar"]},{"key":"dc:creator","label":"Author","values":["Wan, Haohua"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2019-11-26T20:58:36Z","2021-11-27T10:15:37Z","2019-07-03","2019-08"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Assemble-to-Order","Stochastic Programming","Asymptotic Analysis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2019 Haohua Wan"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/105894"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This dissertation focuses on the study of optimal inventory control of Assemble-to-Order (ATO) systems, a common strategy developed in supply chain management to address the mismatch between supply and demand. Historically, the optimal control of ATO systems has been shown to be a notoriously difficult problem. To tackle the technical challenges, we develop a four-step Stochastic Programming (SP) based asymptotic analysis framework. The SP model, as a surrogate model to ATO systems, is easier to solve and can provide vital guidance in developing novel inventory control policies. And asymptotic analysis can be used to show that the inventory control policies are asymptotically optimal. Asymptotic optimality, although a weaker standard than exact optimality, is a good alternative criterion in evaluating the performance of inventory control policies, especially when meeting exact optimality is usually analytically intractable. We first derive lower bounds about the long run average expected inventory cost on any feasible control policies for ATO inventory systems with deterministic lead times. The cost lower bounds are obtained from SP models with relaxed constraints to the original ATO systems, and are used to set performance benchmarks for evaluating our inventory control policies. Instead of developing efficient algorithms to solve the SP models, which is beyond the domain of this dissertation, we focus on investigating the stability of SP solutions. We first prove that the solution sets to the SP models are uniformly Lipschitz continuous in model inputs. Next we establish procedures to select Lipschitz continuous solutions to the SP models, which will be used to develop our inventory control policies. This Lipschitz continuity is also necessary to prove the asymptotic optimality of our inventory control policies. We develop two different replenishment polices for ATO inventory systems with deterministic lead times. The first one is Independent Base Stock (IBS) policy, where the corresponding base stock levels are constants formulated from solutions to a two-stage SP. The second one is the SP based replenishment policy formulated from solutions to a multi-stage SP. Unlike IBS policy, the inventory targets in the SP based policy depend on the system states, or ultimately on the inputs to the SP model that are changing in the control of real ATO systems. We also derive the optimality gaps from using these two replenishment policies along with any feasible allocation policy. Our allocation policy builds on the solutions to a Linear Program (LP) using component balance processes as inputs, and follows the Allocation Principle. We show that the optimality gap under the joint use of IBS replenishment policy and this LP based allocation policy diminishes to zero on the diffusion scale when lead times grow to infinity and the ratio of longest lead time to shortest lead time converges to unity. For ATO inventory systems with general deterministic lead times, we first develop a Stochastic Tracking Model and associated convergence results. With these convergence results, we prove that under the joint use of the SP based replenishment policy and the LP based allocation policy, the optimality gap converges to zero on the diffusion scale as the longest lead time grows to infinity. We also demonstrate the use of the LP based allocation policy to ATO production-inventory systems and show that it is also asymptotically optimal on the diffusion scale. Our allocation policy also has several advantages over some existing ones. Incidentally, we find in many ATO production-inventory systems, achieving asymptotic optimality necessitates component reservation. Finally, we conduct extensive numerical studies by simulating the application of our policies to some simple ATO inventory systems with deterministic lead times. The observation from simulations about the performance of our polices with increasing lead times is consistent with the established asymptotic optimality result. In addition, the simulation results also show that our policies can perform well in many non-asymptotic regimes.","Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2021-08-01","The student, Haohua Wan, accepted the attached license on 2019-07-03 at 09:34.","The student, Haohua Wan, submitted this Dissertation for approval on 2019-07-03 at 09:48.","This Dissertation was approved for publication on 2019-07-03 at 15:13.","DSpace SAF Submission Ingestion Package generated from Vireo submission #14140 on 2019-11-26 at 14:00:51","Made available in DSpace on 2019-11-26T20:58:36Z (GMT). No. of bitstreams: 2 WAN-DISSERTATION-2019.pdf: 1410197 bytes, checksum: 1c7fdf4a77734edb56150abe5b8f81e5 (MD5) LICENSE.txt: 4207 bytes, checksum: f26e1755ed97d423dae72654e6bd7d3a (MD5) Previous issue date: 2019-07-03","Embargo set by: Seth Robbins for item 113040 Lift date: 2021-11-26T20:58:44Z Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","Embargo set by: Seth Robbins for item 113040 Lift date: 2021-11-26T20:59:54Z Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","Limited Restriction Lifted for Item 113040 on 2021-11-27T10:15:37Z."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Optimal inventory control for assemble-to-order systems: A stochastic programming based asymptotic analysis framework"]}]}],"canonical_facts":{"dc:contributor":["Wang, Qiong","Stolyar, Aleksandr","Reiman, Martin I.","Seshadri, Sridhar"],"dc:creator":["Wan, Haohua"],"dc:date":["2019-11-26T20:58:36Z","2021-11-27T10:15:37Z","2019-07-03","2019-08"],"dc:description":["This dissertation focuses on the study of optimal inventory control of Assemble-to-Order (ATO) systems, a common strategy developed in supply chain management to address the mismatch between supply and demand. Historically, the optimal control of ATO systems has been shown to be a notoriously difficult problem. To tackle the technical challenges, we develop a four-step Stochastic Programming (SP) based asymptotic analysis framework. The SP model, as a surrogate model to ATO systems, is easier to solve and can provide vital guidance in developing novel inventory control policies. And asymptotic analysis can be used to show that the inventory control policies are asymptotically optimal. Asymptotic optimality, although a weaker standard than exact optimality, is a good alternative criterion in evaluating the performance of inventory control policies, especially when meeting exact optimality is usually analytically intractable. We first derive lower bounds about the long run average expected inventory cost on any feasible control policies for ATO inventory systems with deterministic lead times. The cost lower bounds are obtained from SP models with relaxed constraints to the original ATO systems, and are used to set performance benchmarks for evaluating our inventory control policies. Instead of developing efficient algorithms to solve the SP models, which is beyond the domain of this dissertation, we focus on investigating the stability of SP solutions. We first prove that the solution sets to the SP models are uniformly Lipschitz continuous in model inputs. Next we establish procedures to select Lipschitz continuous solutions to the SP models, which will be used to develop our inventory control policies. This Lipschitz continuity is also necessary to prove the asymptotic optimality of our inventory control policies. We develop two different replenishment polices for ATO inventory systems with deterministic lead times. The first one is Independent Base Stock (IBS) policy, where the corresponding base stock levels are constants formulated from solutions to a two-stage SP. The second one is the SP based replenishment policy formulated from solutions to a multi-stage SP. Unlike IBS policy, the inventory targets in the SP based policy depend on the system states, or ultimately on the inputs to the SP model that are changing in the control of real ATO systems. We also derive the optimality gaps from using these two replenishment policies along with any feasible allocation policy. Our allocation policy builds on the solutions to a Linear Program (LP) using component balance processes as inputs, and follows the Allocation Principle. We show that the optimality gap under the joint use of IBS replenishment policy and this LP based allocation policy diminishes to zero on the diffusion scale when lead times grow to infinity and the ratio of longest lead time to shortest lead time converges to unity. For ATO inventory systems with general deterministic lead times, we first develop a Stochastic Tracking Model and associated convergence results. With these convergence results, we prove that under the joint use of the SP based replenishment policy and the LP based allocation policy, the optimality gap converges to zero on the diffusion scale as the longest lead time grows to infinity. We also demonstrate the use of the LP based allocation policy to ATO production-inventory systems and show that it is also asymptotically optimal on the diffusion scale. Our allocation policy also has several advantages over some existing ones. Incidentally, we find in many ATO production-inventory systems, achieving asymptotic optimality necessitates component reservation. Finally, we conduct extensive numerical studies by simulating the application of our policies to some simple ATO inventory systems with deterministic lead times. The observation from simulations about the performance of our polices with increasing lead times is consistent with the established asymptotic optimality result. In addition, the simulation results also show that our policies can perform well in many non-asymptotic regimes.","Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2021-08-01","The student, Haohua Wan, accepted the attached license on 2019-07-03 at 09:34.","The student, Haohua Wan, submitted this Dissertation for approval on 2019-07-03 at 09:48.","This Dissertation was approved for publication on 2019-07-03 at 15:13.","DSpace SAF Submission Ingestion Package generated from Vireo submission #14140 on 2019-11-26 at 14:00:51","Made available in DSpace on 2019-11-26T20:58:36Z (GMT). No. of bitstreams: 2 WAN-DISSERTATION-2019.pdf: 1410197 bytes, checksum: 1c7fdf4a77734edb56150abe5b8f81e5 (MD5) LICENSE.txt: 4207 bytes, checksum: f26e1755ed97d423dae72654e6bd7d3a (MD5) Previous issue date: 2019-07-03","Embargo set by: Seth Robbins for item 113040 Lift date: 2021-11-26T20:58:44Z Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","Embargo set by: Seth Robbins for item 113040 Lift date: 2021-11-26T20:59:54Z Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","Limited Restriction Lifted for Item 113040 on 2021-11-27T10:15:37Z."],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/105894"],"dc:language":["en"],"dc:rights":["Copyright 2019 Haohua Wan"],"dc:subject":["Assemble-to-Order","Stochastic Programming","Asymptotic Analysis"],"dc:title":["Optimal inventory control for assemble-to-order systems: A stochastic programming based asymptotic analysis framework"],"dc:type":["text"],"thesis:degree_discipline":["Industrial Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:45Z"}