考虑资源约束与批量分割的虚拟单元动态调度问题研究

来源 :江苏科技大学 | 被引量 : 3次 | 上传用户:kary_yeah
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
虚拟单元制造系统(Virtual Cellular Manufacturing System,VCMS)无需改变设备和资源的物理布局,而形成逻辑和概念上相互关联的虚拟动态生产实体,具有强大的制造柔性,同时它还克服了传统单元制造系统的种种缺陷。近来,VCMS吸引了学者们的关注,目前已经有一些关于虚拟单元制造系统的研究,但是现有文献缺乏对存在瓶颈机器的虚拟单元动态调度模型的研究。鉴于这一不足以及虚拟单元条件下批量分割问题呈现的新特点,本文在深入分析虚拟单元制造相关问题研究现状的基础上,从车间层的短期计划调度策略角度,对存在资源瓶颈和批量分割的虚拟单元动态调度问题进行了详细的研究。本文的研究一方面从提高瓶颈资源利用率和批量分割的角度增大系统有效产出、更好地满足交货期要求;另一方面考虑了制造系统中存在的诸多随机事件的扰动,克服了由于调度策略持续不变导致的制造系统绩效慢慢恶化这一缺陷。为制造企业提供了一种基于内外部环境变化的虚拟单元动态调度方法,具有重要的理论和实践意义。考虑到问题的复杂性,本文分两步进行。第一步研究的是系统内外部环境稳定不变的情况下,单元内有瓶颈机器存在,并且同类机器不只一台时,虚拟单元调度的批量分割问题,这是一类具有层次性决策结构的调度问题,因此,本文在已有研究的基础上对这一存在能力约束的虚拟单元调度的批量分割问题进行了分解简化,构建了一个二层规划模型,并设计了该调度策略的求解方法。该双层规划模型能够在最大化利用瓶颈能力的同时有效提高其他绩效表现。另外也说明,在考虑系统瓶颈的情况下,包含批量分割的模型能取得更令人满意的结果,该方法给出的调度方案更符合实际。有了上述基础之后,本文第二步研究的是制造系统内存在大量不确定因素时,同时考虑机器成组,资源瓶颈,批量分割以及单元生成和解散时间点的虚拟单元多阶段动态调度问题,本文针对这一问题构建了相关模型,并运用由传统遗传算法发展而来的基于个体年龄结构的新型遗传算法对问题进行求解,从而取得较好的求解效果。为了验证本文所提方法在实际制造企业中应用的情况,本文对南通某船舶制造有限公司目前生产管理的现状以及存在的问题进行了详细分析,并将文中提出的虚拟单元动态调度方法应用到到舾装生产过程中,提出了相应的虚拟单元调度改善方案。并对比了改善前后的效果,结果显示了本文所提方法的可行性和有效性。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
在高中思想政治课教学中有部分学生存在一些心理障碍,给课堂教学带来了负面影响.具体表现如下:
证据的属性究竟为何,我国证据法学界一直存在着不同的意见和观点,尤其对于证据客观性之有无,法学界曾为此引发过数次争议。认真回顾这些争论,对各种观点分别加以梳理,并在此
电脑的使用越来越方便.然而要想使你的电脑更好地发挥效率,还应养成一些良好的操作习惯.
期刊
新ICT集成环境下,先进的技术和管理模式催生了多元化的动态社会服务需求,一个复杂问题的解决往往需要调用不同领域的方法、数据、资源、能力来处理,跨领域的系统集成与服务协作
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
建立了Sobolev空间带Hs(R)(S≥0)的小波框架展开的局部化定理,使得L^2(R)的小波框架展开局部化,只是该定理S=0的特例。
辐射井技术是近几年用于工程降水的新方法。在市政工程中穿越楼群、街道、公路、铁路、河道的地下管线工程, 由于没有布井场地,用常规的降水方法无法实现工程降水,辐射井降水技