高教社杯数模竞赛特辑论文篇-2018年B题：基于 0-1 规划的单 RGV 动态调度模型（附获奖论文及MATLAB代码实现）

目录

赛题

摘要

一、问题的提出和重述

1.1 问题的提出

1.2 问题的重述

二、问题的分析

2.1 问题的分析

三、模型的假设

3.1 模型的假设

四、符号及变量说明

五、模型的建立

5.1 任务一的模型建立——方法一：考虑历史信号的调度模型

5.1.1 无故障下加工一道工序的情况

5.1.2 无故障下加工两道工序的情况

5.1.3 概率故障下加工一道工序的情况

5.1.4 概率故障下加工两道工序的情况

5.2 任务一的模型建立——方法二：仅考虑当轮信号的调度模型

5.2.1 无故障下加工一道工序的情况

5.2.2 无故障下加工两道工序的情况

5.2.3 概率故障下加工一道工序的情况

5.2.4 概率故障下加工两道工序的情况

5.3 任务二的模型建立与求解

5.3.1 对无故障下一道工序的两种 RGV 动态调度模型的求解与检验

5.3.2 对无故障下两道工序的两种 RGV 动态调度模型的求解与检验

5.3.3 对概率故障下一道工序的两种 RGV 动态调度模型的求解与检验

5.3.4 对概率故障下两道工序的两种 RGV 动态调度的模型求解与检验

5.3.5 基于 3 种情况对 RGV 动态调度模型及算法的评价

5.3.6 基于情况 1、2 对两种 RGV 动态调度模型进行比较

六、模型的检验

6.1 仿真检验

---

赛题

问题B    智能RGV的动态调度策略

图1是一个智能加工系统的示意图，由8台计算机数控机床（Computer Number Controller，CNC）、1辆轨道式自动引导车（Rail Guide Vehicle，RGV）、1条RGV直线轨道、1条上料传送带、1条下料传送带等附属设备组成。RGV是一种无人驾驶、能在固定轨道上自由运行的智能车。它根据指令能自动控制移动方向和距离，并自带一个机械手臂、两只机械手爪和物料清洗槽，能够完成上下料及清洗物料等作业任务（参见附件1）。