1989 Volume 32 Issue 1 Pages 150-157
This paper presents an approximation procedure used to solve a production planning problem for a multistage production system which produces many different components and assembles them into finished products under capacity limitations. A generalized production planning model is built using mixed -integer programming. The solution procedure is approximated by a linear programming method based on the Dantzig-Wolfe decomposition principle. Two different algorithms are developed in detail for a two-stage production problem. Several numerical examples are solved to examine the validity and efficiency of the proposed algorithms.