基于有向赋权图的RGV动态调度策略研究

• 作者: 张昊 杨帆 赵康 郭肖晋
• 来源期刊: 理论数学
• 学科: 经济
• 关键词: 有向赋权图 贪心算法 目标优化 RGV的调度策略
• 年，卷（期）: 2019,（2）
• 页码范围: 195-203
• 页数: 9页
• 分类号: F2

摘要

本文针对RGV调度问题,建立了基于有向赋权图的RGV动态调度模型。我们将问题中所提及的距离时间化,以时间作为权值,将实际问题转化为一个有向赋权图的数学模型,并设置虚拟节点以解决时间为零时的情况。对于一道工序问题,我们基于贪心算法进行动态调度,每一步都通过Floyd算法搜索距离RGV当前位置权值总和最小的虚拟节点,用于确定RGV的下一步移动节点。针对两道工序问题,我们基于粒子群算法(PSO)改进了传统的模拟退火算法(SA),并结合一道工序的调度算法,以产量最大作为目标,搜索得到CNC的最佳分配。从而得出在规定的工作时间内,RGV最佳的调度策略。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨帆	长沙理工大学数学与统计学院	16	67	5.0	8.0
2	赵康	长沙理工大学数学与统计学院	7	8	2.0	2.0
3	郭肖晋	长沙理工大学数学与统计学院	2	0	0.0	0.0
4	张昊	长沙理工大学数学与统计学院	1	0	0.0	0.0