【摘 要】
:
分布式制造是制造业发展的必然趋势,拥有资源合理化利用所带来的低成本、高效率等优势。传统车间通常只考虑单车间内部的生产,而分布式车间是考虑多个车间之间的协同生产。因此,分布式车间调度问题是现代制造系统中一类重要的组合优化问题,而且复杂度更高、求解更复杂,具有十分重要的学术意义和应用价值。因此本文针对分布式置换流水车间调度问题、考虑能耗的多目标分布式置换流水车间调度问题、分布式作业车间调度问题、考虑能
【基金项目】
:
国家杰出青年科学基金项目“车间调度的理论和方法”,项目编号:51825502; 国家自然科学基金项目“数据-模型混合驱动的车间动态调度理论与方法”,项目编号:51775216; 华中科技大学学术前沿青年团队项目,项目编号:2017QYTD04;
论文部分内容阅读
分布式制造是制造业发展的必然趋势,拥有资源合理化利用所带来的低成本、高效率等优势。传统车间通常只考虑单车间内部的生产,而分布式车间是考虑多个车间之间的协同生产。因此,分布式车间调度问题是现代制造系统中一类重要的组合优化问题,而且复杂度更高、求解更复杂,具有十分重要的学术意义和应用价值。因此本文针对分布式置换流水车间调度问题、考虑能耗的多目标分布式置换流水车间调度问题、分布式作业车间调度问题、考虑能耗的多目标分布式柔性作业车间调度问题四种不同类型的分布式车间调度问题,结合不同类型的问题特征建立混合整数规划模型,并相应地提出基于Memetic算法(Memetic Algorithm,MA)的混合优化算法求解以上四类分布式车间调度问题。主要研究内容如下:针对分布式置换流水车间调度问题,建立了以最小化最大完工时间(Makespan)为目标的混合整数规划模型,并提出了一种Memetic算法的优化算法来求解该问题。在算法中,结合问题特征,提出了工件在车间中的分配以及车间内部排序的双层编码机制,并针对该编码机制,设计了与之相适应的初始化方式、进化操作以及基于关键的局部搜索算法,从而提高了算法的全局搜索能力和局部搜索能力。为了评价MA性能,将MA与其他三种算法进行对比,实验结果表明MA在180个问题上均优于其它算法。针对多目标分布式置换流水车间调度问题,建立了以最小化Makespan和总能耗为目标的混合整数规划模型,并提出了基于Memetic算法的多目标优化算法(Multiobjective Memetic Algorithm,MOMA)来求解该问题。在算法中,基于三层编码机制,提出了混合初始化方法;基于最小化Makespan的目标,提出了基于优化Makespan的局部搜索策略;基于最小化总能耗的目标,提出了基于等待时间的局部搜索策略。为了测试MOMA的有效性,将MOMA与其他多目标算法进行对比实验,实验结果表明所提MOMA在求解该类调度问题的40个算例上收敛性和综合性能均具有优势。针对分布式作业车间调度问题,建立了混合整数规划模型,并提出了基于知识的Memetic算法(Knowledge-based Memetic Algorithm,KMA)来求解该问题。相比于分布式置换流水车间调度问题,此类问题复杂性较高,需要考虑不同工件的不同工序的排序问题。同时,根据分布式车间调度问题以及作业车间调度问题的特点,提出了相应的编码机制、更新操作以及基于关键车间的局部搜索策略,根据进化程度的不同进而选择与之相适应的更新策略以提高搜索效率。为了评价KMA性能,针对该类调度问题的240个算例进行了算法对比实验,验证了所提算法在求解该类调度问题上的有效性。针对多目标分布式柔性作业车间调度问题,建立了混合整数规划模型,设计了一种多目标Memetic算法来求解该问题。分布式柔性作业车间调度问题考虑了工件在不同车间中的分配、每个车间内不同工序之间的排序以及每个工序机器的选择。在算法中,设计了全解码编码,并采用了全局选择、局部选择以及随机选择的混合初始化方式。通过非支配排序,将种群分类,并根据不同子种群设计了相应的更新操作以及包含五种邻域结构的局部搜索策略。为了验证该算法的有效性,通过测试算例与其他多目标算法对比,实验结果表明所提算法在求解该类调度问题上具有明显优势。针对左侧围外板加工车间的生产情况,对本文提出的方法进行了应用验证。建立了对应的混合整数规划模型,通过实际工程案例对本文的理论和方法进行了验证,证明了本文所提算法的有效性。最后,总结了全文的研究工作以及创新之处,并展望了未来的研究方向。
其他文献
心血管疾病(cardiovascular disease,CVD),尤其中风和急性冠脉综合征(acute coronary syndrome,ACS)是人类健康的重大杀手。中风和ACS的发病机制复杂,而由凝血因子参与的血栓形成、不稳定斑块破裂以及纤溶系统紊乱可能是其重要的发病机制。有研究提出凝血因子X(coagulation factor X,FX)和凝血因子XI(coagulation fact
随着外部环境或内部特征的变化,许多工业过程呈现出多个运行工况的现象,即多模态过程。统计机器学习的方法在一般过程的监测中取得了丰厚的成果,但由于多模态数据伴随着非线性、非高斯及时变等特性,其在多模态过程建模和监测方面的应用依然面临巨大的挑战。目前,针对稳定模态的研究成果较多,但依然存在特征提取不充分、状态识别和故障检测精度不高的问题;过渡模态的研究相对匮乏,并且动态时变特性使其在模态辨识、建模和监测
目的:大量研究表明γ-氨基丁酸(γ-aminobutyric acid,GABA)系统参与重度抑郁症病理机制,是治疗抑郁症的重要潜在靶点。成熟神经元中,钾-氯共转运体2(K+-Cl-cotransporter 2,KCC2)是胞内氯离子向胞外转运的主要转运体,在维持神经元胞内低氯状态的过程中发挥着关键作用。A型γ氨基丁酸受体(GABA type A receptor,GABAAR)介导的突触抑制作
目的:探讨线粒体DNA拷贝数和异质性与早期胚胎丢失的关系。方法:通过负压吸引收集早孕期女性的胎儿绒毛组织,实验组为自然流产组(n=75),对照组为人工流产组(n=75)。qPCR和二代测序(NGS)检测线粒体DNA的拷贝数和异质性。将测序所得数据与标准序列,相关数据库比较。将CADD评分>15且异质性≥70%的错义突变定义为潜在的致病突变。结果:比较线粒体DNA拷贝数,实验组和对照组之间[中位数(
众所周知,预算管理与成本控制是医院财务管理工作的重要组成部分,是提高医院资金及资源有效利用率,推进医院高质量可持续发展的关键。加强财务预算管理与成本控制力度,能够有效提升医院财务管理水平与工作质量。因此,在医疗体制深化改革的背景下,医院要想在激烈市场竞争中谋求长远发展,就必须加强财务预算管理与成本控制。基于此,本文针对医院财务预算管理与成本控制的意义、现阶段存在的问题进行细化分析,并提出了相应对策
肝癌是临床上最常见的恶性肿瘤之一,在我国发病率逐渐呈上升趋势。其治疗策略主要包括手术、肝移植和药物治疗等,其中化学药物治疗仍占据主导地位。为克服化疗的高副毒作用、低选择性等限制,纳米靶向给药系统的构建逐渐成为研究热点,其可改善难溶性药物的溶解度,提高药物在肿瘤内部蓄积及生物利用度,增效减毒。在诸多纳米材料中,多糖具备来源广、廉价易得、毒性低、基团丰富易于修饰等特点,在构建药物递送系统领域取得了越来
第一部分IF1通过抑制线粒体稳态调节β细胞的胰岛素分泌功能研究背景:线粒体功能对于调节胰腺β细胞的胰岛素分泌具有十分重要的意义。IF1(ATP synthase inhibitory factor subunit 1)是一种天然的线粒体内调节蛋白,通过结合线粒体呼吸链F1F0-ATP合酶,抑制F1F0-ATP合酶的ATP水解活性。IF1也可能参与并维持F1F0-ATP合酶多聚体和线粒体内膜嵴的结构
研究背景及目的乳腺癌发病率占据女性恶性肿瘤首位,也是女性因肿瘤死亡的主要病因,大多数乳腺癌患者是浸润性乳腺癌。提高浸润性乳腺癌患者的总生存率和远期预后,日益成为临床诊疗的关注重点。因此根据乳腺癌的发生作用机制,通过早期检测相关的分子生物标志物采取有效治疗,从而预测并改善患者的远期预后,对于改善乳腺癌患者的治疗与生存十分重要。低密度脂蛋白受体相关蛋白6(LRP6),属于低密度脂蛋白受体(LDLR)家
黑水虻是一种能处理畜禽粪便并获得有机肥料与昆虫蛋白原料的资源昆虫。为了解黑水虻处理养鸡场鸡粪的资源化利用潜力,以养鸡场鸡粪饲养黑水虻幼虫,对处理后得到的虫沙及幼虫进行营养评价,并利用黑水虻幼虫粉替代10%豆粕饲喂肉鸡。结果表明:(1)黑水虻幼虫处理之后的虫沙各项指标均符合有机肥料标准,可直接作为有机肥使用或经过加工成为商品有机肥销售。(2)处理之后幼虫虫体粗蛋白、粗脂肪含量较高,并含有丰富必须氨基
基于硅基液晶(Liquid Crystal On Silicon,LCOS)的灵活光谱成型器(Flexible Spectral Shaper,FSS),能够满足下一代带宽灵活可重构光分插复用器(Reconfigurable Optical Add/Drop Multiplexer,ROADM)的需求及系统实验中任意波形产生的需要,是动态光网络中的关键器件。针对基于LCOS的灵活光谱成型器中存在的