考虑设备故障的Job Shop调度问题研究

摘要：

在实际的企业生产加工过程中存在许多扰动因素,设备故障就是其中的典型.对于Job Shop中的设备故障问题,传统的调度方法主要是完全重调度和直接右移,但是对系统的稳定性影响较大且效率不高.基于此,文章提出了一种新的调度策略—解码右移策略.根据故障出现时间早晚、故障修复时间长短以及问题规模大小设计了8组仿真实验,并构建了偏离度和延迟度两个评价指标对该策略的有效性进行验证.实验结果表明解码右移调度策略的偏离度相比于整体右移策略降低了41.45％,相比于完全重调度策略降低了69.01％;其延迟度相比于其它两种策略有一定优势.

关键词：Job Shop、设备故障、解码右移策略、仿真

所属期刊栏目：38

分类号：TH166

资助基金：湖北省自然科学基金资助项目ZRY2014001091

在线出版日期：2016-11-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：98-102