Capacity Expansion under Forecast Uncertainty: Stochastic Integer Programming Approaches
Capacity Expansion under Forecast Uncertainty: Stochastic Integer Programming Approaches
批准号:
0099726
负责人:
Shabbir Ahmed
金额:
$11.76万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2001
资助国家:
美国
项目状态:
已结题
起止时间:
2001-05-01 至 2003-12-31
中文摘要
该项目的目的是在预测的规划数据不可靠的情况下,开发规划产能扩张的优化技术。随机规划已成为解决数据不确定规划问题的重要工具。然而,在容量扩张问题中,战略决策的整体性质阻止了对随机线性规划成功的标准分解方法的使用。该项目将为容量扩展应用中出现的随机整数规划开发有效的求解策略。该项目的一个关键组成部分将是确定可在解决战略中利用的特殊问题结构。结构结果将用于设计、分析和实现近似和精确求解算法。开发的方法的可行性将在重要的经济部门得到验证,例如半导体晶圆制造设施和网络托管企业。扩大产能以满足预期的需求增长是所有工业部门的关键战略考虑。在高增长、高波动的行业,如IT行业,成本、需求和技术发展预测的不确定性,以及扩张成本的规模经济,使得产能扩张决策非常复杂。利用随机整数规划的概念,这项研究项目将开发一个基于优化的范例,以帮助能力扩展,明确地解决预测的不确定性。如果成功,该项目将提供强大的计算技术,以帮助各种行业的战略产能规划。预计从这项研究中获得的见解将极大地推动当前解决多阶段随机整数规划的最新技术。
英文摘要
The project is aimed at the development of optimization techniques for planning capacity expansions when forecasted planning data are unreliable. Stochastic programming has emerged as an important tool for solving planning problems with data uncertainties. In capacity expansion problems, however, the integral nature of strategic decisions prevents the use of standard decomposition approaches that have been successful for stochastic linear programs. This project will develop efficient solution strategies for stochastic integer programs arising in capacity expansion applications. A key component of the project will be to identify special problem structures that can be exploited within solution strategies. The structural results will be used to design, analyze, and implement approximate and exact solution algorithms. The viability of the developed methodology will be demonstrated in important economic sectors such, as semiconductor wafer fabrication facilities and web hosting enterprises.Capacity expansion to meet anticipated demand growth is a key strategic concern in all industrial sectors. In high growth-high volatility industries, such as the IT sector, uncertainties in forecasts for costs, demands, and technology evolution, and the economies-of-scale in expansion costs make capacity expansion decisions very complex. Using stochastic integer programming concepts, this research project will develop an optimization based paradigm for aiding capacity expansion that explicitly address forecast uncertainty. If successful, the project will provide robust computational techniques to aid strategic capacity planning in a wide variety of industries. It is also anticipated that insights gained from this research will significantly advance the current state-of-the-art in solving multi-stage stochastic integer programs.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Risk Averse Multistage Stochastic Integer Programming
-
批准号:1633196
-
项目类别:Standard Grant
-
资助金额:$44.99万
-
财政年份:2016
-
负责人:Shabbir Ahmed
-
依托单位:
CyberSEES: Type 1: Dynamic Robust Optimization for Emerging Energy Systems
-
批准号:1331426
-
项目类别:Standard Grant
-
资助金额:$30.0万
-
财政年份:2013
-
负责人:Shabbir Ahmed
-
依托单位:
Exploiting Submodularity in Integer Programming
-
批准号:1129871
-
项目类别:Standard Grant
-
资助金额:$25.0万
-
财政年份:2011
-
负责人:Shabbir Ahmed
-
依托单位:
Integer Programming Under Uncertainty
-
批准号:0758234
-
项目类别:Standard Grant
-
资助金额:$38.0万
-
财政年份:2008
-
负责人:Shabbir Ahmed
-
依托单位:
CAREER: Extensions of Stochastic Programming: Models, Algorithms, and Applications
-
批准号:0133943
-
项目类别:Continuing Grant
-
资助金额:$0.0万
-
财政年份:2002
-
负责人:Shabbir Ahmed
-
依托单位:
海外基金