A resource portfolio planning model using sampling-based stochastic programming and genetic algorithm

作者：Wang K J; Wang S M^*; Chen J C

来源：European Journal of Operational Research, 2008, 184(1): 327-340.

DOI：10.1016/j.ejor.2006.10.037

• capacity planning and allocation
• stochastic programming
• genetic algorithms

Resource portfolio planning optimization is crucial to high-tech manufacturing industries. One of the most important characteristics of such a problem is intensive investment and risk in demands. In this study, a nonlinear stochastic optimization model is developed to maximize the expected profit under demand uncertainty. For solution efficiency, a stochastic programming-based genetic algorithm (SPGA) is proposed to determine a profitable capacity planning and task allocation plan. The algorithm improves a conventional two-stage stochastic programming by integrating a genetic algorithm into a stochastic sampling procedure to solve this large-scale nonlinear stochastic optimization on a real-time basis. Finally, the tradeoff between profits and risks is evaluated under different settings of algorithmic and hedging parameters. Experimental results have shown that the proposed algorithm can solve the problem efficiently.

• 出版日期2008-1-1