Two-level hedging point control of a manufacturing system with multiple product-types and uncertain demands

This research is motivated by the co-operative production process of networked manufacturing systems (NMS). Manufacturing resource sharing and flexible production scheduling are two features of NMS. For an individual manufacturing system in an NMS, ‘flexible production scheduling’ means that it can produce multiple product-types and the switching of products is quick enough to respond to the demand fluctuation. ‘Manufacturing resource sharing’ means the utilisation of extra production capacity from other manufacturing systems in the NMS. Of course, that will bring extra cost. This paper focuses on the optimal production control problem of such a situation: one manufacturing system, multiple product-types, and uncertain demands. Here, it is assumed that there are two demand-levels for each product-type: the lower one and the higher one. The total normal production capacity is larger than the total lower demands and smaller than the total higher demands. If the total demands cannot be satisfied and the work-in-process (WIP) of all product-types decrease to a certain level, e.g. zero WIP, the extra production capacity may be utilised. For such a system, a new two-level hedging point policy is proposed, in which two hedging points (a higher one and a lower one) are given for each product-type. Different from the prioritised hedging point (PHP) policy which is usually applied to one-machine and multiple part-type systems, our control policy considers all part-types at the same prioritised level and keeps the work-in-process states of all product-types on a straight line in the state space. Thus, the total costs for WIP inventory and the occupation of extra capacity can be obtained in a closed form, which is a function with respect to the hedging points. Then the method for optimising the hedging points is proposed and the special structure of the optimal hedging point is obtained. Numerical experiments verify the optimality and the special structure of the hedging point obtained by our method.

[1]  Yves Dallery,et al.  Partial Characterization of Optimal Hedging Point Policies in Unreliable Two-Part-Type Manufacturing Systems , 1998, Oper. Res..

[2]  Dong Xiang,et al.  The queueing equivalence to a manufacturing system with failures , 1993 .

[3]  Rayadurgam Srikant,et al.  Hedging policies for failure-prone manufacturing systems: optimality of JIT and bounds on buffer levels , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[4]  Baris Tan Production control of a pull system with production and demand uncertainty , 2002, IEEE Trans. Autom. Control..

[5]  Baichun Xiao,et al.  Optimal threshold control in discrete failure-prone manufacturing systems , 2002, IEEE Trans. Autom. Control..

[6]  Stanley B. Gershwin,et al.  An algorithm for the computer control of a flexible manufacturing system , 1983 .

[7]  Jie Zhang,et al.  A hybrid Petri nets model of networked manufacturing systems and its control system architecture , 2005 .

[8]  Ilya V. Kolmanovsky,et al.  Predictive energy management of a power-split hybrid electric vehicle , 2009, 2009 American Control Conference.

[9]  Stanley B. Gershwin Design and operation of manufacturing systems-control- and system-theoretical models and issues , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[10]  S. Gershwin,et al.  PRODUCTION CONTROL FOR A TANDEM TWO-MACHINE SYSTEM , 1993 .

[11]  Srivation Narayanan,et al.  Synthesis of optimal policies for stochastic manufacturing systems , 1993 .

[12]  Stanley B. Gershwin Design and operation of manufacturing systems: the control-point policy , 2000 .

[13]  Rayadurgam Srikant,et al.  Scheduling multiple part-types in an unreliable single machine manufacturing system , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[14]  Panganamala Ramana Kumar,et al.  Optimality of Zero-Inventory Policies for Unreliable Manufacturing Systems , 1988, Oper. Res..

[15]  R. Akella,et al.  Optimal control of production rate in a failure prone manufacturing system , 1985, 1985 24th IEEE Conference on Decision and Control.

[16]  Gang George Yin,et al.  Optimal control of a marketing-production system , 2001, IEEE Trans. Autom. Control..

[17]  Jie Zhang,et al.  A two-level hedging point policy for controlling a manufacturing system with time-delay, demand uncertainty and extra capacity , 2007, Eur. J. Oper. Res..

[18]  R. Srikant,et al.  Failure-prone production systems with uncertain demand , 2001, IEEE Trans. Autom. Control..

[19]  Manuel Silva Suárez,et al.  Petri Nets for the Design and Operation of Manufacturing Systems , 1997, Eur. J. Control.