A two-level interior-point decomposition algorithm for multi-stage stochastic capacity planning and technology acquisition
type: Item
instance of: scholarly article
title: A two-level interior-point decomposition algorithm for multi-stage stochastic capacity planning and technology acquisition
zbMATH Open document ID: 1215.90023
DOI: 10.1504/IJMOR.2011.040027
author: Lila Rasekh
author: Jacques Desrosiers
published in: International Journal of Mathematics in Operational Research
publication date: 2011-06-28T00:00:00Z
review text: Summary: 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.
Mathematics Subject Classification ID: 90B30
Mathematics Subject Classification ID: 90C90
zbMATH DE Number: 5914296
zbMATH Keywords: column generation
zbMATH Keywords: interior point method
zbMATH Keywords: ACCPM
zbMATH Keywords: analytic centre cutting plane method
zbMATH Keywords: stochastic optimisation
zbMATH Keywords: flexible manufacturing
zbMATH Keywords: decomposition algorithms
zbMATH Keywords: capacity planning
zbMATH Keywords: technology acquisition
zbMATH Keywords: manufacturing flexibility
describes a project that uses: MSLiP
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5914296