柔性作业车间调度问题研究

来源 :青岛理工大学 | 被引量 : 0次 | 上传用户:xiongxiaoxue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
制造业是国民经济的立国之本,智能制造则是“中国制造2025”的关键技术节点,柔性作业车间调度问题研究是智能制造过程的一个重要技术热点。随着先进技术的出现,车间调度的优化对于企业更快生产出新产品、降低生产过程中的成本、减小机器损耗具有越来越重要的意义。基于上述原因,本文对柔性作业车间调度问题进行研究。本文在系统阐述了柔性作业车间调度问题的研究背景、国内外研究现状、相关理论知识的基础上,分别从单目标和多目标的角度对柔性作业车间调度问题进行了研究,提出了改进的鲸鱼优化算法和改进的NSGA2算法,并通过多组实验证明了算法的有效性,本文核心工作如下:(1)建立了以最小化最大完工时间为目标的柔性作业车间调度模型,为了解决鲸鱼优化算法在求解该问题时出现收敛精度低、易陷入局部最优解的情况,设计了一种融合模拟退火算法的鲸鱼优化算法(Whale Optimization and Simulated Annealing,WOA+SA)。首先将算法在Kacem和Brandimarte两组基准算例上进行测试,测试结果与ICSO、HGWO、Heuristic、IWPA等算法进行比较,结果表明改进后的鲸鱼优化算法在求解以最小化最大完工时间为目标的单目标柔性作业车间调度问题时具有一定的有效性。然后将算法应用于求解两个实例问题,通过与传统遗传算法、粒子群算法、灰狼算法和原始鲸鱼优化算法进行比较,证明了WOA+SA算法在收敛精度上有明显提升。(2)针对实际生产车间中需要同时考虑完工时间、机器总负载、生产成本等多个目标函数,建立了多目标FJSP模型。对于传统非支配排序遗传算法(Non-dominated sorting genetic algorithm II,NSGA2)在求解多目标柔性作业车间调度中出现的过早收敛或局部收敛问题,提出了改进的NSGA2算法。将传统算法精英保留过程中直接选取前N个最优个体作为新一代种群改为先选取前N×a个个体,然后在次优前沿面上随机选择剩余个体,避免了种群多样性降低导致的算法陷入局部收敛,同时加入了邻域搜索,改善了原始算法的局部搜索能力。为了验证算法的有效性,本文建立了以完工时间、机器总负载、机器最大负载为目标的调度模型。将本文算法在Kacem三个标准测试集上进行测试,测试结果与人工免疫算法、粒子群加禁忌搜索算法等4个算法的比较证明了改进后的算法在求解多目标调度问题时具有不错的效果。最后,通过一个实例仿真证明了改进后的NSGA2算法比原始算法在求解此问题时的各个目标函数值上都有优势。本文所提出的改进算法主要是对静态调度问题进行了研究,而对于生产过程中出现订单取消、交货期提前等动态调度问题以及基于数字孪生的车间调度问题还需要进一步研究。
其他文献
中国动画电影兼具商品和国家战略载体属性。价值观是中国动画的核心元素,极大影响着其总体质量和文化传播的效力。本文通过调查问卷的设计与数据整合,从受众对中国动画电影的接触概况、中美动画电影的横向对比以及中国动画电影自身特性的纵向比较这三个维度总结国产动画的价值观承载和传播现状,并分别在人才培养、深度调研、去粗取精、交流借鉴、立足本土、走向国际等方面提出国产动画电影传承优秀传统价值观的对策。
目的 建立高效液相色谱串联质谱法同时测定临床血浆中甲氨蝶呤和万古霉素的浓度,并用于儿童患者治疗药物监测。方法 血浆样本经乙腈沉淀蛋白前处理,用C18色谱柱分离,流动相为0.1%甲酸水和乙腈,梯度洗脱,流速为0.55 mL·min-1。质谱检测方式为正离子模式,多反应监测扫描,监测甲氨蝶呤m/z 455.1→m/z 308.2,甲氨蝶呤-d3 m/z 458.1→m/z 311.1(内标);万古霉素
期刊
国产动画电影基于文学经典改编下的创作具有得天独厚的优势条件,在影片创作过程中,叙事技巧上的优劣已成为衡量动画作品高低的重要标准。当下国产动画电影在叙事模式与动画创作的有效粘合上取得不断创新,但尚存不足之处。鉴于此,本文将通过近年来上映的动画电影实际案例进行深入分析优秀动画电影作品背后的叙事特征,并挖掘出相应问题,从而在理论层面上为推动国产动画产业更好地走向世界舞台尽一份绵薄之力。
中国提出“双碳”目标和建设新型能源体系,其中天然气将发挥支撑新型电力系统的灵活性作用、补位和替代高碳高污染能源的基础性作用以及助力氢能发展的“孵化器”和“助推器”作用。俄乌冲突造成了欧洲天然气供应紧张、全球LNG资源加速流向欧洲和全球天然气贸易格局重塑,同时也造成了天然气价格暴涨。这将在未来2~3年内对我国天然气供应造成负面影响,同时也带来机遇,“十五五”及以后,影响将减弱。只要能审时度势,抓住中
<正>编者按:吸引34个国家和地区的投资商,累计兴办外商投资企业800余家,其中有80多家“世界500强”;培育上市企业7家、新三板挂牌企业5家;先后获批为长江经济带国家级转型升级示范开发区、国家生态工业示范园区、国家循环化改造示范试点园区。这,就是中国首批14个国家级开发区之一的南通经济技术开发区。书写南通经济技术开发区发展史上辉煌篇章的南通开控集团,近十年来又创造性地构建起“政府能量”与“国企
期刊
为保障余吾煤业水平钻井工程的安全实施,采用理论分析与评价的方式进行水平井钻井过程中存在的风险辨识与评价,通过分析得出钻井过程中主要存在的风险因素为:钻井技术、钻井设备、钻井人员、钻井环境和井场管理,并得出各种风险的权重值;基于风险辨识与评价结果,对钻井液性能、钻井人员操作技术、煤层地质特性、钻井设备4种风险的管控措施进行具体分析,为水平井钻井工程顺利实施提供有效指导与保障。
<正>目前我国智能制造领域的关键技术及核心基础部件仍依赖进口,必须建立以企业为中心的数字化系统研发体系,同时还要加强前沿技术攻关。制造业是立国之本、强国之基。2012年至2021年,我国制造业增加值由16.98万亿元增长到31.4万亿元;制造业增加值已经连续12年位列全球首位。我国工业拥有41个大类、207个中类、666个小类,是全世界唯一拥有联合国产业分类中所列全部工业门类的国家,有220多种工
期刊
视觉显著性检测任务旨在模拟人类视觉关注机制,用于凸显场景中人眼感兴趣的目标,其在计算机视觉领域得到了广泛的关注。近些年来,显著性目标检测任务随着深度神经网络的发展,显著性检测模型的性能得到极大提升。然而,在处理复杂场景尤其是光学遥感图像和伪装目标图像时,由于图像往往包含嘈杂背景、低对比度目标、微小目标等极端情况,已有模型性能下降严重。为此,本文提出了面向复杂场景的显著目标检测模型,本文的主要研究内
党的十八大以来,中国经济步入从高速增长转向中高速增长、从规模速度型粗放增长转向质量效率型集约增长的“新常态”,为实现制造业转型升级,党中央高度重视数字经济,坚持推动数字技术与实体经济深度融合,推动制造业向数字化、智能化、智慧化目标迈进。在此背景下,研究数字技术对于制造业转型升级的影响尤为重要。论文以2013—2019年874家制造业上市公司作为样本,深入研究数字技术应用对制造业转型升级的异质门槛效