面向订单生产的多目标柔性作业车间调度研究

来源 :昆明理工大学 | 被引量 : 0次 | 上传用户:luohz09
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
面向订单生产是目前主要的一类生产模式,柔性的作业车间能很好地应对不同订单所产生的需求变化。对调度方案的期望是能够提升生产效率并节约成本,但柔性作业车间的调度问题是一个复杂的组合优化和NP-hard问题,并且会因实际生产情况产生不同的约束条件。因此,前人对该调度问题的研究,会因现实需求产生不同的研究侧重点:一是同时兼顾生产效率和准时交货等目标可能会相互冲突;二是由于加工过程各种因素的影响,需要考虑工序的时间不能精准确定的问题;三是由于工件所属的订单、利润、客户等不同,需要在调度过程中有所区别和侧重。本文研究将同时考虑柔性作业车间调度的这三个方面。首先研究如何高效地解决多目标柔性作业车间调度问题,再将工序时间视为不确定情况进行处理,然后在交货满意度上引入订单重要性,通过改进的算法对其进行求解。具体研究思路是使用基于分解的多目标进化算法将多目标问题分解成多个单目标问题进行处理,并且在算法求解时使用有效的编码与解码方式、设计解集初始化规则、引入变邻域搜索强化局部搜索能力。其次,以模糊数表示生产参数构建工序时间不定的多目标柔性作业车间调度模型,在基于分解的多目标进化算法的框架上提出初始化配对策略并优化种群进化机制,设计权重向量调节步骤以提升算法的求解性能;最后在调度目标中的交货期满意度中引入订单重要性作为权重、达到平衡生产效率和交货期的目的。选取常用的柔性作业车间调度算例作为实验数据,将优化算法和其他学者的结果进行对比,并对比相关算法的求解时间,以验证求解算法的高效性。针对模糊的调度问题集,使用超体积指标指标评价本文算法和其他常用算法的解集质量,以证明优化措施的有效性。选取企业现阶段采用的调度规则作为对比,对比得到的求解目标,表明本文设计的算法在处理实际调度问题中能取得较好的效果。最终本文构建了相应的问题模型,设计了性能良好的优化算法,所得结果能够为柔性作业车间实际调度和订单处理提供一定的决策支持。
其他文献
三七是中国西南地区的道地药材,有很高的药用价值与经济价值,为云南省重点绿色生态产业,但也面临机收率低等问题,严重阻碍三七全产业化进程。国内外三七收获机械的研究,主要以分段牵引式收获为主,收获方式较为单一,对丘陵山地和农艺的适应有待进步。因此,开展联合机械化研究很有必要,本文依托于云南省重大科技专项计划“克服三七连作障碍技术体系构建及应用”之子项目“克服三七连作障碍工程设施及机械装备研究开发”及国家
学位
目的:通过实验观察脑缺血再灌注大鼠缺血脑组织内VGLUT1和PSD-95蛋白及Ca M/Ca MKⅡ信号通路的表达情况,分析电针对脑缺血再灌注后神经轴突再生的影响,进而探讨电针对脑缺血后神经轴突再生的机制,为临床上电针治疗脑缺血再灌注提供科学的实验依据。材料与方法:55只健康雄性SD大鼠,按照随机数字表法,随机分为假手术组(n=10)和手术组(n=45)。手术组采用改良的线栓法制备大脑中动脉栓塞(
学位
目的:本文通过对《灵枢·经脉》篇手少阳三焦经病候的深入分析和系统研究,阐释了病候症状群所呈现的三焦经脉发病的病因、病机特点,归纳整理了古代医家治疗三焦经脉病证用药思路和针灸选穴方法,丰富了经络学说内容,为深入理解三焦腑、三焦经生理病理特点及临床辨证论治三焦类疾病提供文献借鉴。材料与方法:以中华医典、中医中药古籍大系、中医典海、海外中医古籍库为数据库检索手少阳三焦经相关病候因机证治的古代文献记载,运
学位
文章首先介绍形态仿生与参数化设计的相关概念,从仿生设计出发,将仿生设计分为“自上而下”与“自下而上”两种思维过程,提炼生物原型的形态特征,并将提炼结果用于参数化设计中的逻辑算法中完成算法生形,最后通过有限元分析验证方案可行性。将仿生学与参数化技术运用到设计中,改变了设计师的思维方式与设计流程,通过有限元分析的方法为设计方案提供了量化分析的科学依据。
期刊
石墨烯作为一种新型碳原子二维材料,具有卓越的光、电、热和力学等性能,在电子、信息、能源、材料、光电子学等领域具有广泛的应用。作为超薄的薄膜材料,石墨烯的光电性质与衬底息息相关,特别是在变温过程中,石墨烯与衬底的相互作用影响着其微观应力、缺陷结构以及宏观物理性质。无损观测石墨烯微结构和光学性质随温度的变化行为对石墨烯的光电应用有重要价值。采用多光谱技术,本论文研究了不同衬底、不同层数石墨烯的表面性质
学位
多氯烷烃单元,如二氯甲基和三氯甲基,不仅广泛存在于农药和生物活性分子中,而且可以作为前体转化为不同的官能团。这些优点使得开发构建含有多氯烷基分子的方法无论在药物化学,还是有机合成中均尤为重要。简单氯代烷烃廉价易得,自然就成为了引入多氯基团的常用原料。利用简单氯代烷烃进行的多氯烷基化反应目前已成为合成复杂多氯化合物的重要手段。本论文介绍了N-芳基丙烯酰胺和氯代烷烃通过自由基串联反应构建多氯甲基取代的
学位
三七是云南最具代表性的中药之一。三七的头数指每500g(1市斤)三七主根的个数,作为市场中三七分级的主要依据,其中单个三七的重量是决定其售价的主要因素。目前,三七主根的分级方式主要有人工分级和机械分选两种,人工分级易受主观因素影响,劳动强度大、自动化程度和效率较低,过程中容易造成错分、漏分,而机械分选采用称重的方式,分级效率低。因此,对不同头数三七主根进行快速、准确分级对于提高三七分级效率及品质有
学位
B2-CuZr/CuZr基非晶复合材料被认为是当前最具工程应用前景的非晶材料之一,但铸造截面内B2-CuZr析出分布不匀、团聚特性制约了其性能的进一步提升。大块非晶退火晶化法是避免铜模铸造“模壁激冷效应”、使析出相B2-CuZr在截面内较均匀分布的制备非晶复合材料新途径。为此,本文选取高铝Cu-Zr-Al系非晶合金,通过研究高Al量合金的组织结构及非晶形成能力,获取供退火晶化的大块非晶合金试样。在
学位
<正>赵树理是我国优秀的现代小说家。他擅长于以华北农村为背景,通过讲述故事来反映农村的变化。《小二黑结婚》是赵树理创作的一部中篇小说,主要讲述了一对农村青年男女追求婚恋自由,冲破封建家长的束缚,最终获得胜利的故事。在小说中,作者灵活使用讽刺这一艺术手法,用诙谐的语言、滑稽可笑的人物形象、荒诞有趣的故事情节来讽刺社会现实,引发读者思考。接下来,笔者就谈谈讽刺手法在《小二黑结婚》中的运用。《小二黑结婚
期刊
通过研究细菌-噬菌体模型能有效认识病毒与宿主的相互作用规律,丰富人们对该领域的了解。本论文利用已分离得到蕈状芽孢杆菌Bacillus mycoides 41-22及其对应的噬菌体VMY22研究了信号分子介导的裂解-溶原机制。论文研究发现,在41-22遭遇噬菌体VMY 22后,培养基中会逐步积累能够显著影响VMY 22的裂解-溶原决策的小分子信号物质,并确定了该信号分子的最佳收集条件为为28℃培养7
学位