期刊
OPERATIONS RESEARCH
卷 66, 期 2, 页码 340-357出版社
INFORMS
DOI: 10.1287/opre.2017.1684
关键词
dual sourcing; assemble-to-order system; supply capacity uncertainty; revenue management; L-(sic)-convexity
资金
- National Science Foundation [CMMI-1030923, CMMI-1363261, CMMI-1538451, CMMI-1635160]
- National Science Foundation of China (NSFC) [71520107001, 71228203]
- NSFC [71390335, 71528003]
- Hong Kong Research Grants Council [11501917]
A common technical challenge encountered in many operations management models is that decision variables are truncated by some random variables and the decisions are made before the values of these random variables are realized, leading to non-convex minimization problems. To address this challenge, we develop a powerful transformation technique that converts a nonconvex minimization problem to an equivalent convex minimization problem. We show that such a transformation enables us to prove the preservation of some desired structural properties, such as convexity, submodularity, and L-(sic)-convexity, under optimization operations, that are critical for identifying the structures of optimal policies and developing efficient algorithms. We then demonstrate the applications of our approach to several important models in inventory control and revenue management: dual sourcing with random supply capacity, assemble-to-order systems with random supply capacity, and capacity allocation in network revenue management.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据