Design of an Automated Shop Floor Material Handling System with Inventory Considerations

Material handling systems are almost always intertwined with the production system they serve, but problems at this interface are rarely considered together. This paper develops a model that explicitly considers the costs of material handling and inventory to simultaneously design a material handling system and set shop floor inventory policy. The research was inspired by material handling problems we observed at computer manufacturing companies such as Apple Computer and Hewlett Packard Company. Shop floor inventory policies are often a result of trial and error or simple usage calculations-and material handling system design is usually addressed given an existing inventory policy. However, a tradeoff exists between shop floor inventory policy (reorder quantities and safety stock amounts) and demands for material handling. Inventory decisions can have a particularly large impact on cost when an automated material handling system, such as an automated guided vehicle system, is used to deliver materials. This paper develops a material handling/inventory system design model that is a nonlinear mixed integer program with nonlinear constraints, and presents a solution approach based on decomposition. Computational results show that simultaneous consideration of inventory policy and material handling system design can lead to significant reductions in overall production cost.

[1]  A. M. Lee,et al.  Queueing Processes Associated with Airline Passenger Check-in , 1959 .

[2]  Thom Hodgson,et al.  Developing control rules for an AGV using Markov decision processes , 1985, 1985 24th IEEE Conference on Decision and Control.

[3]  G. Dantzig.  Discrete-Variable Extremum Problems , 1957 .

[4]  Margaret L. Brandeau,et al.  An Analytic Model for Design of a Multivehicle Automated Guided Vehicle System , 1993 .

[5]  Pius J. Egbelu,et al.  Characterization of automatic guided vehicle dispatching rules , 1984 .

[6]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[7]  Ulrich Wilhelm Thonemann,et al.  Designing a Zoned Automated Guided Vehicle System with Multiple Vehicles and Multiple Load Capacity , 1997, Oper. Res..

[8]  Graham K. Rand,et al.  Decision Systems for Inventory Management and Production Planning , 1979 .

[9]  Margaret L. Brandeau,et al.  Stochastic Modeling for Automated Material Handling System Design and Control , 1996, Transp. Sci..

[10]  Yavuz A. Bozer,et al.  Tandem Configurations for Automated Guided Vehicle Systems and the Analysis of Single Vehicle Loops , 1991 .

[11]  Ulrich Wilhelm Thonemann,et al.  Designing A Single-Vehicle Automated Guided Vehicle System with Multiple Load Capacity , 1996, Transp. Sci..

[12]  Paul H. Zipkin,et al.  Strong Convexity Results for Queueing Systems , 1987, Oper. Res..

[13]  M. Eric Johnson,et al.  An Analytic Model for Design and Analysis of Single-Vehicle Asynchronous Material Handling Systems , 1994, Transp. Sci..

[14]  J. M. A. Tanchoco,et al.  Flow path design for automated guided vehicle systems , 1987 .

[15]  Pius J. Egbelu,et al.  Potentials for bi-directional guide-path for automated guided vehicle based systems , 1986 .

[16]  J. Tanchoco,et al.  Optimal flow path design of unidirectional AGV systems , 1990 .

[17]  We-Min Chow,et al.  An Analysis of Automated Storage and Retrieval Systems in Manufacturing Assembly Lines , 1986 .

[18]  S. M. Robinson,et al.  A quadratically-convergent algorithm for general nonlinear programming problems , 1972, Math. Program..

[19]  Gunter P. Sharp,et al.  An analytical method for configuring fixed-path, closed-loop material handling systems† , 1990 .

[20]  Pius J. Egbelu,et al.  Determination of the total number of vehicles in an AGV-based material transport system , 1987 .

[21]  M. E. Dyer,et al.  Note---On the Validity of Marginal Analysis for Allocating Servers in M/M/c Queues , 1977 .

[22]  Hau L. Lee,et al.  A note on the convexity of performance measures of M/M/c queueing systems , 1983 .

[23]  William L. Maxwell,et al.  Design of Automatic Guided Vehicle Systems , 1982 .

[24]  Alan J. Rolfe.  A Note on Marginal Allocation in Multiple-Server Service Systems , 1971 .

[25]  P. J. Egbelu,et al.  The use of non-simulation approaches in estimating vehicle requirements in an automated guided based transport system , 1987 .

[26]  John K. Jackman.  Unit Load Size Determination Based on Economic Move Quantity , 1991 .