Optimization of AGV Configuration in a Flexible Job Shop with Random Batch Transportation

doi:10.3969/j.issn.1007-7375.220110

Abstract

Abstract: To solve the issue of configuring AGV quantity for a material handling system in a flexible job shop, an optimization model with dual constraints of system output rate and production cycle is established to minimize the AGV purchase cost. Since the optimization problem is a stochastic nonlinear integer programming one, and the constraints cannot be expressed in a closed form of decision variables, a simulation based on particle swarm optimization algorithm is proposed to solve it. For a flexible job shop with random batch transportation, a performance estimation model is established based on a discrete event simulation platform, and a particle swarm optimization algorithm embedded in the simulation model is proposed to generate the optimization scheme of AGV quantity configuration. Through simulation experiments and comparison of different optimization methods, it shows that the proposed method has an average improvement of 8% and 8.9% in terms of superiority and stability compared with other algorithms. The optimized configuration scheme is determined by analyzing a practical application case, and the results verify the effectiveness of the proposed method, which has practical application value.

Key words: flexible job shop, AGV configuration, batch transportation, simulation optimization

CLC Number:

F406.2
TP391

ZHANG Huiyu, WANG Songling, CHEN Qingxin, MAO Ning. Optimization of AGV Configuration in a Flexible Job Shop with Random Batch Transportation[J]. Industrial Engineering Journal, 2024, 27(2): 119-129.

References

[1] 黄一钧. 车身车间AGV物料搬运系统小车数量配置规划[J]. 工业工程与管理, 2015, 20(4): 156-162
HUANG Yijun. Planning on the number vehicle requirement for body shop AGV material handling system[J]. Indu strial Engineering and Management, 2015, 20(4): 156-162
[2] CHAWLA V K, CHANDA A K, ANGRA S. Automatic guided vehicle systems in the flexible manufacturing system — a review[J]. International Journal of Industrial Engineering — Theory Applications and Practice, 2019, 26(5): 737-765
[3] 梁承姬, 陈登川. 自动化集装箱码头AGV配置与调度耦合问题研究[J]. 计算机工程与应用, 2020, 56(14): 216-225
LIANG Chengji, CHEN Dengchuan. Research on coupling problem of AGV configuration and scheduling in auto-mated container terminal[J]. Computer Engineering and Applications, 2020, 56(14): 216-225
[4] PAPADOPOULOS C T, LI J, O'KELLY M. A classification and review of timed Markov models of manufacturing systems[J]. Computers & Industrial Engineering, 2018, 128: 219-244
[5] STOLDT J, SCHLEGEL A, PUTZ M. Enhanced integration of energy-related considerations in discrete event simulation for manufacturing applications[J]. Journal of Simulation, 2016, 10(2): 113-122
[6] GANESHARAJAH T, HALL N G, SRISKANDARAJAH C. Design and operational issues in AGV-served manufacturing systems[J]. Annals of Operations Research, 1998, 76: 109-154
[7] 谢旦岚. 自动化生产线中AGV数量配置的仿真优化研究[J]. 物流工程与管理, 2021, 43(2): 41-45
XIE Danlan. Research on simulation optimization of AGV quantity disposition in automated production line[J]. Logistics Engineering and Management, 2021, 43(2): 41-45
[8] MOHAMMADI M, DAUZÈRE-PÉRÈS S, YUGMA C, et al. A queue-based aggregation approach for performance evaluation of a production system with an AMHS[J]. Computers and Operations Research, 2020, 115: 104838
[9] 张远春, 范秀敏, 驹田邦久. 基于仿真优化的多种类型AGV数量配置优化方法[J]. 中国机械工程, 2011, 22(14): 1680-1685
ZHANG Yuanchun, FAN Xiumin, KOMADA Kunihisa. Multi-types AGVs quantity configuration optimization based on simulation optimization[J]. China Mechanical Engineering, 2011, 22(14): 1680-1685
[10] 陈炫锐, 陈庆新, 毛宁, 等. 多层车间中自动存取系统的AGV配置优化[J]. 计算机集成制造系统, 2023, 29(5): 1562-1575
CHEN Xuanrui, CHEN Qingxin, MAO Ning, et al. AGV configuration optimization of autonomous vehicle storage and retrieval system in multi-floor workshop[J]. Computer Integrated Manufacturing Systems, 2023, 29(5): 1562-1575
[11] 张惠煜, 陈庆新, 毛宁. 随机批量物料搬运的制造系统AGV配置优化[J]. 计算机工程与应用, 2021, 57(4): 245-251
ZHANG Huiyu, CHEN Qingxin, MAO Ning. AGV configuration optimization of manufacturing system with random batch material handling[J]. Computer Engineering and Applications, 2021, 57(4): 245-251
[12] 廖勇, 陈庆新, 毛宁, 等. 具有随机路径自动导引小车且多车道嵌套的制造系统排队网建模与分析[J]. 计算机集成制造系统, 2018, 24(10): 2448-2460
LIAO Yong, CHEN Qingxin, MAONing, et al. Modeling and analysis of queueing network in nestd-track manufac-turing system with stochastic path AGVS[J]. Computer Integrated Manufacturing Systems, 2018, 24(10): 2448-2460
[13] HASKOSE A, KINGSMAN B G, WORTHINGTON D. Modelling flow and jobbing shops as a queueing network for workload control[J]. International Journal of Production Economics, 2002, 78(3): 271-285
[14] 谢洁明, 陈庆新, 毛宁, 等. 基于GMADS与问题信息的车间单元上下料口布局优化方法[J]. 计算机集成制造系统, 2022, 28(12): 3847-3858
XIE Jieming, CHEN Qingxin, MAO Ning, et al. GMADS algorithm and information-based optimization approach for pick-up/drop-off points layout of manufacturing cells[J]. Computer Integrated Manufacturing Systems, 2022, 28(12): 3847-3858
[15] 王国新, 宁汝新, 王爱民. 基于仿真的生产调度优化技术研究[J]. 计算机集成制造系统, 2007, 13(7): 1419-1427
WANG Guoxin, NING Ruxin, WANG Aimin. Production optimal scheduling technology based on simulation[J]. Computer Integrated Manufacturing Systems, 2007, 13(7): 1419-1427
[16] 王国新, 宁汝新, 王爱民, 等. 仿真优化在制造系统中的应用现状及发展趋势[J]. 系统仿真学报, 2008, 20(1): 1-6, 88
WANG Guoxin, NING Ruxin, WANG Aimin. Present application situation and trends of simulation optimization in manufacturing system[J]. Journal of System Simulation, 2008, 20(1): 1-6, 88
[17] KENNEDY J, EBERHART R. Particle swarm optimization[C]//Proceedings of lnternational Conference on Neural Networks (ICNN'95). New York: IEEE, 1995: 1942-1948.