基于量子智能算法的复杂车间调度问题研究

被引量 : 0次 | 上传用户:guosheng_741
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产调度是制造系统的一个研究热点,也是理论研究中最为困难的问题之一。本文通过回顾国内外调度问题研究进展,对序不相关零等待流水车间调度问题和序相关零等待流水车间调度问题进行了详细研究。通过分析问题的特性,设计了针对问题的混合量子进化算法及有针对性的启发式方法,从而有效求解所研究的问题。仿真实验结果显示了算法的有效性能。本文的主要工作总结如下:(1)针对带序不相关设置时间和释放时间的零等待流水车间调度问题,提出了一种有效的混合量子进化算法进行求解,优化目标为最小化最大完工时间。该算法在全局搜索环节中采用
其他文献
吸收式制冷机和吸收式热泵不仅能够有效利用余热、提高能源利用率,还能够节约电能、降低建筑能耗,因而具有巨大的发展空间。吸收器是吸收式制冷系统的重要部件,深入研究强化吸收式制冷系统的吸收器结构及其内部传热传质机理,不仅具有重要的学术价值而且还有广阔的应用前景。水平管束降膜吸收器具有传热温差小、传热效率高、设备成本低和流动阻力小等特点,是吸收器的主要和重要形式。本文围绕溴化锂溶液在水平管束降膜吸收器中的
学位
高光谱遥感数据由于具有空间和光谱的双重信息,愈加广泛地应用在军事、医学、农业以及公共安全等领域。但由于自然界中地物的复杂性以及高光谱图像空间分辨率的限制使得每个像元包含了较多的物质信息,导致大量混合像元的存在,从而增加了数据分析的难度,光谱解混技术可以定量地对地物属性进行描述。端元提取和丰度估计是高光谱解混技术中最重要的两个主题。端元代表图像中纯粹的光谱特征,而丰度可以精确地分析混合像素的比重。在
学位
高光谱图像中包含了空间和光谱维度的信息,且连续的光谱维信号可以描述和区分不同地物的物理和化学特性,已经成为一种重要的遥感监测手段。随着相关软硬件技术的发展,高光谱技术正逐渐应用到各个领域中,如军事、医疗等,涉及的技术主要包括异常检测、目标检测、分类、解混等。但是,在高光谱数据中,由于成像环境复杂、成像范围广、空间分辨率低等因素,普遍存在着大面积混合背景以及噪声,包括高斯噪声和突发性噪声等。不同的分
学位
非负矩阵分解(Non-negative matrix factorization,NMF)算法是一种盲线性光谱解混技术中的一个重要研究分支。然而,原始的NMF算法直接应用在高光谱解混时,会导致局部最小解,而且收敛速度慢,在此基础上发展了很多的改进算法。论文基于结合端元体积最小化的改进算法MDC-NMF算法,考虑了端元和丰度的属性,提出了两种对目标函数进行约束的改进的非负矩阵分解算法。一方面,利用光
学位
高光谱遥感技术提供一种光谱解混的方法来分析混合像元中组成成分以及所占的比例。比较经典的算法是最小二乘算法,但该算法对丰度值没有任何约束,这是不符合实际物理意义的。全约束丰度估计算法同时满足非负性和和为一约束,具有实际物理意义。由于全约束丰度估计物理意义合理,近几年被广泛用于光谱解混算法中,但是端元数目过大时,该算法的工作效率降低,且当提取的端元数量不完全以及端元不理想时,解混误差也会变大。在提高算
学位
毫米波辐射计是一种被动式的微波遥感设备,在无源安全扫描、低能见度下导航、隐身目标探测预警、灵巧弹药制导等领域具有广阔的应用前景。接收机是辐射计系统中最重要的核心组件,其技术指标能够代表辐射计主要的技术水平。接收机具有放大信号、线性转换、定标等功能。接收机的灵敏度、线性度、稳定性能够表征辐射计系统相应的指标。因此,接收机的研制对于辐射计的技术发展有着重要意义。本文研究了一种工作在毫米波频段的辐射计接
学位
在信息时代的今天,遥感图像的采集和解译因计算机科学,电子信息,图像处理技术的进步而不断发展。大量的遥感资源图像具备高分辨率与广泛的区域覆盖特性,这些数据信息可使用在许多领域,如农业生产,环境监测,生态保护,基础建设投资,地形建模等。然而,受大气中不同形态的云和云阴影干扰,遥感卫星经常得到模糊的图像资源,严重影响了信息的时效性和完整性。另外在不同的背景下,亮白的云和较暗的阴影区域检测较困难,如果仅仅
学位
卫星遥感技术的迅速发展和广泛应用使得人们对遥感图像的分辨率提出了更高的要求,遥感图像的数据量也因此呈现指数模式增长,然而在现有的无线通信技术背景下,受传输能力限制,图像数据往往无法在卫星与地面之间快速的传输。图像数据量过大也会大量的占用处理系统的存储空间、处理时间和传输带宽,这些问题严重制约了遥感技术的进一步发展。而实际上,遥感图像中并不是所有信息都是所需要的有效信息,往往会存在着数据冗余。因此,
学位
烟用内衬纸作为卷烟行业的一种包装材料,主要分为复合铝箔纸与真空镀铝纸两大类;其主要功能是起到保香、保润、遮光等阻隔作用,同时也完美展示材质的美观性。鉴于复合材料的缺陷,归类为:(1)在纸基金属复合过程中,复合铝箔纸残留有害溶剂,如:粘合剂、着色剂及添加剂等;在去溶剂过程中,干燥系统需要消耗较多能源。(2)在生产中,真空镀铝纸具有能耗高、经济性差以及铝层过薄增加了印品的报废率等缺点,并对运输与存储具
学位
胶乳抄取无石棉纤维密封垫片一种可以用于生活和生产中各个方面的密封元件,与传统石棉密封垫片相比具有污染小、对人体无危害等优点,但其性能尚未及石棉垫片。为提高无石棉垫片的性能,可以从两点入手:一是改变材料配方;二是优化材料制备工艺。目前对于改善无石棉垫片性能的研究大多从材料配方入手,而对工艺上的研究少之又少,因此,通过制备工艺条件来改善无石棉密封垫片的性能是本文的核心内容。主要工作简述如下:1、对复合
学位