← 返回列表
一种基于Q-Learning算法改进NEH的装配式预制构件生产调度方法
摘要文本
本发明公开了一种基于Q‑Learning算法改进NEH的装配式预制构件生产调度方法，涉及生产调度技术领域。为了改进NEH启发式算法中的插入规则，从而能够搜索更为广阔的可行解空间进而更好的适用不同的PFS问题实例。本发明提出了一种基于Q‑Learning算法改进NEH的装配式预制构件生产调度方法，通过构建一个PDR库，用强化学习算法Q‑Learning来持续的选择PDR，逐个确定每一个作业的加工优先级，调度目标是最小化作业最大完工时间(Makespan)。本发明的有益效果为：以被广泛应用于工程领域的NEH启发式算法为基础，提高了其对不同实例的适应能力，降低了调度目标Makespan，从而提高生产效率。。来自：
申请人信息
- 申请人:中建八局第一数字科技有限公司
- 申请人地址:250014 山东省济南市历下区和平路47号诚基中心22号-32号楼255
- 发明人: 中建八局第一数字科技有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种基于Q-Learning算法改进NEH的装配式预制构件生产调度方法 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311811947.6 |
| 申请日 | 2023/12/26 |
| 公告号 | CN117669988A |
| 公开日 | 2024/3/8 |
| IPC主分类号 | G06Q10/0631 |
| 权利人 | 中建八局第一数字科技有限公司 |
| 发明人 | 彭碧辉; 王坤; 张国清; 赵建; 赵忠杨; 魏树臣; 李鑫玉 |
| 地址 | 山东省济南市历下区和平路47号诚基中心22号-32号楼255 |
专利主权项内容
1.一种基于Q-Learning算法改进NEH的装配式预制构件生产调度方法，其特征在于，包括：插入规则库的构建；基于NEH调度过程确定Q-Learning训练所需要的元素；通过Q-learning算法训练得到为作业序列提供依据的Q表格；依据Q表格进行作业序列的确定。