柔性车间内AGV最优替换比研究

Research on optimal replacement ratio of AGV in flexible workshops

针对柔性车间内AGV最优替换比问题,建立了员工、AGV共同搬运的柔性车间调度模型。该模型以完工时间最小、成本最少为目标,从静态分析与动态分析两方面求得最优替换比。静态分析部分主要采用线性规划完成,动态分析部分采用粒子群算法进行求解。针对动态分析部分,提出启发式规则分配AGV、员工搬运操作。通过算例得出AGV最优替换比的帕累托最优解集。并发现AGV最优替换比和AGV价格有关。

In order to solve the problem of optimal replacement ratio of AGVs in flexible workshops,this paper established a flexible workshop scheduling model for employees and AGVs.This model took the minimum completion time and cost as the goal and obtained the optimal replacement ratio from static analysis and dynamic analysis.The static analysis part mainly used the linear programming to complete,the dynamic analysis part used the particle swarm algorithm to solve.For the dynamic analysis part,this paper proposed heuristic rules to allocate AGVs and employee handling operations.Through experiments,this paper obtains the Pareto optimal solution set of optimal replacement ratio of AGV.And this paper finds that AGV optimal replacement ratio is related to AGV price.