扰动环境下作业车间多阶段自适应调度方法研究

来源 :新疆大学 | 被引量 : 0次 | 上传用户:jason23431
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今机加工企业普遍面临的问题是订单需求多属于中小批量,车间的调度是企业竞争力关键一环。以典型的作业车间为研究对象,实际生产过程处于扰动环境中,面临众多随机的、不确定的扰动事件,比如紧急插单、机器故障、交货期变化等,高频扰动会严重干扰机加工车间的稳健作业,这对生产调度管理提出了更高的要求。合理的调度方案可更好地指导生产,可以为企业提供好的参考方案,优化车间综合生产能力,提升整体效益。因此本文根据扰动环境下的各个因素影响进行作业车间调度决策,实现扰动环境下的稳健作业,主要研究内容:首先,对生产调度扰动和面临扰动的应对策略现状进行总体分析,然后主要对生产过程面临的扰动进行分类并分析给生产带来的影响,确定将扰动加工时间指标作为评估生产调度系统在扰动环境下的扰动指示器,并运用效用理论进行量化描述,将扰动影响程度进行等级划分,据此制定基于加工时间的多阶段自适应调度策略技术路线,即结合时间缓冲方法的预调度策略和考虑加工时间偏离度评估的在线调度策略,为接下来的两章提供了理论背景知识与技术研究路线。其次,在结合时间缓冲方法的预调度策略技术路线基础上,以使得鲁棒性最大化为目标函数,根据作业车间特点与相关约束条件建立基于遗传禁忌算法的预调度模型,采用在加工活动之前插入时间缓冲的调度策略,结合加工开始时间及期望工期经计算得出缓冲时间的大小。设计专门的遗传与禁忌搜索混合的算法求解,最后以某企业作业车间的实例数据进行实验仿真。最后,针对加工时间扰动进一步研究作业车间在线调度问题,与上述研究不同的是此处调度发生在生产进程中,基于改进蚁群算法建立在线调度模型。设计加工时间偏差容忍度过滤冗余调度,采用事件与周期混合驱动机制制定自动触发的滚动策略。从实验仿真出发确定偏差容忍度值和最佳周期驱动的滚动窗口步长,重新定义蚂蚁算法的状态转移规则进而求解,然后与基本遗传算法和标准遗传算法求解结果进行对比,实验证明在线调度方案的可行性,结果显示该算法计算时间较短,计算所得结果质量较优。
其他文献
本文主要研究一类非对称有重叠的自相似测度μ的谱及Lq-维数,其中自相似测度μ不满足开集条件,但却具有二阶恒等式.我们通过计算μ(T1TJT1A)的值,从而给出Lq-谱τ(q)的公式.
研究背景和目的:继发性耐药的产生是导致表皮生长因子受体酪氨酸激酶抑制剂(epidermal growth factor receptor-tyrosine kinase inhibitors,EGFR-TKIs)靶向治疗非小细胞肺癌
目的:制备叶酸修饰的3-溴丙酮酸脂质立方液晶纳米粒(Folic Acid Modification of3-bromopyruvate Liquid Crystalline Nanoparticles,3BP-LCNP-FA)并对3BP-LCNP-FA进行处方筛
本文旨在从艺术角度出发,研究南朝陵墓神兽造型:首先,从历史发展、社会环境、思想文化和墓葬习俗发展这三个方面,分析其造型形成的背景因素;其次,探索其他艺术门类的美学标准
n-李代数是李代数课题的重要分支.随着对n-李代数探索的不断深入,对n+1维n-李代数、n+2维n-李代数的结构与性质的研究已经取得了很大成果,但是对于n+3维n-李代数的研究结论还
五四运动以后,中西文化矛盾异常突出,在传统儒学面临断续存亡的关键时刻,现代新儒家们深刻反省中国文化,他们坚持儒家价值对于中国社会的主体性地位,纷纷对传统儒学进行新的诠释和改造。作为现代新儒家的代表人物,牟宗三基于对民族和时代的悲情,致力于寻求实现中国文化现代化的路径。他提出“儒学三期发展说”:将先秦到东汉末年划为儒学第一期发展;宋明理学为儒学第二期发展;现代为儒学第三期发展。牟宗三的哲学思想大都是
在汉语作为第二语言的教学研究中,学习者个体差异备受学术界的关注。感知学习风格作为衡量个体差异性的标准之一,可以帮助教师了解学生在语言学习过程中特点的同时,改进教学
研究背景骨组织工程可为修复大段骨缺损提供新的材料来源,近年来成为骨组织工程研究的热点。尽管近年来骨组织工程领域已经取得很大的进展,但仍存在一些需要解决的问题;其中,
在医疗水平快速发展的现代社会,癌症仍然是一种全球性的疾病,各种各样的癌症严重威胁着人类的健康,每年因为癌症而死亡的人数都呈递增趋势。癌症的发现和治疗时间是癌症治愈
复形范畴作为联系模范畴和导出范畴之间的桥梁是极其重要的.目前国内外对复形范畴中对象的同调性质的研究尚未充分展开,有很多问题亟待解决.无限范畴表示理论作为一个新的领