车间调度问题总结笔记一

一、基于强化学习的车间调度问题研究简述

王霄汉,张霖,任磊,谢堃钰,王昆玉,叶飞,陈真.基于强化学习的车间调度问题研究简述[J].系统仿真学报,2021,33(12):2782-2791.DOI:10.16182/j.issn1004731x.joss.21-FZ0774.

1. 车间调度问题建模

2. 仿真技术在车间调度问题中的应用

      搭建车间调度仿真环境主要有两大类方法

      1>基于元胞自动机的方法

      2>基于离散事件仿真的方法

      在基于元胞自动机搭建车间调度仿真环境方面，主要是将机器、加工资源等制造车间元素建模为网络空间的固定格点，将加工的工件作为移动粒子，从而实现对实际加工场景的简化和复现。

      在基于离散事件仿真方法搭建车间调度仿真环境方面，主要是将车间调度过程中生产环境的变化作为事件转移触发条件，并以此驱动整个工件加工的动态过程。

3. 车间调度问题的传统解决算法

      传统的车间调度问题主要有 2 类解决算法，分别是规则式方法以及元启发式算法。

      规则式方法是指基于简单规则安排工件的调度顺序，又称优先调度规则(Priority Dispatch Rules, PDR)，表 2 所示为几种常用的规则式方法。

      元启发式算法是解决车间调度问题最常用的优化算法，通过不同的优化迭代算子在车间调度问题上搜索得到局部最优解[14]。元启发式算法在调度问题上可以获得高于规则式方法的准确度，目前在各类车间调度问题上应用广泛，表 3 所示为常用于车间调度问题的元启发式算法。

二、基于仿真