Title: Solving multi-stage stochastic in-house production and outsourcing planning by two-level decomposition

Authors: Lila Rasekh, Jacques Desrosiers

Addresses: Walt Disney World, 1375 Lake Buena Vista, South 320C, Orlando 32830, USA. ' HEC Montreal, 3000, chemin de la Cote-Sainte-Catherine, Montreal (Quebec) H3T 2A7, Canada

Abstract: In-house production and outsourcing are important strategic decisions for planning production and capacity in business organisations. Outsourcing to overseas suppliers is often associated with risk with respect to the quality of the products. Hence, we developed a multi-stage stochastic programming model that takes into account the uncertainty involved in the production of the quality of outsourced products in the face of stochastic demand. The goal is to find an optimal way to choose between in-house capacity expansion and buying from local suppliers with assured quality versus buying from overseas suppliers. Moreover, we propose three alternative algorithms for solving the problem. These three approaches are: a two-level column generation by using the analytic centre cutting plane method (ACCPM), a two-level Benders| decomposition by using the ACCPM and a two-level decomposition where the first level is solved by using the classical Dantzig-Wolfe decomposition approach and the second level is solved by using the ACCPM.

Keywords: ACCPM; analytic centre cutting plane method; stochastic programming; make-or-buy decisions; production planning; capacity planning; in-house production; outsourcing; uncertainty; two-level decomposition.

DOI: 10.1504/IJMOR.2010.030814

International Journal of Mathematics in Operational Research, 2010 Vol.2 No.2, pp.129 - 150

Published online: 07 Jan 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article