实时工况驱动的Job+Shop变权式动态调度理论的研究.pdf

实时工况驱动的Job Shop变权式动态调度理论研究 摘 要 根据Job shop车间生产环境复杂、多变的特点，分析生产过程中各种扰动 导致的调度不确定性问题，研究动态调度方法。从系统和整体的角度出发，建 立实时工况驱动的Job Shop变权式动态调度理论框架；对生产过程中的各种工 况进行详细的分类和数字化描述，分析各种工况对调度结果产生的影响，为实 现实时工况与调度系统的强耦合提供基础；针对目前重调度驱动机制缺乏定量 描述，难以估算重调度频率对系统损益的影响，从而产生不必要的重调度的问 题，通过对扰动发生后预调度方案与原调度方案的比较，采用损失补偿函数与 预调度实施损失值，来判断是否有必要启动重调度，最终建立基于损益模型的 重调度驱动机制，以过滤掉不必要的重调度，减少调度过程中因频繁重调度产 生的系统振荡问题；针对作业车间重调度中没有考虑工件加工误差时间累积的 问题，提出了对调度甘特图进行实时监控、不断更新，构建基于时间阈值的重 调度驱动机制，减少调度过程中容易忽略的隐性扰动对工况造成的影响，从而 减少生产过程中的时滞问题；在研究基于工序数窗口滚动机制的工件选取规则 的基础上，对重调度过程中的变权方法进行初步探讨，在选取工件进入重调度 优化集时对每个工件动态赋予权重，对未完工工件的交货期权重进行逐级累加， 以满足交货期的要求，另外针对调度过程中出现的生产目标权重偏离以及无法 同时满足当前各优化目标的问题，对各优化目标权重进行动态调整，为调度方 案的执行提供基础；建立基于特征映射的自适应调度策略库，在扰动发生时形 成相应的调度策略，迅速找到最佳调度方案。 关键词： 动态调度 数字化描述 重调度驱动机制 变权方法 策略库 ResearchonVariable Resched Theory WeightDynamiculing ofJob DrivenReal--TimeStatus Shop by Abstract Theuncertaintiescaused environmentand workshopproduction bycomplex kinds of the theresearchmethodsof interruptionsduringproductionprocess，and dynamic are toJob uncertain schedulinganalyzed．Accordingshopproduction theoretical of environment，theframeworkofvariable weight rescheduling dynamic Job drivenReal—TimeStatusisset fromthe ofviewof and shop by up point system integration．Theinstancesin isclassifiedand