摘要
针对柔性车间内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.
作者
徐云琴
叶春明
曹磊
Xu Yunqin;Ye Chunming;Cao Lei(School of Business,University of Shanghai for Science&Technology,Shanghai 200093,China)
出处
《计算机应用研究》
CSCD
北大核心
2019年第11期3338-3343,共6页
Application Research of Computers
基金
国家自然科学基金资助项目(71271138)
上海理工大学科技发展项目(16KJFZ028)
上海市高原学科项目(GYXK1201)