制造系统柔性资源调度问题及其优化算法研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:yhmlivefor52
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着先进制造技术及其模式的不断发展、市场需求的不断多样化以及工业化信息化的不断融合和应用,制造企业面临着越来越大的挑战和机遇。面对日益突出的资源多样化、共享常态化、市场瞬态化、竞争白热化的大制造环境,对各种制造系统内的柔性资源进行优化配置调度将有利于资源共享利用率最大化,企业效益最大化。但是,随着制造系统复杂性增加,以及柔性资源数量的扩大,其优化调度的复杂性和困难度也随之快速增长。本文主要针对制造系统内的两大柔性资源调度问题:单企业内的柔性作业车间资源优化调度问题,以及多企业间的网络化制造系统的柔性资源调度问题进行研究,研究重点为调度问题求解算法的优化与实现。首先介绍了制造系统及其柔性资源,并对单企业内的柔性作业车间制造系统和多企业间的云制造和网络化制造系统的资源调度问题进行分析和比较,明确了不同规模制造系统内不同粒度的柔性资源调度问题的共性和差异。接着,针对国内外研究最多的单企业内的柔性作业车间调度问题(FJSP)进行进一步深化研究。通过对FJSP问题的描述、分析和建模,提出了基于混合遗传算法的求解技术路线以及两个主要的算法优化方向——机器选择初始解的产生办法和局部搜索的邻域搜索技术。在两项优化的基础上,提出了基于极限加工时间的两级递阶算法,以及基于扩大空闲时间变邻域搜索的混合遗传算法。通过国际标准算例以及实际生产案例的测试计算,证明算法的可行性和有效性。最后,针对多企业间的网络化制造系统柔性资源调度问题(FNSP),分析了系统内任务和资源的表达模式,使用逻辑制造单元和物理制造单元统一调度不同粒度、不同地域内的制造任务和制造资源。综合考虑网络化制造系统的完工时间和制造成本两大评价指标,用本文改进后的混合遗传算法求解多目标优化调度问题,并通过算例求解验证模型和算法的可行性。
其他文献
一位资深数学教授曾在课余向他的学生们提出一个问题:甲、乙两只足球队进行一场比赛,已知上半场总进球数为2,其中甲队进球数为1,下半场总进球数为3,其中甲队进球数也是1;就全场比赛
利用单片机技术设计了一种测试航炮动态性能的专门仪器--航炮动态性能测试仪,通过该仪器能准确地测定航炮的动态性能,从而指导日常的维护工作,为航炮的正常工作提供了有利的
针对复杂背景环境中低信噪比信号难以检测识别的问题,本文叙述了几种最新的信号检测技术,并介绍了各种技术的算法及其特点,最后对其应用进行了简单的比较.
如今,网络已深刻影响了人们的生活方式,甚至影响到人们的认知和行为态度。网络逐渐成为人们互动的平台,网络消费就是基于这个平台发展起来的一种消费方式,网上书店是利用互联
非标准气象条件弹道自动修正电路是针对某型机瞄准具存在的问题所研制的轰炸性能改进装置的一个重要部分。本文介绍了弹道修正原理工作式的建立、修正电路的设计及其与瞄准具
文章以某企业冷库配备的液氨储罐为实例,对液氨储存过程可能发生的中毒和爆炸事故进行风险识别,运用TNT当量法和超压准则模拟单个储罐泄露后引发蒸汽云爆炸的事故后果,同时运
地域文化是由特定区域的历史文化传统和现实文化精神共同构成的。对地域文化意义阐释的唯历史根据和唯历史话语,忽视了地域文化结构中的现代文化元素,是一种狭隘的历史化解读
目的:本文是在已有研究基础上的继续与深入,已有研究采用天然乳化剂(natural emulsifier, NE)取代50%合成非离子型表面活性剂(nonionic surfactants, NS),成功构建了同时含有
文章以合(肥)武(汉)铁路大别山隧道二号斜井为工程背景,在借鉴挪威法的基础上,针对该斜井的水文及地质条件,对单层衬砌结构和防水设计进行了分析.通过分析发现:在同等程度荷
为中药快速分析技术的发展与应用提供科学参考依据。查阅近10年与中药快速分析相关的文献,作者总结归纳发现,近10年以近红外光谱分析技术为代表的中药快速分析技术发展迅速,