智能RGV的动态调整策略

• 作者: 吴宇航 李秋然 葛岩峰 蒋朝敏
• 来源期刊: 新一代信息技术
• 关键词: 排队论 模拟退火 遗传算 旅行商
• 年，卷（期）: 2019,（5）
• 页码范围: 1-7
• 页数: 7页
• 字数: 3846字
• 语种: 中文

摘要

以排队论解决智能加工系统的动态调度问题:将等待的CNC作为排队者,RGV作为服务机构,定义不同的服务原则和不同的松弛条件,给出不同情况的动态调度模型和求解算法.首先,提出三种服务原则:先到先服务、距离最短、距离最优.然后针对三种情况分别定义松弛条件.在只有一道工序的物料加工作业情况下,首先在先到先服务的基础上加入人工调控,以CNC等待时间最小为目标函数,使用模拟退火算法在计算出最优路径为:1→4→3→8→7→6→5→2;然后在距离最短的服务原则下进行模拟仿真,得到最优路径为:1→2→3→4→5→6→7→8;然后在距离最优的原则下,通过观察数据发现,数据存在周期性,因此可以转化为旅行商问题,通过遗传算法进行求解,得到在周期中RGV运行时间最小的路径为:1→4→3→8→7→6→5→2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴宇航		22	3	1.0	1.0
5	蒋朝敏	华北理工大学冶金与能源学院	4	0	0.0	0.0
9	葛岩峰	华北理工大学材料与工程学院	3	0	0.0	0.0
13	李秋然	华北理工大学理学院	2	0	0.0	0.0