基于差分进化算法的柔性作业车间调度问题研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:himiro
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
柔性作业车间调度是在实际制造生产中广泛存在的一类问题。对该问题的研究,可以有效提高车间的生产效率,缩短制造周期。此外,实际生产调度问题还具有多目标、动态性等特点,同时需要对生产中各种突发事件进行及时的响应。本文首先研究了经典的柔性作业车间静态调度问题。在该问题的研究中,提出了一种“预调度确定各工序的加工机器”的优化策略,并将其应用到差分进化算法的种群初始化中,提高初始种群的质量。同时,提出了一种新的种群改进策略,在算法进化陷入局部最优解,最优解一段时间不改进的情况下,适时得去改进种群的质量。将该策略融合到差分进化算法的框架中得到改进差分进化算法。通过和其他算法的比较验证本文提出的改进差分进化算法求解性能优越。随后,本文研究了不同再调度周期下的柔性作业车间动态调度问题。通过模拟随机工件到达的生产环境,运用周期性再调度的调度策略将各个工件依次划入到对应的调度区间去进行求解。在各个调度区间上,以效率和稳定性为目标,设计一种基于Pareto概念的多目标差分进化算法对该调度区间的工件进行调度优化,并提出了一种二级选择策略应用于多目标算法中,最后从优化算法获得的非支配解集中采用决策策略选出一个调度方案作为实际调度加工方案。通过研究在不同的再调度周期下,对先后到达相同数量的工件进行调度得到的最后的完工时间、总拖期、总效率和总稳定性之间的差异,对结果进行分析,得出了不同再调度周期对各个性能指标的影响,便于指导生产实践。最后,本文研究了不同动态事件下的柔性作业车间动态调度问题。考虑了机器故障/修复,紧急订单到达,普通订单到达等动态事件,采用基于周期与事件驱动的再调度策略。在窗口工件的调度优化中,以完工时间,总拖期,总偏离度为优化目标,并设计了Pareto决策策略从最后的非支配解集中选择出一个合适的方案作为实际调度方案。通过实例测试,比较了在动态事件发生时,再调度前后调度方案的变化。
其他文献
【正】 大汶口文化是建国以来的重要考古发现之一。大量的考古工作证实,华北地区新石器时代遗存中,除仰韶文化和龙山文化之外,还存在着另一个考古学文化——大汶口文化。它主
解决养老护理难题,摆脱护理困境,是我国乃至世界各国普遍亟需处理的问题,本文利用CLHLS数据,对老年人养老长期护理方式的选择问题进行深入研究。首先将我国的长期护理现状与国外的长期护理现状进行比对分析,并从中吸取经验以供借鉴。然后通过IV-Probit模型、Probit模型、WLS模型分别建立实证方程来探讨非正式护理与正式护理的短期替代性、长期替代性、子女转移支付对其非正式护理提供之间的影响,同时本
目的:探讨生殖细胞的发生和细胞标记及胚胎干细胞向生殖细胞分化的进展及其关系。资料来源:检索Medline 1950-01/2005~12相关胚胎干细胞和生殖细胞的文献,检索词“embryonic stem
研究了移动实时计算环境下更新分发的问题,提出了混合前向多版本数据广播方案,该方案在保证事务一致性的同时满足了数据和事务本身的定时约束,模拟实验表明该方案能够有效地
比较了几种常用的动态阈值二值化方法,并在此基础上提出了一种新的基于均值和方差的二值化方法。试验表明,这种方法能够较好地区分物体和背景,并且相对于原来的逐点进行二值化的方法而言大大提高了处理速度。
佛山陶瓷业发达,但陶瓷企业排放的废气污染不容忽视。2013年在对佛山市内陶瓷企业排放废气中SO2、NOx、颗粒物的浓度排放情况进行监测及统计调研的基础上,分析了当地陶瓷企业
第一部分目的:进行基础研究,设计能够用于腰椎扫描的步进式轴扫新程序,再进行低剂量的腰椎步进式轴扫探索,得到步进式轴扫低剂量扫描参数。方法:1分别利用相同参数的扫描体模,扫描
利用盆栽的方式研究了干旱胁迫下接种兰科菌根真菌(OM)对铁皮石斛生长的影响,并分析了铁皮石斛叶片相对含水量、游离脯氨酸含量、电解质渗透率、丙二醛(MDA)含量、活性氧成分
本次课题通过收集2005年-2010年静安区手足口病常规报表、监测资料等分析手足口病的流行趋势。应用RT-PCR、细胞培养等实验技术对2009年-2010年监测点手足口病病例标本进行检