A two-level hedging point policy for controlling a manufacturing system with time-delay, demand uncertainty and extra capacity

This paper focuses on the production control of a manufacturing system with time-delay, demand uncertainty and extra capacity. Time-delay is a typical feature of networked manufacturing systems (NMS), because an NMS is composed of many manufacturing systems with transportation channels among them and the transportation of materials needs time. Besides this, for a manufacturing system in an NMS, the uncertainty of the demand from its downstream manufacturing system is considered; and it is assumed that there exist two-levels of demand rates, i.e., the normal one and the higher one, and that the time between the switching of demand rates are exponentially distributed. To avoid the backlog of demands, it is also assumed that extra production capacity can be used when the work-in-process (WIP) cannot buffer the high-level demands rate. For such a manufacturing system with time-delay, demand uncertainty and extra capacity, the mathematical model for its production control problem is established, with the objective of minimizing the mean costs for WIP inventory and occupation of extra production capacity. To solve the problem, a two-level hedging point policy is proposed. By analyzing the probability distribution of system states, optimal values of the two hedging levels are obtained. Finally, numerical experiments are done to verify the effectiveness of the control policy and the optimality of the hedging levels.

[1]  Rayadurgam Srikant,et al.  Hedging policies for failure-prone manufacturing systems: optimality of JIT and bounds on buffer levels , 1998 .

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

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

[4]  Sai Ho Chung,et al.  A heuristic methodology for order distribution in a demand driven collaborative supply chain , 2004 .

[5]  Xiao Fan Wang,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

[6]  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).

[7]  Hing Kai Chan,et al.  A new model for manufacturing supply chain networks: A multiagent approach , 2004 .

[8]  Mooyoung Jung,et al.  MANPro: mobile agent-based negotiation process for distributed intelligent manufacturing , 2004 .

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

[10]  Louis Cloutier,et al.  A network approach to operate agile manufacturing systems , 2001 .

[11]  Guanrong Chen,et al.  Pinning control of scale-free dynamical networks , 2002 .

[12]  W. H. Kwon,et al.  General receding horizon control for linear time-delay systems , 2004, Autom..

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

[14]  Louis Cloutier,et al.  A commitment-oriented framework for networked manufacturing co-ordination , 2001, Int. J. Comput. Integr. Manuf..

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

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

[17]  Rayadurgam Srikant,et al.  Scheduling multiple part-types in an unreliable single-machine manufacturing system , 1997, IEEE Trans. Autom. Control..

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

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

[20]  Xiao Fan Wang,et al.  Synchronization in Small-World Dynamical Networks , 2002, Int. J. Bifurc. Chaos.

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

[22]  Benoit Montreuil,et al.  A strategic framework for networked manufacturing , 2000 .

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

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

[25]  Xiao Fan Wang,et al.  Complex Networks: Topology, Dynamics and Synchronization , 2002, Int. J. Bifurc. Chaos.

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

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