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

发布时间：2020-10-25 17:50

　　 根据Job shop车间生产环境复杂、多变的特点,分析生产过程中各种扰动导致的调度不确定性问题,研究动态调度方法。从系统和整体的角度出发,建立实时工况驱动的Job Shop变权式动态调度理论框架;对生产过程中的各种工况进行详细的分类和数字化描述,分析各种工况对调度结果产生的影响,为实现实时工况与调度系统的强耦合提供基础;针对目前重调度驱动机制缺乏定量描述,难以估算重调度频率对系统损益的影响,从而产生不必要的重调度的问题,通过对扰动发生后预调度方案与原调度方案的比较,采用损失补偿函数与预调度实施损失值,来判断是否有必要启动重调度,最终建立基于损益模型的重调度驱动机制,以过滤掉不必要的重调度,减少调度过程中因频繁重调度产生的系统振荡问题;针对作业车间重调度中没有考虑工件加工误差时间累积的问题,提出了对调度甘特图进行实时监控、不断更新,构建基于时间阈值的重调度驱动机制,减少调度过程中容易忽略的隐性扰动对工况造成的影响,从而减少生产过程中的时滞问题;在研究基于工序数窗口滚动机制的工件选取规则的基础上,对重调度过程中的变权方法进行初步探讨,在选取工件进入重调度优化集时对每个工件动态赋予权重,对未完工工件的交货期权重进行逐级累加,以满足交货期的要求,另外针对调度过程中出现的生产目标权重偏离以及无法同时满足当前各优化目标的问题,对各优化目标权重进行动态调整,为调度方案的执行提供基础;建立基于特征映射的自适应调度策略库,在扰动发生时形成相应的调度策略,迅速找到最佳调度方案。
【学位单位】：合肥工业大学
【学位级别】：硕士
【学位年份】：2009
【中图分类】：TH186
【部分图文】：

。a)>动，c，q)+陈 c)))))))图3.4基于损益模型的重调度驱动机制重调度驱动规则的步骤如图3.4所示。基于损益模型的重调度驱动机制是按照企业的生产调度优化目标制定出初始的调度方案，无论任何扰动发生都进行预调度，首先分别计算扰动发生后仍按原方案进行调度的目标函数值尹。(t，c，妇，以及扰动发生后进行预调度方案的目标函数值中。(t，e，，)，然后对两者比较，如果势。(t，c

70图3.10工件8仍按原调度方案进行调度的甘特图预调度结果与仍按原调度方案调度的结果完全一致，如图3.10所示，即尹。(t，c，的=沪。(t，c，的，所以仍按原调度方案进行，无须启动重调度。这种情况说明有可能新加入工件的加工时间恰好在机器空闲时间中缓冲掉，此时如果进行重调度是没有必要的，反而增加成本。3.4基于时间闭值的重调度驱动机制研究3.4.1基于时间阑值的重调度驱动机制上一节针对显性扰动提出了发生扰动即预调度的策略

步骤如图3.11所示:执行由目标函数生成的初始调度方案，并应用甘特图对工况进行实时监控，不断更新;如果甘特图中的Make毕an’<Make胡an值，则仍执行原调度方案，否则进入时间闽值判断阶段，即如果艺才 =MakesPan’一MakesPan<叭t)，则仍执行原调度方案，否则执行重调度方案。其中MakesPan‘<Make即an这种情况产生的原因可能是由于调度优化方案中有许多机器等待时间，对于较大的扰动，工件的该道工序可能会在机器上延误较长时间，但在整个调度中，延误的时间可能会在其他机器的等待时间中缓冲消耗掉。原原调度方案案 ...气尸气罗，尸兮份 :::---份一份叶:’‘ {{{甲 甲于口
【参考文献】

相关期刊论文 前8条

1 刘治红,严中青;车间生产管理数字化解决方案[J];兵工自动化;2005年04期

2 王延斌;王刚;赵立忠;高国安;;基于蚁群算法的模具制造动态调度研究[J];计算机集成制造系统;2006年07期

3 窦万峰,王保保,魏天功,徐国华;多域特征映射机理研究与应用[J];机械工程学报;1998年05期

4 张振明,许建新,樊其瑾,黄乃康;机械加工工艺知识库系统研究[J];机械科学与技术;1996年05期

5 宋海生,张曙;车间工况数据的采集与管理[J];同济大学学报(自然科学版);1999年06期

6 包振强;李长仪;周鑫;;分布式混合优化调度方法研究[J];中国机械工程;2006年18期

7 白国振;适合于中小企业的生产调度系统[J];组合机床与自动化加工技术;2002年09期

8 李进,楼佩煌;多代理和遗传算法在动态作业车间调度中的组合应用[J];机械制造与自动化;2004年01期

相关硕士学位论文 前1条

1 张德胜;基于MES的制造车间生产调度系统的研究[D];沈阳工业大学;2005年

本文编号：2855753