车间动态调度的研究方法
今年六月份做的一份关于车间动态调度的简单概要,放于此,保存记录之!
1 常见生产扰动因素
2 现有研究方式
动态调度需达到的三个方面的要求:
(1)动态事件快速响应 (2)保持生产的稳定性(3)保证调度质量的鲁棒性
2.1 鲁棒前摄式调度
[1]刘琳. 动态不确定环境下生产调度算法研究[D].上海交通大学博士学位论文,2007.
特点:在经典的性能指标上,引入了两种特殊指标——鲁棒性和稳定性
鲁棒调度方法在应用中的三个关键要素:
(1)利用情形规划方法描述数据的不确定性
(2)选择合理的鲁棒指标
(3)建立鲁棒调度的优化模型
车间调度中包含三种鲁棒指标:
(1)绝对鲁棒指标:
(2)偏差鲁棒指标:
(3)相对鲁棒指标:
案例:
2.2 预-反应/重调度![](/assets/blank.gif)
2.3 完全反应调度![](/assets/blank.gif)
2.4 几种方法的应用场景
2.4.1 鲁棒调度
常用于存在范围的扰动或者干扰源可以准确地以概率形式描述地调度环境中。
2.4.2 预-反应调度
常用于动态事件发生不频繁、不确定性程度低地生产环境中。
2.4.3 在线调度
适用于各种车间场景,可以很好的响应车间的各种动态事件,但很难得到一个接近全局的调度方案。
2.5 几种研究方法的不足
(1)鲁棒调度方法虽然可以保持较好的鲁棒性,但是以牺牲反应能力作为代价,此外,鲁棒调度几乎不考虑。
(2)预反应调度方法将复杂的调度问题分解为一系列静态调度问题,利用静态调度技术使每个子问题得到最优解决,但很难保证全局的优化效果,而且由于需要频繁的更新调度计划,所以稳定性较差。
(3)关于在线启发式算法的研究还很薄弱,只能针对特殊结构的调度问题设计在线启发式算法,对实际制造车间调度的问题来说难度大。
(4)已开发的调度规则不能保证在任何情形下都可以很好的优化,需要根据具体问题设计特定的调度规则,但人工设计的调度规则存在时间和经验上的不足。
3 基于DRL的动态调度方法
3.1 思路一
3.2 思路二
3.3 思路三
3.4 使用基于DRL的方法面临的挑战
(1)状态、动作、奖励函数难以设计
(2)强化学习算法效率较低
(3)模型落地泛化能力弱
(4)模型可解释性差
车间动态调度的研究方法相关推荐
- 基于调度算法的柔性车间问题的研究
基于调度算法的柔性车间问题的研究 摘要 生产(重)调度是生产车间管理的重要内容.本文研究了含RGV柔性车间调度问题的影响,构建了包含轮盘赌.模型推广.图论.模拟退火等以提高工厂效率.缩短工件完工时间为 ...
- 计算机体系结构:量化研究方法:第5版
<计算机体系结构:量化研究方法:第5版> 基本信息 原书名:Computer Architecture:A Quantitative Approach,Fifth Edition 作者: ...
- 《计算机体系结构:量化研究方法》5th 学习笔记
本书的目的 权衡:成本-性能-功耗 新平台:个人移动设备和仓库级计算机 新体系结构:多核和GPU 关于第五版 两个极端:以移动电话和平板电脑到的个人移动设备PMD 为客户端,以提供云计算的仓库级计算机 ...
- 【独家】深入浅出话AI:定义和主要研究方法
直入主题,咱们该先给人工智能来个全面的定义,对吧? 但悲催的是这种清晰唯一的定义在人工智能研究圈里是不存在的!(不存在至少是因为理解和定义智能本身就是个正在进行时.) 人工智能的三种定义 我们确实有很 ...
- MPB:西农焦硕组-微生物生物地理学研究方法
微生物生物地理学研究方法 Research Methods of Microbial Biogeography 彭子恒1,焦硕1, *,韦革宏1 1西北农林科技大学生命科学学院,旱区作物逆境生物学国家 ...
- MPB:生态环境中心陈保冬组-基于高通量测序技术的丛枝菌根真菌多样性研究方法...
为进一步提高<微生物组实验手册>稿件质量,本项目新增大众评审环节.文章在通过同行评审后,采用公众号推送方式分享全文,任何人均可在线提交修改意见.公众号格式显示略有问题,建议电脑端点击文末阅 ...
- MPB:南农韦中组-根际细菌便利和竞争互作类型和强度的研究方法
为进一步提高<微生物组实验手册>稿件质量,本项目新增大众评审环节.文章在通过同行评审后,采用公众号推送方式分享全文,任何人均可在线提交修改意见.公众号格式显示略有问题,建议电脑端点击文末阅 ...
- MPB:南农韦中组-铁载体对根际细菌互作效应的介导作用研究方法
为进一步提高<微生物组实验手册>稿件质量,本项目新增大众评审环节.文章在通过同行评审后,采用公众号推送方式分享全文,任何人均可在线提交修改意见.公众号格式显示略有问题,建议电脑端点击文末阅 ...
- 植物微生物组专题:研究方法、当前热点及未来方向
今天是第1311期日报. 从关联到因果:重组菌群体系在根系微生物组研究中的应用 Current Opinion in Microbiology[IF:6.916] ① 本文系统总结了合成菌群体系在植物 ...
最新文章
- P1156 垃圾陷阱
- 线上报名 | 高性能深度学习推理引擎 TensorRT 实战编程讲解
- python图像检测_如何用Python检测图像中的矩形项
- 浅析网页meta标签中X-UA-Compatible属性的使用
- 玩转 Linux 之:磁盘分区、挂载知多少?
- maven 本地包依赖包打进jar
- h5自定义相机界面_有没有什么比较好用的H5小程序?
- 广播BroadcastReceiver(2)
- 在Ubuntu18.04中安装ROS教程
- 六轴机器人直角坐标系建立_六自由度机械手的坐标建立及运动学分析
- 《一代大商孟洛川》经典台词
- 非主流闪图头像教程:扩散粒子效果
- oracle查询语句大全
- MySQL 修改报错 You can't specify target table 'tb_trade' for update in FROM clause
- 食用盐的12个美容方法
- css除法,CSS calc()百分比余数乘除法
- 分享快手极速版助手APK和源代码
- 计算机网络战队名称大全,游戏战队名字大全要霸气
- 艾伟_转载:自用扩展方法分享
- 基于74ls194的m序列发生器(硬件)
热门文章
- iview 必填select加filterable可填写,边框被挡住
- #边学边记 必修4 高项:对事的管理 第5章 项目成本管理 之 项目成本预算
- 计算机二级-公共基础考点
- 并发--带着问题去学习
- 音频降噪算法 附完整C代码
- [Place 30-876] Port ‘txclk‘ is assigned to PACKAGE_PIN * which can
- 上次的问题解决啦,重新送上Go ORM 单元测试全流程讲解
- python翻译程序-Python:谷歌翻译20次的程序如何实现?
- MD5算法在PB中的实现(转载自 - 阿多米 - 博客园)
- Flex Builder 3.0 开发环境