Optimal production planning in pull flow lines with multiple products

The paper is concerned with the problem of optimal production planning in deterministic pull flow lines with multiple products. The objective is to specify the production policy that minimizes the total inventory and backlog costs overtime. Assuming constant product demands and non-decreasing unit holding costs along the flow, an algorithm which obtains the optimal production policy is developed. This algorithm works for the discounted-cost function as well. The HJB equation is used to verify the optimality of the policy, and the computational complexity of the algorithm is discussed. Some illustrative examples are also included.

[1]  Qing Zhang,et al.  Hierarchical Decision Making in Stochastic Manufacturing Systems , 1994 .

[2]  Paul H. Zipkin.  Computing Optimal Lot Sizes in the Economic Lot Scheduling Problem , 1991, Oper. Res..

[3]  Suresh P. Sethi,et al.  Optimal Production Planning in a Multi-Product Stochastic Manufacturing System with Long-Run Average Cost , 1998, Discret. Event Dyn. Syst..

[4]  S. Elmaghraby.  The Economic Lot Scheduling Problem (ELSP): Review and Extensions , 1978 .

[5]  Hong Chen,et al.  Dynamic Scheduling of a Multiclass Fluid Network , 1993, Oper. Res..

[6]  Suresh P. Sethi,et al.  Stability of Real-Time Lot Scheduling Policies for an Unreliable Machine , 1992 .

[7]  J. R. Perkins,et al.  Optimal control of pull manufacturing systems , 1995 .

[8]  Stanley B. Gershwin,et al.  Manufacturing Systems Engineering , 1993 .

[9]  Qing Zhang,et al.  Optimal Production Planning in a Stochastic Manufacturing System with Long-Run Average Cost , 1997 .

[10]  Suresh P. Sethi,et al.  Optimal Feedback Controls in Deterministic Dynamic Two-Machine Flowshops , 1996, Oper. Res. Lett..

[11]  W. Fleming,et al.  Controlled Markov processes and viscosity solutions , 1992 .

[12]  Houmin Yan,et al.  Using stochastic optimization to determine threshold values for the control of unreliable manufacturing systems , 1994 .

[13]  Rajan Suri,et al.  On using continuous flow lines for performance estimation of discrete production lines , 1991, 1991 Winter Simulation Conference Proceedings..