内容摘要：在现代智能CNC加工系统中,优化RGV动态调动策略可有效-降低成本，提高生产规模，实现自动化生产。

首先为解决单工序系统作业问题， 通过数据初探索，可以把RGV每轮工作可理解为不回起点的旅行商(TSP)问题，以RGV到各CNC的时间作为路程，每一轮RGV工作运行总时间最短为目标函数。基于启发式算法中的模拟退火算法求解RGV的最优路径，从而得到系统工作8小时内的最优调度策略的仿真模型。然后为解决双工序系统作业问题，首先需要确定CNC最优配置和最优调度方案。I型CNC加工原料，而II型CNC只能加工物料I，以每一轮II型CNC运行总时间最短为目标函数，在单工序模型的基础上，建立仿真模型求解最优行驶路径。最后，为模拟真实的系统作业场景，加强RGV调度策略的稳定性。遂在加工系统中存在一定概率产生故障。基于前面所建立的模型，在故障修复前将故障CNC编号从寻优序列中除去，故障修复后恢复，且中途未完成的物料报废。从而建立带故障处理机制的RGV调度优化模型。

关键词：旅行商问题(TSP)；模拟退火算法；仿真模型

目 录

内容摘要

Abstract 

1 绪论-1

1.1 研究背景与意义-1

1.2 研究现状-1

1.3 背景介绍及整体思路-2

1.3.1问题背景-2

1.3.2整体思路分析-3

2 模型建立及求解-5

2.1 模型建立-5

2.1.1 单道工序模型-5

2.1.2 两道工序模型-9

2.1.3 故障机制模型-11

2.2 模型仿真与结果分析-13

2.2.1 单道工序模型仿真分析-13

2.2.2 双道工序模型仿真分析-14

2.2.3 故障机制模型仿真分析-16

3 结束语-18

参 考 文 献-19

附 录-20

致谢