Hierarchical stochastic production planning for the highest business benefit

Abstract

This paper addresses the hierarchical stochastic production planning (HSPP) problem of flexible automated workshops (FAWs), each with a number of flexible manufacturing systems (FMSs) the part-transfer between which is a delay of a time period. The problem not only includes uncertainties in the demand, capacities, material supply, processing times, necessity for rework, and scrap, but also considers multiple products and multiple time periods. The objective is to develop a production plan which tells each FMS how many parts to produce and when to produce them so as to obtain the highest business benefit. Herein, the HSPP problem is formulated by a stochastic nonlinear programming model whose constraints are linear but whose objective function is piecewise linear. For the convenience of solving the stochastic nonlinear programming model above, it is approximately transformed into a deterministic nonlinear programming model and further into a linear programming model. Because the scale of the model for a general workshop is too large to be solved by the simplex method on a personal computer within acceptable time, Karmarkar's algorithm and an interaction/prediction algorithm, respectively, are used to solve the model, the former for the medium or small scale problems and the latter for the large scale problems. By the implementation of the above-mentioned algorithms and through many HSPP examples, Karmarkar's algorithm, the interaction/prediction algorithm and the linear programming method in Matlab 5.0 are compared, the result of which shows that the proposed approaches are very effective and suitable for not only “push” production but also “pull” production.