A two-level interior-point decomposition algorithm for multi-stage stochastic capacity planning and technology acquisition

Lila Rasekh and Jacques Desrosiers

International Journal of Mathematics in Operational Research, 2011, vol. 3, issue 3, 280-294

Abstract: Manufacturing flexibility is recognised as one of the key strategies to address uncertain future products demand. Therefore, a growing need exists to investigate the strategic aspect of flexibility. To capture the different aspects of market flexibility in the face of this dynamic demand, this paper focuses on the role of product, volume, and expansion flexibility in the context of the multi-stage stochastic program. Moreover, we implement a two-level, interior-point decomposition algorithm based on the Analytic Center Cutting Plane Method (ACCPM) to solve the model. The central prices obtained by the ACCPM provides a fast convergence and promising computational results in terms of the number of iterations.

Keywords: column generation; interior point method; ACCPM; analytic centre cutting plane method; stochastic optimisation; flexible manufacturing; decomposition algorithms; capacity planning; technology acquisition; manufacturing flexibility. (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=40027 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijmore:v:3:y:2011:i:3:p:280-294

Access Statistics for this article

More articles in International Journal of Mathematics in Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().