基于量子遗传算法的单阶段多产品批处理调度研究与应用

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:lfs888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单阶段多产品批处理过程是化学工业中常见的生产线之一,具有设备处理柔性、批量有限性和不可忽略的产品切换成本等特点,使得其调度比一般生产调度更难以处理。近20年来,它的短期调度引起了学者的广泛关注与研究。量子遗传算法(Quantum GeneticAlgorithm,QGA)作为一种新兴的智能优化算法,因其具有种群多样性,良好的探索能力,不易陷入局部最优,易与其他算法混合等优点,逐步成为算法研究的热点。本文围绕着QGA在单阶段多产品批处理调度中的应用展开了相关的研究。论文的主要工作如下:(1)针对基本QGA收敛时间长、易陷入量子“长度灾”这一缺点,提出了一种改进的QGA(Real-Coded Quantum Genetic Algorithm,RQGA)。首先,在RQGA中构造了逼近算子替代了传统的量子旋转门,避免了烦琐的查表操作,有效地减少了算法收敛时间;其次,略去了量子观测,对量子进行直接编码,克服了由变量太多而引起的量子“长度灾”,扩大了量子遗传算法的适用范围。(2)针对单阶段多产品批处理问题,探讨了RQGA在其调度中的应用。建立了以最大化生产利润为目标的混合整数线性规划模型(MILP),并通过实数编码实现量子个体与加工排序的一一映射。通过对典型实例的仿真实现和分析比较,验证了RQGA在单阶段多产品批处理调度问题中的有效性和可行性。(3)针对印染行业染缸排产问题,通过基于时间间隙的思想,建立了满足交货期前提下最小化生产成本为目标的MILP模型,并将基于实数编码的量子遗传算法应用于求解该模型。模型求解过程中采用了一种新的并单和拆单的思想,即不考虑需求的订单来源,将同一产品求总后进行直接并单拆单,简化了求解过程。最后,通过仿真实例验证了模型的有效性和可行性,同时也验证了量子遗传算法在染缸排产问题调度中的实用性。最后,对论文的研究工作进行总结,展望了量子遗传算法和单阶段多产品批处理调度的理论研究和应用前景。
其他文献
生物氧化预处理过程是微生物与矿浆发生生化反应的过程,尽可能高的提升微生物的活性可以有效地提升提金率。氧化还原电位(Oxidation Reduction Potential,ORP)作为微生物生理过
随着计算机技术、互联网技术和多媒体技术的不断进步和发展,以视频流媒体传输为基础的网络服务得到广泛的应用。这种网络服务主要包括VOD、视频直播、IPTV以及各种增值业务等
钢丝绳是牵引、承载过程中的重要部件,广泛应用于现代卷扬、提升、起重和牵引系统之中。钢丝绳在使用过程中由于受到各种因素的影响会出现不同断丝,使用强度降低,甚至发生断
预测控制是20世纪70年代兴起的一类先进控制算法,因其不依赖于对象的精确数学模型,具有较强的跟踪性能和鲁棒性,其一出现就受到了工业界的推崇,并得到广泛的应用。但是以往的预测
矿产开采现场民用爆炸物品的视频监控管理逐渐成为视频监控行业应用的一个重要分支。课题主要来源于作者参与开发的贵州省民用爆炸物品远程视频监控的项目。矿产开采现场民用
分光光度计是产生和利用单色光照射样品,通过对反射和透射光能量的测量进而对样品进行定量定性分析的仪器。本文在分析和总结传统分光光度计的基本结构和工作原理的基础上,提出了一种采用扫描式光栅结构的分光系统,辅助以滤光片滤出杂散光,以及匀速切光器调制光线和切换光路的设计方案。本文研究的分光光度计的响应波长范围为280~2500nm,包括了紫外、可见、近红外,根据传感器在不同波段的光谱响应特性,分别采用光电
随着我国在基础建设投入力度的加大,隧道安全施工问题也受到了普遍的重视,常见的隧道灾害有火灾、有害气体超标、突水、塌方等,如何对灾害进行预判和在灾害发生后进行安全控
随着现代科学技术的进步和电气化程度的提高,电机作为一种重要的机电产品,已被广泛地应用于工业生产的各个领域,电机发生故障和停止运行,不仅会损坏电机本身,而且会影响整个系统的
状态估计的问题广泛应用于通信、信号处理以及控制等领域。在传统的状态估计方法中,我们一般是假定系统的噪声是随机噪声,并且还满足某一种概率分布。经典的状态估计方法有卡
凝析天然气是一种低含液率的气液两相流混合物,国内的凝析天然气流量计研究尚在起步。开发高精度低成本的凝析天然气流量计已成为我国石油天然气行业迫切需要解决的问题。基于课题组自行开发的凝析天然气流量计样机,进行了室内和现场实验,获得了大量的实验数据。本文在前人研究工作基础上,进一步对实验数据进行处理分析,研究频率信号提取方法,完善槽式孔板结合旋进漩涡流量计的计量系统算法。论文分为两部分,第一部分研究了旋