Design and analysis of optimal material distribution policies in flexible manufacturing systems using a single AGV

Modern automated manufacturing processes employ Automated Guided Vehicle (AGV) for material handling, which serve several machine centres (MC) in a factory. Waiting time for resources such as AGVs are the longest elements that make up the Manufacturing Lead Time (MLT). Hence, optimal scheduling of AGVs can significantly help to increase the efficiency of the manufacturing process by minimizing the idle time of MCs waiting for the raw materials. In this paper, we will analyse the requirements for an optimal schedule and then provide a mathematical framework for an efficient schedule of material delivery by an AGV. The optimal schedule depends on several factors, such as the processing speeds of MCs, the speed and the material carrying capacity of the AGV, and system dependent overheads (such as loading and unloading time, machine set-up time, distance travelled, etc). A mathematical model is developed and then a strategy for optimal material distribution of the available raw material to the MCs is derived. With this model, the optimal number of MCs to be utilized will also be determined. Finally, the material delivery schedule employing multiple journeys to the MCs by the AGV will be carried out. Through rigorous analysis and simulation experiments, we shall show that such a delivery strategy will optimize the overall performance.

[1]  Subhash Wadhwa,et al.  Impact of Routing Flexibility on the Performance of an FMS—A Simulation Study , 1997 .

[2]  Kripa Shanker,et al.  DETERMINATION OF OPTIMAL AGV FLEET SIZE FOR AN FMS , 1998 .

[3]  C. Saygin,et al.  Integrating Flexible Process Plans with Scheduling in Flexible Manufacturing Systems , 1999 .

[4]  Bhaba R. Sarker,et al.  An overview of path design and dispatching methods for automated guided vehicles , 1998 .

[5]  Michael J. Shaw,et al.  Information-Based Dynamic Manufacturing System Scheduling , 2001 .

[6]  Rajan Batta,et al.  Dynamic conflict-free routing of automated guided vehicles , 1999 .

[7]  Eugene Levner,et al.  Cyclic Scheduling of Operations for a Part Type in an FMS Handled by a Single Robot: A Parametric Critical-Path Approach , 1998 .

[8]  Spyros A. Reveliotis.  Conflict resolution in AGV systems , 2000 .

[9]  Kurapati Venkatesh,et al.  Flexible Manufacturing Systems: An Overview , 1994 .

[10]  Ramakrishna Desiraju,et al.  Performance Analysis of Flexible Manufacturing Systems with a Single Discrete Material-Handling Device , 1997 .

[11]  Farzad Mahmoodi,et al.  The Effects of Scheduling Rules and Routing Flexibility on the Performance of a Random Flexible Manufacturing System , 1999 .

[12]  Yadati Narahari,et al.  Performance modeling of automated manufacturing systems , 1992 .

[13]  Michal Tzur,et al.  Design of flexible assembly line to minimize equipment cost , 2000 .

[14]  J. M. A. Tanchoco,et al.  AGV dispatching based on workload balancing , 1999 .

[15]  Felix T.S. Chan,et al.  Evaluations of operational control rules in scheduling a flexible manufacturing system , 1999 .

[16]  Nur Evin Özdemirel,et al.  A self-organizing neural network approach for the single AGV routing problem , 2000, Eur. J. Oper. Res..

[17]  F. Frank Chen,et al.  Intelligent scheduling and control of rail-guided vehicles and load/unload operations in a flexible manufacturing system , 1999, J. Intell. Manuf..

[18]  Pius J. Egbelu,et al.  Integrated manufacturing planning for an AGV-based FMS , 1999 .

[19]  M. Karwan,et al.  Dynamic con ̄ ict-free routing of automated guided vehicles , 2002 .

[20]  Hitoshi Tsubone,et al.  A Comparison Between Machine Flexibility and Routing Flexibility , 1999 .

[21]  Fariborz Y. Partovi,et al.  Determining What to Benchmark: An Analytic Hierarchy Process Approach , 1994 .

[22]  Bengt Lennartson,et al.  Performance modeling of automated manufacturing systems , 1995, Autom..

[23]  MICHAL TZUR,et al.  Design of flexible assembly line to minimize equipment cost , 2000 .

[24]  Hark Hwang,et al.  Determination of unit load sizes of AGV in multi-product multi-line assembly production systems , 1999 .