Multi-objective multi-load tandem autonomous guided vehicle for robust workload balance and material handling optimization

Effective transportation methods in automated manufacturing systems increase efficiency and decrease final product cost. Flexibility of autonomous guided vehicles (AGVs) in performing transportation tasks makes them an important option in automated manufacturing system design. Optimal decisions for configuring tandem AGV system in a real-time mechanism are important. In this study, we propose a nonlinear binary mathematical model to configure a tandem AGV system, where multiple-load AGVs are considered. A multi-objective model has been developed to minimize inter- and intra-loop transportations and to balance workload in different cells based on AGVs performance. Since AGVs performance may change by considering different loading and unloading policies, robust optimization approach has been applied in modeling. Then, a hierarchical methodology has been proposed to solve the optimization problem. Finally, an illustrative example is developed to check the validity of the proposed mathematical model. Sensitivity analyses emphasize the contribution of the work and imply managerial implications for decision makers and policy developers.

[1]  Iris F. A. Vis,et al.  Survey of research in the design and control of automated guided vehicle systems , 2006, Eur. J. Oper. Res..

[2]  Panos Afentakis,et al.  A loop layout design problem for flexible manufacturing systems , 1989 .

[3]  M. A. Shalaby,et al.  A cost based evaluation of a zones formation algorithm in tandem AGV systems , 2006 .

[4]  Robert van der Meer,et al.  Operational Control of Internal Transport , 2000 .

[5]  Yavuz A. Bozer,et al.  Tandem configurations for AGV systems offer simplicity and flexibility , 1989 .

[6]  Mohammad Modarres,et al.  Loop-based facility layout design under flexible bay structures , 2017 .

[7]  Tarek Y. ElMekkawy,et al.  A new memetic algorithm for optimizing the partitioning problem of tandem AGV systems , 2009 .

[8]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[9]  Xiang Li,et al.  Innovative supply chain optimization models with multiple uncertainty factors , 2017, Ann. Oper. Res..

[10]  Hamed Kazemipoor,et al.  Locating workstations in tandem automated guided vehicle systems , 2011 .

[11]  Armin Jabbarzadeh,et al.  Robust supply chain network design: an optimization model with real world application , 2014, Annals of Operations Research.

[12]  Mufit Ozden,et al.  A simulation study of multiple-load-carrying automated guided vehicles in a flexible manufacturing system , 1988 .

[13]  Mohammad Mehdi Sepehri,et al.  Optimal location of workstations in tandem automated-guided vehicle systems , 2014 .

[14]  Behnam Rahimikelarijani,et al.  A Mathematical Model for Multiple-Load AGVs in Tandem Layout , 2020 .

[15]  Cécile Murat,et al.  Recent advances in robust optimization: An overview , 2014, Eur. J. Oper. Res..

[16]  Hamed Fazlollahtabar,et al.  Mathematical optimization for earliness/tardiness minimization in a multiple automated guided vehicle manufacturing system via integrated heuristic algorithms , 2015, Robotics Auton. Syst..

[17]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[18]  Hamed Fazlollahtabar,et al.  Methodologies to Optimize Automated Guided Vehicle Scheduling and Routing Problems: A Review Study , 2013, Journal of Intelligent & Robotic Systems.

[19]  Thomas Muller Automated guided vehicles , 1983 .

[20]  Wout Dullaert,et al.  A multi-objective robust optimization model for logistics planning in the earthquake response phase , 2013 .

[21]  Xiumin Fan,et al.  Zone Design of Tandem Loop AGVs Path with Hybrid Algorithm , 2015 .

[22]  R. Tavakkoli-Moghaddam,et al.  Partitioning machines in tandem AGV systems based on “balanced flow strategy” by simulated annealing , 2008 .

[23]  Ying-Chin Ho *,et al.  A machine-to-loop assignment and layout design methodology for tandem AGV systems with multiple-load vehicles , 2004 .

[24]  Moosung Jae,et al.  A design for a tandem AGVS with multi-load AGVs , 2003 .