{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/50389"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/50389","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Dynamic decision-making under uncertainties: algorithms based on linear decision rules and applications in operating models","abstract":"This thesis is to propose efficient and robust algorithms based on Linear Decision Rule (LDR), which expand the applicability of the existing LDR methods. Representative and complex operation models are analyzed and solved by the proposed approaches. The research motivation and scope are provided in Chapter 1. Chapter 2 introduces the generic LDR method and the contributions of this thesis to the LDR literature. To extend the LDR method to nonlinear objectives, two methods are proposed. The first is an iterative LDR (ILDR) method that tackles general concave differentiable nonlinear terms in the objective function. The second treats quadratic terms in the objective function by a Second-Order Cone approximation. The details and implementation of the proposed methods are presented in Chapter 3 and Chapter 4. Chapter 3 utilizes the Robust Optimization approach to derive an ILDR solution for a multi-period hydropower generation problem that has a nonlinear objective function. The methodology results in tractable second-order cone formulations. The performance of the ILDR approach is compared with the Sampling Stochastic Dynamic Programming (SSDP) policy derived using historical data. In Chapter 4, a joint pricing and inventory control problem of a perishable product with a fixed lifetime is analyzed. Both the backlogging and lost-sales cases are discussed. The analytic results shed new light on perishable inventory management, and the proposed approach provides a significantly simpler proof of a classical structural result in the literature. Two heuristics were proposed, one of which is a modification and improvement of an existing heuristic. The other one is an LDR based approach, which approximates the dynamics and the objective function by robust counterparts. The robust counterpart for the backlogging case is tight, and it leads to a satisfactory performance of less than 1% loss of optimality. Although the robust counterpart for the lost-sales case is not tight in the current numerical study, the gap between the LDR method and the SDP benchmark is less than 5% on average. Chapter 5 summarizes the contributions of the thesis and discusses about potential improvements. One important working project, an approximate dynamic programming based on LDR (ADP-LDR) approach, is introduced for future research.","abstract_html":"This thesis is to propose efficient and robust algorithms based on Linear Decision Rule (LDR), which expand the applicability of the existing LDR methods. Representative and complex operation models are analyzed and solved by the proposed approaches. The research motivation and scope are provided in Chapter 1. Chapter 2 introduces the generic LDR method and the contributions of this thesis to the LDR literature. To extend the LDR method to nonlinear objectives, two methods are proposed. The first is an iterative LDR (ILDR) method that tackles general concave differentiable nonlinear terms in the objective function. The second treats quadratic terms in the objective function by a Second-Order Cone approximation. The details and implementation of the proposed methods are presented in Chapter 3 and Chapter 4. Chapter 3 utilizes the Robust Optimization approach to derive an ILDR solution for a multi-period hydropower generation problem that has a nonlinear objective function. The methodology results in tractable second-order cone formulations. The performance of the ILDR approach is compared with the Sampling Stochastic Dynamic Programming (SSDP) policy derived using historical data. In Chapter 4, a joint pricing and inventory control problem of a perishable product with a fixed lifetime is analyzed. Both the backlogging and lost-sales cases are discussed. The analytic results shed new light on perishable inventory management, and the proposed approach provides a significantly simpler proof of a classical structural result in the literature. Two heuristics were proposed, one of which is a modification and improvement of an existing heuristic. The other one is an LDR based approach, which approximates the dynamics and the objective function by robust counterparts. The robust counterpart for the backlogging case is tight, and it leads to a satisfactory performance of less than 1% loss of optimality. Although the robust counterpart for the lost-sales case is not tight in the current numerical study, the gap between the LDR method and the SDP benchmark is less than 5% on average. Chapter 5 summarizes the contributions of the thesis and discusses about potential improvements. One important working project, an approximate dynamic programming based on LDR (ADP-LDR) approach, is introduced for future research.","abstract_has_math":false,"creators":["Pan, Limeng"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Systems & Entrepreneurial Engr","degree_department":null,"school":null,"contributors":["Chen, Xin","Beck, Carolyn L.","Cai, Ximing","Wang, Qiong"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-09-16T17:12:29Z","date_published":"2014-09-16T17:12:29Z","updated_at":"2026-07-22T22:25:40Z","subjects":["dynamic decision-making","stochastic optimization","robust optimization","second-order cone programming","reservoir management","supply chain management","perishable product management"],"languages":["en"],"rights":["Copyright 2014 Limeng Pan"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/50389","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Chen, Xin","Beck, Carolyn L.","Cai, Ximing","Wang, Qiong"]},{"key":"dc:creator","label":"Author","values":["Pan, Limeng"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-09-16T17:12:29Z","2016-09-22T20:59:22Z","2014-08","2014-09-16"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Systems & Entrepreneurial Engr"]},{"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":["dynamic decision-making","stochastic optimization","robust optimization","second-order cone programming","reservoir management","supply chain management","perishable product management"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2014 Limeng Pan"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/50389"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis is to propose efficient and robust algorithms based on Linear Decision Rule (LDR), which expand the applicability of the existing LDR methods. Representative and complex operation models are analyzed and solved by the proposed approaches. The research motivation and scope are provided in Chapter 1. Chapter 2 introduces the generic LDR method and the contributions of this thesis to the LDR literature. To extend the LDR method to nonlinear objectives, two methods are proposed. The first is an iterative LDR (ILDR) method that tackles general concave differentiable nonlinear terms in the objective function. The second treats quadratic terms in the objective function by a Second-Order Cone approximation. The details and implementation of the proposed methods are presented in Chapter 3 and Chapter 4. Chapter 3 utilizes the Robust Optimization approach to derive an ILDR solution for a multi-period hydropower generation problem that has a nonlinear objective function. The methodology results in tractable second-order cone formulations. The performance of the ILDR approach is compared with the Sampling Stochastic Dynamic Programming (SSDP) policy derived using historical data. In Chapter 4, a joint pricing and inventory control problem of a perishable product with a fixed lifetime is analyzed. Both the backlogging and lost-sales cases are discussed. The analytic results shed new light on perishable inventory management, and the proposed approach provides a significantly simpler proof of a classical structural result in the literature. Two heuristics were proposed, one of which is a modification and improvement of an existing heuristic. The other one is an LDR based approach, which approximates the dynamics and the objective function by robust counterparts. The robust counterpart for the backlogging case is tight, and it leads to a satisfactory performance of less than 1% loss of optimality. Although the robust counterpart for the lost-sales case is not tight in the current numerical study, the gap between the LDR method and the SDP benchmark is less than 5% on average. Chapter 5 summarizes the contributions of the thesis and discusses about potential improvements. One important working project, an approximate dynamic programming based on LDR (ADP-LDR) approach, is introduced for future research.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2014-07-15T19:03:57Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Pan_Limeng.pdf: 3710512 bytes, checksum: a550d4ddf3ba0f3e05b73719f81aed9c (MD5)","Made available in DSpace on 2014-09-16T17:12:29Z (GMT). No. of bitstreams: 2 Limeng_Pan.pdf: 3710512 bytes, checksum: a550d4ddf3ba0f3e05b73719f81aed9c (MD5) license.txt: 4057 bytes, checksum: d3a1d5dbf24617f5425b7ad86f75c7f5 (MD5)","Embargo set by: Seth Robbins for item 50500 Lift date: 2016-09-16T17:13:01Z Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","Limited Restriction Lifted for Item 50500 on 2016-09-22T20:59:22Z."]},{"key":"dc:title","label":"Title","values":["Dynamic decision-making under uncertainties: algorithms based on linear decision rules and applications in operating models"]}]}],"canonical_facts":{"dc:contributor":["Chen, Xin","Beck, Carolyn L.","Cai, Ximing","Wang, Qiong"],"dc:creator":["Pan, Limeng"],"dc:date":["2014-09-16T17:12:29Z","2016-09-22T20:59:22Z","2014-08","2014-09-16"],"dc:description":["This thesis is to propose efficient and robust algorithms based on Linear Decision Rule (LDR), which expand the applicability of the existing LDR methods. Representative and complex operation models are analyzed and solved by the proposed approaches. The research motivation and scope are provided in Chapter 1. Chapter 2 introduces the generic LDR method and the contributions of this thesis to the LDR literature. To extend the LDR method to nonlinear objectives, two methods are proposed. The first is an iterative LDR (ILDR) method that tackles general concave differentiable nonlinear terms in the objective function. The second treats quadratic terms in the objective function by a Second-Order Cone approximation. The details and implementation of the proposed methods are presented in Chapter 3 and Chapter 4. Chapter 3 utilizes the Robust Optimization approach to derive an ILDR solution for a multi-period hydropower generation problem that has a nonlinear objective function. The methodology results in tractable second-order cone formulations. The performance of the ILDR approach is compared with the Sampling Stochastic Dynamic Programming (SSDP) policy derived using historical data. In Chapter 4, a joint pricing and inventory control problem of a perishable product with a fixed lifetime is analyzed. Both the backlogging and lost-sales cases are discussed. The analytic results shed new light on perishable inventory management, and the proposed approach provides a significantly simpler proof of a classical structural result in the literature. Two heuristics were proposed, one of which is a modification and improvement of an existing heuristic. The other one is an LDR based approach, which approximates the dynamics and the objective function by robust counterparts. The robust counterpart for the backlogging case is tight, and it leads to a satisfactory performance of less than 1% loss of optimality. Although the robust counterpart for the lost-sales case is not tight in the current numerical study, the gap between the LDR method and the SDP benchmark is less than 5% on average. Chapter 5 summarizes the contributions of the thesis and discusses about potential improvements. One important working project, an approximate dynamic programming based on LDR (ADP-LDR) approach, is introduced for future research.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2014-07-15T19:03:57Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Pan_Limeng.pdf: 3710512 bytes, checksum: a550d4ddf3ba0f3e05b73719f81aed9c (MD5)","Made available in DSpace on 2014-09-16T17:12:29Z (GMT). No. of bitstreams: 2 Limeng_Pan.pdf: 3710512 bytes, checksum: a550d4ddf3ba0f3e05b73719f81aed9c (MD5) license.txt: 4057 bytes, checksum: d3a1d5dbf24617f5425b7ad86f75c7f5 (MD5)","Embargo set by: Seth Robbins for item 50500 Lift date: 2016-09-16T17:13:01Z Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system","Limited Restriction Lifted for Item 50500 on 2016-09-22T20:59:22Z."],"dc:identifier":["http://hdl.handle.net/2142/50389"],"dc:language":["en"],"dc:rights":["Copyright 2014 Limeng Pan"],"dc:subject":["dynamic decision-making","stochastic optimization","robust optimization","second-order cone programming","reservoir management","supply chain management","perishable product management"],"dc:title":["Dynamic decision-making under uncertainties: algorithms based on linear decision rules and applications in operating models"],"dc:type":["text"],"thesis:degree_discipline":["Systems & Entrepreneurial Engr"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:40Z"}