基于TLBO智能优化算法的复杂车间绿色调度问题求解研究

来源 :昆明理工大学 | 被引量 : 0次 | 上传用户:dongnoh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车间调度问题一直是制造企业的研究热点,而近年来随着全球变暖和环境污染的增长,考虑绿色指标的车间调度问题,即车间绿色调度问题开始引起制造系统的关注,也逐渐成为学术研究中较为困难的问题。而求解复杂车间绿色调度问题的重要方法一般为智能优化算法。教与学优化算法是一种新型的模拟教学过程的群智能优化算法,可用于较好的求解复杂车间调度问题。本论文将教与学优化算法的改进算法应用于求解复杂流水车间绿色调度问题上并进行研究。主要工作如下:(1)针对带序相关设置时间和释放时间的零等待流水车间绿色调度问题,设计一种改进的教与学优化算法进行求解,优化目标为最小化总能量成本。首先,提出一种解的快速评价思想来减少计算复杂度,同时,教师在教学阶段之前进行自学,提高教学水平;然后,提出一种自适应教学因子,使学员能自适应的学习知识;最后,设计一种基于Insert邻域的快速局部搜索方法来提高算法的局部搜索能力。仿真实验和算法对比验证了所提算法的有效性。(2)在(1)中的排列模型的基础上,考虑同时优化经济指标最大完工时间,得到了带序相关设置时间和释放时间的多目标零等待流水车间绿色调度问题。针对该问题,设计一种改进的多目标教与学优化算法进行求解,优化目标为最小化最大完工时间和总能量损耗。首先,教师进行自学提高教学质量;然后,改进自适应教学因子,使学员自适应的学习教师的知识;最后,引入基于双工件插入的局部搜索方法来增强算法的局部搜索能力。仿真实验结果验证了所提算法的有效性。(3)在(2)中排列模型的基础上,进一步考虑不同加工阶段的机器具有柔性,得到了更具一般性的带序相关设置时间和释放时间的多目标零等待柔性流水车间绿色调度问题。针对该问题,采用最早加工规则确定工件在每个阶段的加工机器,设计一种混合的多目标教与学优化算法进行求解,优化目标为最小化最大完工时间和总能量损耗。首先,利用拥挤距离选择教师,保持解的分散性;然后,改进自适应教学因子;同时,将最差解集的个体平均值与每个学员的成绩两者总和的平均值作为班级的整体平均值,使教学更具有针对性;并且在教师阶段后引入交叉策略,保持种群的多样性;另外,改进学员阶段,使其更大幅度的学到教师的知识;最后,引入基于Swap邻域的局部搜索来提高算法的搜索深度,对问题解进行更细致的搜索。仿真实验对比结果证明了所提算法的有效性。
其他文献
表面微观几何轮廓的规则化程度和形貌特征会产生多种微观物理学行为,进而在宏观上表现出不同的使用性能。而电化学机械复合光整加工作为一种同时具备机械弱力刮擦作用和电化学溶解作用实现去除基体表面材料和改变表面微观形貌分布,并以工件达到光整表面和提高表面性能为目的的表面改形技术,其表面微观几何轮廓的形成与分布受诸多加工参数的影响。本文通过将有限元分析与试验相结合,研究了阴极复制效应、机械作用以及电解液百分比
随着科学技术的迅速发展,对于人才的需求急剧增加,科技人才已经成为各国竞相追逐的对象。博士生是国家科研人才的后备军,其培养质量关系着国家未来科技水平的发展与竞争。然
本文主要工作是设计并且实现了在多媒体联络系统(即新一代呼叫中心系统)当中的多模式高扩展的录制服务系统。针对的问题与场景是在呼叫中心系统当中用户与坐席通话时的录制需
目前,机器人同时定位与建图问题(SLAM)是移动机器人领域的一个重要研究方向,其目的主要是使机器人能够在未知环境下能够自主定位、记录自身运动轨迹并构建地图。SLAM是一个完
近年来,互联网技术的快速发展给汽车工业带来了革命性的变化。从1886年第一台汽车的发明起到今天,传统汽车产业的发展发生了不小的变革。伴随着汽车产量与保有量的提高,人们
本课题主要研究的是一类各向异性外尔半金属的电学性质。在外尔半金属的材料系统中,其低能准粒子的本征费米速度vF是一个通常远小于光速的材料参数。这些材料中的狄拉克锥可以相对于能量轴倾斜,有两种类型。其中,对于倾斜参数C小于费米速度VF,锥体倾斜不足(Ⅰ型);对于C>vF,为过度倾斜(Ⅱ型)。本文仅讨论Ⅰ型外尔半金属。在线性响应模型中,其带间光吸收部分纵向电导率的实部在2(1-2ξ)μ0处突然变化
目的:评价标准一、二线治疗失败后改良FOLFOXIRI方案对比其他系统化疗方案三线及以上治疗不可切除的转移性结直肠癌患者的疗效及安全性。方法:我们系统地搜索了从2011年01月至2019年06月杭州市第一人民医院和杭州市肿瘤医院的转移性结直肠癌患者。共59例患者纳入研究并接受了随访,其中试验组共20例患者后线应用了改良三药方案(m FOLFOXIRI/m XELOXIRI)(5-氟尿嘧啶/亚叶酸钙
随着信息技术的飞速发展和网络的普及,大量的高维数据在我们日常生活中变得随处可见,成为人们生活的重要组成部分。然而,由于数据维数过高,如何准确且快速的从高维数据中获得
网络技术与图像的快速发展,使得获取数据的途径越来越多样化,数字作品的出现为生活增添了便利,但也随之而来许多版权上的安全隐患。数字作品的非法复制,传播和公开以及数字作
随着物联网和图像传感器的发展,智能视频处理算法的应用和需求越来越多。目标跟踪是智能视频处理算法的重要环节,传统的目标跟踪算法往往致力于通过改进手动设计特征或优化机