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.

Production planning with a two-stage stochastic programming model in a kitting facility under demand and yield uncertainties

Integration of production planning and scheduling under demand and utility uncertainties

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

A two-stage stochastic programming model for lot-sizing and scheduling under uncertainty

Application of Two-Phase Fuzzy Optimization Approach to Multiproduct Multistage Integrated Production Planning with Linguistic Preference under Uncertainty

Multi-product Multi-stage Production Planning with Lead Time on a Rolling

Supply chain network optimization considering assembly line balancing and demand uncertainty

Application of the Two-Stage Stochastic Programming for Optimizing Chemical Production Planning under Uncertainties

Two-stage Robust Optimization for Lot-sizing and Scheduling Problems Considering Machine Reconfiguration

A two-stage stochastic supply chain scheduling problem with production in cellular manufacturing environment: A case study

Simulation-based process industry scheduling optimization under uncertainties

Proactive Scheduling Research on Job Shop with Stochastically Controllable Processing Times

Integrated optimisation for production capacity, raw material ordering and production planning under time and quantity uncertainties based on two case studies

Integrated Optimization of Production Planning and Scheduling in Uncertain Re-Entrance Environment for Fixed-Position Assembly Workshops.

Hierarchical Stochastic Production Planning for the Highest Business Benefit

Practical Solution Approaches to Solve a Hierarchical Stochastic Production Planning Problem in a Flexible Automated Workshop in China

Integration of Scheduling and Dynamic Optimization of Batch Processes under Uncertainty: Two-Stage Stochastic Programming Approach and Enhanced Generalized Benders Decomposition Algorithm

Enhancing Rolling Horizon Production Planning Through Stochastic Optimization Evaluated by Means of Simulation

Efficient Short-Term Scheduling of Multiproduct Batch Plants under Demand Uncertainty

An Application of Stochastic Programming in Solving Capacity Allocation and Migration Planning Problem under Uncertainty

Integrated Optimization Scheduling Model for Ship Outfitting Production with Endogenous Uncertainties