基于候鸟算法的批量流混合装配流水车间调度

来源 :浙江大学学报(工学版 | 被引量 : 0次 | 上传用户:ligc66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对模具数量限制下装配车间生产计划的优化问题,在考虑不等量可变的批量划分策略情况下,研究批量流混合装配流水车间调度问题,并提出一种有效候鸟优化算法.在算法中,针对多种产品各生产阶段装配约束设计批量划分与排列顺序的2段编码机制;根据编码特征设计多种邻域结构,包含一种同时优化批量划分与排列顺序的邻域结构,并提出邻域结构自适应调节策略来提升领域结构搜索性能;设计竞争机制来提升算法优化效率.开展不同规模算例的仿真实验,结果验证不等量可变分批策略更有效,优于等量策略5%~6%.与其他多种算法进行比较,不等量策略可为车间提供更合理的生产计划,验证有效候鸟优化算法的有效性和鲁棒性.
其他文献
目的 探讨原代人羊膜间充质干细胞(human amniotic mesenchymal stem cells, hAMSCs)体外分离培养的方法及向心肌样细胞分化的能力。方法 收集人正常足月顺产或剖宫产后胎盘羊膜,采用机械-酶消化法分离培养hAMSCs,观察其形态学特点。取第3代hAMSCs,通过诱导成骨、成脂分化和流式细胞术检测鉴定其干细胞特性,体内接种法和体外软琼脂克隆法检测其致瘤性。应用5-
心血管疾病作为全球范围内死亡率最高的疾病之一,每年死亡人数约占全球总死亡人数的31%,严重危害着人类的身体健康。心血管疾病的发作通常伴有心律失常疾病。在临床检测中,医生通常通过心电图完成心律失常疾病的诊断,这种传统的诊断方式效率较低,且易出现误诊和漏诊的问题。因此,如何及时、准确地对心律失常做出诊断成为预防心血管疾病的难题。随着深度学习的深入发展,相关技术在医疗行业有了广泛应用,部分研究试图通过深
运用文献资料法,审视了我国体育传媒业产业规模、产业结构、产业市场的发展现状,研判了“十四五”时期我国体育传媒业所面临的机遇与挑战。机遇:多重利好政策相继出台,新兴数字技术迅猛发展,网络人口基数不断增大。挑战:市场监管不到位,法律保护难度大,价值观念不匹配。从理念导引、产业结构、产业治理、人才培养及法律保障5个方面提出了“十四五”时期我国体育传媒业的发展路径:创新监管模式,提升网络治理能力;完善配套
海军陆战队是以两栖作战武器为基本装备,主要遂行渡海登陆作战任务的海军兵种。人民海军陆战队自诞生以来,经历了萌芽、创建、撤编、重建到扩编的曲折发展过程。迄今世界上50余个国家(地区)海军编制有海军陆战队,大致分为三种类型:全球部署型、区域投送型、地区防御型。各国海军陆战队因应战斗而生,顺应作战而建;紧盯作战需求,培养专业力量;服务战略转型,不断跃升蜕变。美国海军陆战队作为唯一全球部署型战斗力量,为各
灌区水资源优化配置对于提高灌溉的水资源利用率,增加灌区经济效益,降低地下水的消耗速度,促进水资源可持续发展,建立良好的生态环境具有重要意义。综合考虑灌区有效降雨量与作物需水量,建立以灌区经济效益最大化为目标的水资源优化配置模型,采用人工蜂群算法对水资源优化配置模型进行求解,以江苏省宿迁市皂河灌区为实例,对基于人工蜂群算法的灌区水资源优化配置方法的实际应用效果进行验证。结果表明:相比传统经验式配水方
智慧城市建设是数字经济时代背景下贯彻新发展理念、推动新一代信息技术与城市发展深度融合的新模式。然而,这一政策试点是否可以推动数字经济发展水平呢?利用中国在2012-2014年启动的智慧城市试点政策,基于2 011-2 018年中国城市统计年鉴中2 3 0个地级市作为研究对象,运用多期双重差分模型评估智慧城市建设对城市数字经济发展水平的影响效应。研究表明:智慧城市试点政策对城市数字经济发展水平有显著
针对带顺序依赖准备时间的混合流水车间调度(HFS-SDST)问题,以最小化总最大作业完成时间为调度目标,提出一种改进多种群候鸟迁徙优化(IMMBO)算法.算法中个体基于工件加工顺序进行编码,用改进的NEH(MNEH)产生初始种群,并按照适应度值分配到各子种群.子种群中领飞鸟和跟飞鸟分别利用串行和并行邻域策略产生邻域个体,如果跟飞鸟优于领飞鸟,二者互换,完成种群内部个体的信息交互;在IMMBO算法中
建设产教融合型企业能够促进教育链、产业链、创新链、人才链在产业结构调整新时期的有机衔接,推动产教融合型企业与职业院校协同育人对深化职业教育改革、提升企业内生动力具有重要意义。通过分析,目前我国产教融合型企业与职业院校协同育人的现实困境,提出产教融合型企业应紧密联系职业院校,树立和增强主体思维,多角度共育共享,协同构建“四链融合”职教命运共同体,找到校企合作协同育人的实践创新路径,精准培养产业转型所
<正>2022年8月20日,由中国职业技术教育学会、中国电子学会主办,南京工业职业技术大学协办、天津铁道职业技术学院承办的“职业教育校企协同育人模式创新论坛”在国家会展中心(天津)举行。作为世界职业技术教育发展大会的平行论坛之一,此次论坛立足校企协同育人模式创新主题,分享后疫情时代各国校企协同育人的政策前沿与最佳实践,就如何实现学校与企业、教学与生产资源的有机融合;如何达成校企双方互相支持、相互渗
期刊