JSME international journal. Ser. 3, Vibration, control engineering, engineering for industry
Print ISSN : 0914-8825
A Procedure for a Multi-Item and Multistage Production Planning Problem
Takayoshi TAMURA
Author information

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.

Information related to the author
© The Japan Society of Mechanical Engineers
Previous article Next article