An approximation schema for the estimation of buffer sizes for manufacturing facilities

A unified approach to the production planning and scheduling problem of a flexible manufacturing system with failure-prone machines is considered. The proposed method is based on the concept of Gershwin's hedging point strategy. A hierarchical controller is proposed in which the upper levels use an inventory hedging point for production planning. At the lower level of the controller the concept of a buffer hedging point is introduced and used to obtain the size of the machine buffers and to derive the schedule for the manufacturing system. The estimation of the buffer size is not based on any optimization procedures; instead, it relies on an argument that allows decoupling of the operation of every machine. The net result is a hedging point concept that is applicable to all levels of the hierarchy. It is also shown how the buffer hedging point concept is related to the just-in-time manufacturing strategy. Results are presented from a small, scaled-down computer-controlled flexible manufacturing system and from several simulated cases. >

[1]  Stanley B. Gershwin,et al.  Simulation experience with a hierarchical scheduling policy for a simple manufacturing system , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[2]  R. Suri,et al.  Time-optimal control of parts-routing in a manufacturing system with failure-prone machines , 1980, 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[3]  A. Haurie,et al.  Planning production and preventive maintenance in a flexible manufacturing system: a stochastic control approach , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[4]  S. Gershwin,et al.  A control perspective on recent trends in manufacturing systems , 1986, IEEE Control Systems Magazine.

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

[6]  P. R. Kumar,et al.  Stable distributed real-time scheduling of flexible manufacturing/assembly/disassembly systems , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[7]  R. Rishel.  Dynamic Programming and Minimum Principles for Systems with Jump Markov Disturbances , 1975 .

[8]  Stanley B. Gershwin,et al.  Short term production scheduling of an automated manufacturing facility , 1984, The 23rd IEEE Conference on Decision and Control.

[9]  Peter O'Grady,et al.  A concise review of flexible manufacturing systems and FMS literature , 1986 .

[10]  Ralph Bernstein,et al.  Digital Image Processing of Earth Observation Sensor Data , 1976, IBM J. Res. Dev..

[11]  A. Sharifnia,et al.  Production control of a manufacturing system with multiple machine states , 1988 .

[12]  Stanley B. Gershwin,et al.  Performance of hierarchical production scheduling policy , 1984 .

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

[14]  J. R. Perkins,et al.  Stable, distributed, real-time scheduling of flexible manufacturing/assembly/diassembly systems , 1989 .

[15]  Stanley B. Gershwin,et al.  Hierarchical flow control: a framework for scheduling and planning discrete events in manufacturing systems , 1989, Proc. IEEE.

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