基于帝国竞争算法的离散工业过程绿色调度问题研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:oo789458
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
制造业是我国国民经济的重要支柱,也是能源与环境问题的主要来源。随着国民经济快速增长和环境的不断恶化,绿色制造作为现代化制造模式引起了学术界和工业界的广泛关注。离散工业是制造业的重要组成部分,亟需在提高经济指标的同时,降低对环境的影响。离散工业过程绿色调度通过资源分配、操作排序和运作模式的合理优化,实现节能、减排、降耗,提高经济效益,同时实现制造过程的绿色化,其研究具有更高的现实意义和应用价值。本文围绕离散工业过程绿色调度问题,主要包括绿色柔性作业车间调度问题(flexible job shop scheduling problem,FJSP)和绿色混合流水车间调度问题(hybrid flow shop scheduling problem,HFSP),深入研究了目标重要性程度相同并且具有不同约束的绿色FJSP以及目标重要性程度不同且考虑关键目标的上述两类绿色调度问题;结合反馈和帝国分层等新型优化机理,设计多种新型帝国竞争算法(imperialist competitive algorithm,ICA)以获得问题高质量的优化结果。本文主要研究工作如下:(1)针对具有总能耗约束的绿色FJSP,提出了一种基于ICA和变邻域搜索(variable neighborhood search,VNS)的两阶段元启发式算法,在总能耗不超过给定阈值的条件下最小化最大完成时间(makespan)和总延迟时间。第一阶段将原问题转化为具有总能耗等目标的三目标绿色FJSP,设计新型ICA对问题求解并根据ICA优化结果确定总能耗阈值;第二阶段给出了新旧解的比较原则和非劣解集更新策略,设计了高效的VNS对原问题求解。计算结果表明两阶段元启发式算法具有较强的优势。(2)研究了考虑运输的绿色FJSP,提出了反馈型ICA以同时最小化makespan、总延迟时间和总能耗。该算法运用反馈实现同化和革命参数以及邻域结构的自适应选择;不是所有殖民地都进行同化,参与同化的殖民地可以执行多次同化并有多个学习对象;设计了新型帝国竞争策略以增强帝国间信息交流并强化种群中部分最差解的搜索。大量计算实验验证了反馈型ICA在求解所研究问题方面的优越性。(3)针对高维多目标绿色FJSP,提出了一种改进型ICA以同时最小化总能耗、最大延迟时间、makespan和最大机器负荷,该算法采用新方法构建初始帝国使得大多数殖民国家分配数量相近的殖民地,引入殖民国家的同化操作,并应用新型革命策略和帝国竞争方法。最后通过大量实验验证了新策略对改进型ICA性能的显著影响,以及新型ICA在求解高维多目标绿色FJSP方面较强的优势。(4)针对考虑关键目标的绿色FJSP,设计了一种差异化ICA在充分优化关键目标makespan和总延迟时间的同时持续改进非关键目标总能耗。该算法采用新型同化策略使得帝国内每个解至少存在多个学习对象并区别对待帝国内的最好解和其它殖民地;新型帝国竞争中给出了归一化总成本新定义并引入了殖民国家的全局搜索。通过实验系统地分析了总能耗的恶化程度与关键目标的改善程度之间的关系,并验证了差异化ICA的有效性与优势。(5)研究了以总延迟时间、makespan和总能耗为目标的绿色HFSP,其中总能耗重要性低于其他两个目标。采用新定义的支配关系处理目标间的相对重要性并提出了一种双层ICA,其中第一层只包含最强帝国,第二层为其他帝国。每个帝国在不同的搜索阶段执行不同的同化和革命方法,最强帝国不参与帝国竞争;每隔一定代数,记忆集与最强帝国结合重新构建新的帝国;为避免将最弱帝国中的最弱殖民地分配给取胜帝国,随机选择记忆集中的一个解加入取胜帝国。大量计算实验表明双层ICA在求解上述绿色HFSP方面具有较强的搜索优势。
其他文献
中国企业在“一带一路”沿线国家投资普遍面临投资区位选择风险突出、行业布局风险加剧和项目融资风险隐患日益显现的显著问题。近年来,单边主义抬头、贸易保护主义兴起、逆全球化趋势明显,特别是中美贸易摩擦持续升级引发了全球市场波动。“一带一路”倡议是中国拓展发展空间,对冲中美贸易战,推动后疫情时代经济恢复的最有效举措之一。“以国内大循环为主体、国内国际双循环相互促进的新发展格局”的“双循环”战略更是与“一带
学位
金属结构的裂纹评估技术是机械故障诊断学需要研究的重要问题之一,主要可分为实时裂纹评估和疲劳裂纹评估两个方向,疲劳裂纹评估系统在工程上的应用案例有很多,却鲜有实时裂纹评估系统的工程应用案例。事实上,裂纹实时评估的断裂力学理论依据已经较为成熟,主要为包括K准则、J积分以及裂纹尖端张开位移等断裂准则,然而,不管采用何种理论基础,限制其应用的难点都在于无法准确的获取裂纹实时评估所需要的裂纹全场变形数据。数
学位
未来内河航运智能化需要有无线通信系统作为技术支撑,内河航运无线通信研究可以有效解决内河航运与陆地运输联动发展以及通航安全方面的问题。通过对内河航运无线信道测量与传播特性分析和建模,为内河航运无线通信网络规划与工程实施提供解决方案。无线信道研究是无线通信系统设计的基础。近年来,对无线信道在不同传播环境研究已经有大量成果及应用,但是内河航运场景下的无线通信环境与陆上传播环境有着明显不同之处,内河航运无
学位
2020年新冠肺炎疫情防控期间,“网课”在全国各大中小学教学中发挥了重要作用。线上线下教学各有哪些特点和优缺点,如何对线上线下教学进行合理配置才能实现教学质量的最优化,这些是后疫情时代需要深入思考的问题。为此,该文在分析线上线下教学特点和优缺点的基础上,结合年级特点和课程特点,讨论了中学教育阶段的线上线下混合式教学策略,研究表明应该采用线下为主、线上为辅的配置策略。此外,对于高年级以及像语文、外语
期刊
企业作为构建创新型国家重要的创新主体,其创新能力和意愿的强弱对我国未来经济发展和国际竞争力的提升具有重要影响。然而,在创新高失败率的现实面前,多数人存在“反失败”偏见,致使企业技术创新失败后的再创新在传统创新研究和实践过程中并未引起广泛关注。由于创新失败客观存在,因此,严格意义上,任何企业都是创新失败企业。但在企业持续创新过程中,在某一时间段内,会面临失败和成功两种结果。作为现代企业重要战略决策资
学位
为积极应对环境污染和全球气候变化,世界海事组织不断建立船舶排放控制区,限制船舶排放。采用EGR(废气再循环)技术的船舶柴油机和微量柴油引燃天然气的双燃料船用发动机可有效控制NOx等污染排放。此外,开展发动机缸内燃烧数值模拟需要构建替代物模型燃料并导入其化学动力学机理,燃料基础层流燃烧特性研究是构建和验证燃料替代物模型和化学动力学机理的重要基础。基于此,本文重点开展了天然气/柴油中主要组分甲烷/高碳
学位
截止2020年9月,中国自由贸易试验区已经推广到21个省份,自由贸易试验区对区域经济的影响(即自由贸易试验区的区域经济效应)已经成为国内外学界关注的重点。与此同时,自由贸易试验区的区域经济效应还受到新经济地理学、国内垂直专业分工等因素的影响。因此,研究中国自由贸易试验区的区域经济效应,并分析新经济地理学、国内垂直专业分工等因素对自由贸易试验区的区域经济效应的影响,对于完善自贸试验区产业与空间布局、
学位
价值链重构是破解中国制造业价值链发展困境的现实诉求,也是突破企业成长关口的有效选择。近年来,中国充分把握融入全球价值链(GVC)的战略机遇,依靠土地、劳动等要素低廉的优势,大规模吸引外资,发展加工贸易,制造业规模快速扩增,制造业产值已从2010年至今连续九年保持全球第一的位置,但制造业增加值率仅为20%,远低于发达国家35%的水平,价值链升级进程缓慢,仍面临着诸如技术升级受阻、GVC地位提升缓慢、
学位
由于水的粘度小,润滑水膜的承载能力低,在重载低速工况下经常导致润滑失效的情况出现,限制着水润滑尾轴承的发展和应用。生命体内的软物质通过水合作用,成功解决了水粘度小的问题,有效减小了负载条件下摩擦磨损行为的发生,为运动组织或器官提供了高效的水合润滑。基于将水合润滑机制应用到水润滑尾轴承领域的策略,通过合成不同结构的聚丙烯酰胺(PAAm)水凝胶微粒,综合利用超高分子量聚乙烯(UHMWPE)优异的耐磨性
学位
随着环境的持续恶化以及资源能源消耗与碳排放的不断增加,人类逐渐意识到保护自然环境和节能减排的重要性,将单一追求经济效益的目标转化为追求经济效益、生态效益和社会效益的协调统一,以期实现经济绿色低碳发展。而随着低碳经济的推进以及碳交易市场的建立,企业不仅面临碳限额的约束,而且也面临成本结构的改变。同时,企业的资金约束问题也日益凸显,该问题不仅影响企业自身的决策,而且影响供应链中其它企业的决策,进而影响
学位