随机批量运输的柔性作业车间AGV配置优化

doi:10.3969/j.issn.1007-7375.220110

摘要/Abstract

摘要： 针对柔性作业车间中物料搬运系统的AGV数量配置问题，以最小化AGV购置成本为目标，建立具有系统产出率和生产周期双重约束的优化模型。由于该优化问题是一个随机非线性的整数规划问题，且约束条件无法用决策变量的封闭形式表示，为此，提出一种基于仿真的粒子群优化算法求解该问题。针对具有随机批量运输特征的柔性作业车间，基于离散事件仿真平台构建系统的性能估算模型，提出一种嵌入仿真模型的粒子群优化算法求解AGV数量配置的优化方案。通过仿真算例实验以及不同优化方法对比，对比结果显示，该方法较其他算法在优化结果的优越性和稳定性上分别平均提高了8%和8.9%。分析实际应用案例确定了优化的配置方案，结果验证了所提方法的有效性，具有实际应用价值。

关键词: 柔性作业车间, AGV配置, 批量运输, 仿真优化

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

中图分类号:

F406.2
TP391

张惠煜, 王松龄, 陈庆新, 毛宁. 随机批量运输的柔性作业车间AGV配置优化[J]. 工业工程, 2024, 27(2): 119-129.

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.

参考文献

[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.