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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.