2018数学建模国赛优秀论文B题-基于多原则比较和蒙特卡洛模拟的 RGV 动态调度模型.pdfVIP

基于多原则比较和蒙特卡洛模拟的RGV 动态调度模型 摘要 本文从规划模型、多原则求解的角度，综合了蒙特卡洛模拟与机器学习的思 想，研究了由8 台CNC、1 辆RGV 以及其他附属设备组成的智能加工系统的动 态调度问题，并给出了不同工序情况下的具体调度方案。 针对情况一：单工序的作业流程较为简单。首先，利用规划的各个约束条件， 刻画了RGV 在CNC 之间的运动过程、单个物料的加工过程、“上下料”时RGV 手爪的旋转过程、清洗作业的过程、RGV 移动至下一个机床进行加工的过程等 等。此外，还刻画了物料加工与运送的“唯一性”，以及利用 0-1 变量构造的目 标函数。规划的目的是，在给定的时间内，使得加工出的物料数量最多。然而， 这样的规划是一个NP 问题，无法通过传统的方法求解，所以进而寻求模拟的方 法求得局部最优解。 本文选取了 “就近原则”——构造时间代价函数，“FIFO 原则”——考虑各 台CNC 的等待时间，以及 “HRRN 原则”——将时间代价与等待时间进行综合 考虑，分别对情况一进行了模拟。事实上，每种原则的结果相同：第一组数据加 工完成了383 件物料，第二组数据加工完成了360 件物料，第三组