Mathematical programming approach to optimize material flow in an AGV-based flexible jobshop manufacturing system with performance analysis

An automated manufacturing system (AMS) is a complex network of processing, inspecting, and buffering nodes connected by system of transportation mechanisms. For an AMS, it is desirable to be capable to increase or decrease the output with the rise and fall of demand. Such specifications show the complexity of decision making in the field of AMSs and the need for concise and accurate modeling methods. Therefore, in this paper, a flexible jobshop automated manufacturing system is proposed to optimize the material flow. The flexibility is on the multi-shops of the same type and also multiple products that can be produced. An automated guided vehicle is applied for material handling. The objective is to optimize the material flow regarding the demand fluctuations and machine specifications. An illustrative example is presented to test the validity of the proposed mathematical model.

[1]  Tauseef Aized,et al.  Modelling and performance maximization of an integrated automated guided vehicle system using coloured Petri net and response surface methods , 2009, Comput. Ind. Eng..

[2]  Yael Edan,et al.  Evaluation of automatic guided vehicle systems , 2009 .

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

[4]  Ying-Chin Ho,et al.  Zone design and control for vehicle collision prevention and load balancing in a zone control AGV system , 2009, Comput. Ind. Eng..

[5]  Chelliah Sriskandarajah,et al.  A Loop Material Flow System Design for Automated Guided Vehicles , 2001 .

[6]  Gilbert Laporte,et al.  Designing an efficient method for tandem AGV network design problem using tabu search , 2006, Appl. Math. Comput..

[7]  Yavuz A. Bozer,et al.  Tandem AGV systems: A partitioning algorithm and performance comparison with conventional AGV systems , 1992 .

[8]  Youfang Huang,et al.  The optimum route problem by genetic algorithm for loading/unloading of yard crane , 2009, Comput. Ind. Eng..

[9]  J. M. A. Tanchoco,et al.  Optimal solution for the flow path design problem of a balanced unidirectional AGV system , 2002 .

[10]  Brett A. Peters,et al.  Modeling and analysis of tandem AGV systems using generalized stochastic Petri nets , 2001 .

[11]  Bruce H. Krogh,et al.  Efficient computation of coordinating controls in hierarchical structures for failure-prone multicell flexible assembly systems , 1990, IEEE Trans. Robotics Autom..

[12]  Sunderesh S. Heragu,et al.  A Lagrangian relaxation approach to solving the integrated pick-up/drop-off point and AGV flowpath design problem , 2004 .

[13]  Dominique de Werra,et al.  A tutorial on the use of graph coloring for some problems in robotics , 2009, Eur. J. Oper. Res..

[14]  Mitsuo Gen,et al.  Evolutionary techniques for optimization problems in integrated manufacturing system: State-of-the-art-survey , 2009, Comput. Ind. Eng..