基于规则的动态调度技术研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:huxianding
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文以制造型企业为背景,以进程代数和因素空间作为理论依据,综合运用面向对象的思想及离散事件仿真技术对制造过程的功能建模、性能建模和基于规则的动态调度决策模型及其仿真问题进行了深入的研究,其目的是寻求一种能够清晰表达逻辑关系的语义明确的制造过程建模方法和可用于描述不同类型企业规则调度决策问题的通用模型,为最终建立通用型可配置的规则调度仿真软件提供一种解决途径。   本文的主要贡献如下:   (1)提出了采用进程代数语言刻画制造过程功能模型的思想,详细分析了制造系统的组成结构与进程代数语言之间的对应关系,尝试把进程代数视作一种描述制造过程模型的规范语言,作为设计和开发一种通用型制造过程兼动态调度仿真软件平台提供理论前提;   (2)在进程代数对称性理论的基础上,给出了解决制造过程功能模型状态冗余及组合爆炸问题的对称约简和束动作偏序约简方法;提出了工艺路径扫描迹的概念,用以程序自动解析制造过程功能模型中各动作之间的逻辑关系;   (3)提出了将进程代数的行为语义,即标记变迁系统,作为制造过程行为模型的思想,并对该行为模型进行了扩展,使之可以与调度决策模型进行正交式的结合,既不破坏各自原有的功能,又使得行为模型的推理过程与调度决策过程相统一,其结果是仿真引擎与调度引擎合二为一,降低了在设计和开发软件系统时可能遇到的困难和复杂性。   (4)用因素来解释调度规则的指称语义,在因素空间的公理化体系基础上给出了调度规则的形式化定义,规定了调度规则的两种代数运算,证明了调度规则集与因素空间同构并且具有完备的布尔代数结构,从而将基于规则的调度决策问题归结为一类基于表现外延的排序型调度决策(SDRE)问题,给出了SDRE决策方法的一般步骤,提出了一种基于SDRE决策方法的规则调度决策模型的公理化定义,该模型不涉及行业背景,抽象地概括了绝大多数生产调度过程的共性,可用于建模各种不同类型企业的规则调度决策问题,为设计和开发具有一定通用性的规则调度仿真软件提供了理论参考;   (5)为了增强SDRE决策方法的可操作性,构造了一种称为可加型标准综合函数的决策函数,该决策函数将决策者的偏好信息引入了决策模型,使得调度决策的结果体现出了决策者的意愿和兴趣。通过一个客车厂涂装车间的实例验证程序,证明了基于SDRE的规则调度决策模型的有效性和可行性;   (6)为提高目前离散事件仿真软件的通用性和可扩展性,提出一种新型离散事件仿真软件体系结构,并以其作为规则调度仿真软件体系的内核,给出了规则调度仿真软件体系结构的总体框架设计,在Visual Studio2008环境下采用WPF程序设计技术开发了一个简单的规则调度仿真原型系统,初步实现了用户可视化建模、仿真计算和仿真报表等几个模块的主要功能。   最后,对规则调度决策支持技术进行了综述,指出了规则调度仿真软件未来的发展应该借鉴扩展的决策支持技术。
其他文献
期刊
期刊
近年来随着我国经济迅速发展,工程建设行业和物流运输行业更是蓬勃发展,商用公路用车和工程车需求日渐强烈;同时,人们对驾驶室的美观性和舒适性要求越来越高。为满足客户需求,各大
期刊
类金刚石膜(diamond-like carbon films,简称DLC膜)因其高硬度、高化学稳定性、良好的摩擦磨损性能而得到广泛应用。DLC膜中掺入W元素可以有效提高薄膜的硬度与耐磨性,改善DLC膜的综合摩擦磨损性能本文利用离子束沉积+磁控溅射制备掺钨DLC膜,通过改变钨靶溅射电流获得了不同W含量的掺钨DLC膜,探讨了W含量对DLC膜结构及性能的影响,并对W含量及摩擦条件与掺钨DLC膜摩擦磨损
振动盘式干燥机利用振动原理和传导换热原理对物料进行干燥,振动盘是进行干燥生产的主要部件,在干燥过程中承受热载荷和交变结构载荷,受力情况较为复杂。本文利用有限元软件A
储缆绞车是深水铺管船的关键设备之一,它主要用于钢缆的存储,并协助其他铺管设备完成弃管以及后续重新收管的工作。储缆绞车主要由动力装置、传动装置、滚筒、钢丝绳,排缆器等部
青年马克思在《莱茵报》被查封后的两年里,思想发生了巨大转变.通过探讨《1844年经济学哲学手稿》中对人的性质的界定,以及《神圣家族》中批判哲学的批判所体现的人学思想,可
随着工业的迅速发展,使得水中有害的化学物质和难降解的有机物逐年增多,成份越来越复杂。传统的水处理方法已不能完全满足现代工业对水处理的需要。因此,对传统水处理方法进行改
为响应十九大号召,积极推进乡村振兴战略的实施,均衡城乡教育发展,运用文献资料法、访谈法、实地考察法论证了乡村振兴战略背景下支教活动的必要性,得出支教活动能平衡城乡教