具有安装时间的置换流水车间组合干扰管理研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:hbzhwyf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产调度干扰管理作为运筹学的分支,是致力于解决干扰事件发生后的生产管理应用科学,一直是学术界研究的热点问题,也是制造企业关心的管理问题。置换流水车间调度具有广泛的实际应用背景,因而受到国内外学者密切关注;当考虑安装时间且与工件加工次序相关时,就会对调度产生无法忽视的影响,同时也增加了问题的求解难度。与此同时,在初始调度方案制定完成并且付诸于车间现场执行时,常常由于生产加工环境中的不确定因素,使得初始调度方案执行不畅,甚至不再可行,需要进行干扰管理。目前绝大多数研究是对单一干扰事件所进行的,而现实加工过程中多种干扰事件可能同时影响着当前的调度方案,因此有效应对组合干扰事件至关重要。针对安装时间与次序相关的置换流水车间环境,研究随机机器故障、加工时间改变、安装时间改变、工件优先级提高、新工件到达、工件取消加工六类常见干扰事件部分或者全部组合发生情况下,考虑初始目标最大完工时间和扰动目标次序变动量的组合干扰管理问题。首先,通过分析组合干扰事件发生后的重调度决策过程,构建组合干扰管理模型,运用经典三参数表示法可将问题描述为:Fm|prmu,Sijk,post-mgt|f1(π),f2(π),可归结为NP难问题。其次,以文化基因算法为框架,通过改进初始种群构建策略以及全局搜索和局部搜索权衡策略,提出改进文化基因算法对问题进行求解。最后,设计随机数值实验,分别在初始种群改进前后同经典的NSGA-Ⅱ算法进行对比,结果验证了本文所提初始种群构建策略和改进文化基因算法,在应对不同组合干扰事件和不同问题规模情况时的有效性。本文研究工作在理论层面,对组合干扰管理问题的模型构建具有一定参考价值,同时也为多目标智能优化算法的初始种群构建策略以及全局搜索和局部搜索权衡策略,提供了新思路。在实践层面,有助于为生产加工企业在面临较为复杂的组合干扰事件时,提供有效且多样化的重调度方案来指导生产实践。
其他文献
经济增长理论是现代经济学的一个重要分支,经济增长是一国取得经济成就的最重要的标志和过程。经济学家们一直视经济增长问题为第一等的经济问题,世界各国都在关注经济的增长,经
近日,著名古玉研究学者古方先生应邀来河南参加中原文化论坛活动,其间,接受了本刊记者的专访。现将其所谈整理成文,以飨读者。 Recently, Mr. Gu Fang, a famous ancient ja
中国书法在中国传统文化的传承中具有重要意义.旅法华裔艺术家熊秉明先生生前曾说:“中国书法是中国传统文化核心的核心.”这是基于中国传统诸文、艺之比较与中西文化对比之
随着经济全球化趋势的加强,市场需求呈现多样化,企业间的竞争也日趋激烈。作为半导体产业中生产系统的典范,可重入生产系统长期以来一直是学术界与国际制造工业界中研究的热
面对瞬息万变的环境,技术创新是大型老牌企业获得持续性竞争优势的关键。但是大型老牌企业往往难以在保持现有业务经营业绩的同时适时地把握发展机遇和低机会成本地实现核心业
从1981年于浙江兰亭召开的“中国书学研究交流会”(事实上的“首届全国书学讨论会”)算起,到2006年止,由中国书法家协会主办的“全国书学讨论会”(以下或简称“书论会”或简
经济全球化浪潮作为不可阻扼的历史潮流,正席卷世界的每一个角落.在这一浪潮的裹挟下,全球文化无论从广度和深度来说,都呈现出前所未有的发展态势.在一般的理念中,文化全球化
临摹对于学习书法既是必由之路,也是不二法门。在当代大环境下,印刷技术日益发达,我们的资料比之古人要强上许多。面对先贤的经典之作、浩瀚的碑帖海洋,我们有什么理由不去好
在近现代艺术发展史上,吴昌硕是影响较大的艺术家之一。他以诗文、书法、篆刻、绘画四绝著称于世,他以全面的艺术实践为中国书、画、印的创新与发展写下了重彩一笔。 In the
巴蜀大地自古人杰地灵。近年来,作为中国最年轻也是面积最大、人口最多的直辖市重庆受到了人们更多的关注。这里丰厚的巴渝文化孕育了一代代艺术大师。今天这里也活跃着一群