机器与AGV联合利用再生能源的混合流水车间调度问题

1

作者 朱光宇 贾唯鸿 李德彪 《北京航空航天大学学报》 北大核心 2025年第2期368-379,共12页

中国的制造业正经历着数字化和绿色低碳转型。为实现节能减排,提高设备利用率,针对考虑可再生能源的混合流水车间,建立机器与自动导引车(AGV)联合利用再生能源的混合流水车间调度问题(HFSP-MA-RE)数学模型。为求解该模型,提出基于提前... 中国的制造业正经历着数字化和绿色低碳转型。为实现节能减排,提高设备利用率,针对考虑可再生能源的混合流水车间,建立机器与自动导引车(AGV)联合利用再生能源的混合流水车间调度问题(HFSP-MA-RE)数学模型。为求解该模型,提出基于提前调度的机器与AGV联合调度策略、能源分配策略,在考虑AGV路径优化和充电约束的情况下,实现对最大完工时间、碳排放量、总能耗和AGV利用率4个目标的优化。采用基于正向灰靶模型的多目标最佳觅食算法(PPGT_OFA)求解该问题。通过24个测试实例及1个工程应用,将所提算法与5个多目标优化算法进行实验,验证了HFSP-MA-RE模型及PPGT_OFA算法解决多目标优化问题的有效性。 展开更多

关键词 混合流水车间调度 可再生能源 多目标优化 A~*算法 联合调度

在线阅读 下载PDF 职称材料

组合缓冲约束下的多目标混合流水线节能调度

2

作者 轩华 耿祝新 李冰 《郑州大学学报（工学版）》 CAS 北大核心 2025年第1期17-25,共9页

为解决生产阶段间带有无限缓冲和阻塞两种中间缓冲约束的混合流水线节能调度问题,考虑不相关并行机和多时间约束建立数学模型,结合问题特征提出一种改进多目标模因算法以同时最小化最大完工时间和机器总能耗。采用基于不相关机器分配的... 为解决生产阶段间带有无限缓冲和阻塞两种中间缓冲约束的混合流水线节能调度问题,考虑不相关并行机和多时间约束建立数学模型,结合问题特征提出一种改进多目标模因算法以同时最小化最大完工时间和机器总能耗。采用基于不相关机器分配的矩阵编码方案,利用基于Tent混沌映射的混合初始化策略生成初始元胞数组,全局优化算子应用基于参数的自适应遗传策略改进的非支配排序遗传算法,局部增强搜索算子应用一种融合自适应选择邻域搜索和多目标模拟退火的搜索策略以提高算法搜索能力。通过24种不同规模问题的算例实验,验证了所提算法求解该问题的有效性和优越性。实验结果表明:改进多目标模因算法在平均运行时间241.26 s内得到的平均IGD值为47.89,平均SP值为857.25,均低于其他3种对比算法。改进多目标模因算法所求解集具有较好的收敛性、多样性和分布性。 展开更多

关键词 混合流水线 改进多目标模因算法 组合缓冲约束 不相关并行机 多目标优化 节能调度

在线阅读 下载PDF 职称材料

带运输的混合流水车间调度问题的改进遗传算法

3

作者 许可 叶彩霞 孙文娟 《沈阳理工大学学报》 CAS 2024年第2期7-14,共8页

为实现分布式制造环境中上下游工序和机器间的协同生产,研究了带有运输的混合流水车间调度问题。以包含加工时间、运输时间和加工等待时间的完工时间最小为目标,建立了带有运输约束的混合流水车间调度模型,基于Q-learning设计了改进的... 为实现分布式制造环境中上下游工序和机器间的协同生产,研究了带有运输的混合流水车间调度问题。以包含加工时间、运输时间和加工等待时间的完工时间最小为目标,建立了带有运输约束的混合流水车间调度模型,基于Q-learning设计了改进的遗传算法(QGA)求解该模型。在该算法中,首先基于工件序号设计编码和遗传算子等遗传操作;然后根据种群适应度函数构建种群的状态集合,以交叉概率和变异概率的取值作为动作,以最佳个体适应度和种群平均适应度作为奖励;最后采用Q-learning对交叉和变异参数进行智能调整,提高算法的收敛速度与全局搜索能力。仿真实验结果表明,与改进的遗传算法(GA-TS)相比,本文QGA的最大完工时间平均减少了2.0%,收敛速度提升了18.1%。 展开更多

关键词 混合流水车间调度 运输时间 强化学习 遗传算法

在线阅读 下载PDF 职称材料

基于服装吊挂系统协同的车间混合流水线布局优化 被引量：1

4

作者 童锡宇 郑路 +2 位作者 杨金昌 胡觉亮 韩曙光 《纺织学报》 EI CAS CSCD 北大核心 2024年第3期169-176,共8页

为适应服装生产企业转型,针对服装制造车间混合流水线生产存在吊挂系统的物料传输路径耗时耗能、各工作台作业负荷时间不均、加工周期长及加工设备资源浪费等问题,根据服装生产工艺流程、工作台资源和加工设备数量受限、理性生产节拍等... 为适应服装生产企业转型,针对服装制造车间混合流水线生产存在吊挂系统的物料传输路径耗时耗能、各工作台作业负荷时间不均、加工周期长及加工设备资源浪费等问题,根据服装生产工艺流程、工作台资源和加工设备数量受限、理性生产节拍等约束条件,建立物料传输总距离极小化及平滑系数极小化的双目标数学规划模型;设计非支配遗传(NSGA-Ⅱ)算法,对多款式服装生产具体实例进行编程仿真求解,并与多目标粒子群(MOPSO)算法进行优化对比。研究结果表明:NSGA-Ⅱ算法拥有更好的寻优能力,实验得到最优总距离为82 m、最优平滑系数为21.977、最优编制效率为90.2%、最少只需要打开10个工作台和使用18台加工设备,企业可根据不同目标的需要择优选出相应的布局编排方案。 展开更多

关键词 双目标布局优化 服装吊挂 服装车间 混合流水线 NSGA-Ⅱ算法 节能增效

在线阅读 下载PDF 职称材料

聚类和NSGA-Ⅱ联合算法在混合流水车间的应用研究

5

作者 韩树贤 赵文普 闫华 《舰船电子工程》 2024年第4期188-193,共6页

为了改善某高端装备制造企业总装车间混流生产调度困难、批处理阶段产品组批困难的问题,以及实现车间多个目标的同步联合优化,研究了含批处理机的混合流水车间多目标优化问题。首先根据车间运行情况建立了多目标优化模型,之后提出了基于... 为了改善某高端装备制造企业总装车间混流生产调度困难、批处理阶段产品组批困难的问题,以及实现车间多个目标的同步联合优化,研究了含批处理机的混合流水车间多目标优化问题。首先根据车间运行情况建立了多目标优化模型,之后提出了基于K-means聚类算法和非支配排序遗传算法(NSGA-Ⅱ)的联合方法,设计了能够对不相容产品进行分组的聚类流程,以及基于产品组编号和组内产品编号的双层编码方式,为批处理工序设计了完整的组批流程。最后,使用车间生产案例进行测试,并将测试结果同仅使用NSGA-Ⅱ得到的结果进行对比,验证了所提方法的有效性。 展开更多

关键词 混合流水车间 并行批处理机 非支配排序遗传算法 K-MEANS算法

在线阅读 下载PDF 职称材料

求解混合流水线调度问题的离散人工蜂群算法 被引量：19

6

作者 李俊青 潘全科 王法涛 《运筹与管理》 CSSCI CSCD 北大核心 2015年第1期157-163,共7页

本文给出了一种离散的人工蜂群算法(HDABC)用于求解混合流水车间调度(HFS)问题。采用工件排序的编码方式,并设计了四种邻域结构。雇佣蜂依次分派到解集中每个解,采用结合问题特征的局部搜索策略完成挖掘搜索工作。跟随蜂随机选择两个解... 本文给出了一种离散的人工蜂群算法(HDABC)用于求解混合流水车间调度(HFS)问题。采用工件排序的编码方式,并设计了四种邻域结构。雇佣蜂依次分派到解集中每个解,采用结合问题特征的局部搜索策略完成挖掘搜索工作。跟随蜂随机选择两个解并挑选较优者作为当前解,完成进一步的探优过程。侦察蜂采用三种策略跳出局部极小。通过34个同构并行机HFS问题和2个异构并行机HFS实际调度问题的实验,并与当前文献中的典型算法对比,验证了本文提出的算法无论在算法时间还是在求解质量上,都具备良好的性能。 展开更多

关键词 混合流水车间调度 人工蜂群 局部搜索 邻域结构

在线阅读 下载PDF 职称材料

一种求解带有阻塞限制的混合流水车间的禁忌搜索算法 被引量：11

7

作者 陈璐 奚立峰 +2 位作者 蔡建国 Nathalie Bostel Pierre Dejax 《上海交通大学学报》 EI CAS CSCD 北大核心 2006年第5期856-859,共4页

针对带有阻塞限制的混合流水车间调度问题,提出一种禁忌搜索算法和优先级规则相结合的方法.开发了启发式调度算法求出问题初始解,应用禁忌搜索算法对工件在第一级的排序进行优化,采用优先级规则进行其他级工件的排序.实验结果表明,该方... 针对带有阻塞限制的混合流水车间调度问题,提出一种禁忌搜索算法和优先级规则相结合的方法.开发了启发式调度算法求出问题初始解,应用禁忌搜索算法对工件在第一级的排序进行优化,采用优先级规则进行其他级工件的排序.实验结果表明,该方法大大缩减了搜索空间,能够较好地解决此类调度问题. 展开更多

关键词 混合流水车间 禁忌搜索 启发式算法 优先级规则

在线阅读 下载PDF 职称材料

混合流水车间负荷平衡调度的免疫算法 被引量：7

8

作者 刘建国 朱恒民 王宁生 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2006年第4期655-659,共5页

在混合流水车间调度中,优化目标通常是makespan最小化,会使同一阶段同类机器设备的加工时间出现很大的差异,这对机器的管理、维护和折旧都不利,对操作人员也很不公平.因此建立了机器负荷平衡的数学模型,对问题的求解设计了一种新颖的免... 在混合流水车间调度中,优化目标通常是makespan最小化,会使同一阶段同类机器设备的加工时间出现很大的差异,这对机器的管理、维护和折旧都不利,对操作人员也很不公平.因此建立了机器负荷平衡的数学模型,对问题的求解设计了一种新颖的免疫调度算法,可以将同阶段机器负荷控制在给定的差别范围内.对有无负荷平衡的两种调度结果进行了比较,并通过数值计算验证了该算法. 展开更多

关键词 混合流水车间 生产调度 负荷平衡 免疫算法

在线阅读 下载PDF 职称材料

面向分段涂装作业的混合流水车间调度 被引量：6

9

作者 张志英 林晨 +2 位作者 杨连生 薛士枚 刘建峰 《上海交通大学学报》 EI CAS CSCD 北大核心 2014年第3期382-387,393,共7页

基于船舶分段涂装作业,提炼出具有重入和等待时间约束的两阶段混合流水车间调度问题.其中第一阶段含多台批处理机,第二阶段含多台离散机且存在一次重入过程,两阶段间有等待时间约束.以最小化最大完工时间为优化目标建立数学模型,提出一... 基于船舶分段涂装作业,提炼出具有重入和等待时间约束的两阶段混合流水车间调度问题.其中第一阶段含多台批处理机,第二阶段含多台离散机且存在一次重入过程,两阶段间有等待时间约束.以最小化最大完工时间为优化目标建立数学模型,提出一种结合Metropolis抽样准则和变邻域搜索的混合量子粒子群优化算法,并利用多种启发式规则进行解码.实例验证和数值分析表明,所提算法是解决分段涂装调度问题的一种有效方法. 展开更多

关键词 分段涂装 混合流水车间 批一离散 量子粒子群

在线阅读 下载PDF 职称材料

混合流水车间等待时间优化研究 被引量：5

10

作者 王长涛 刘春光 +2 位作者 胡东平 宫巍 尚文利 《沈阳建筑大学学报（自然科学版）》 CAS 北大核心 2012年第2期368-374,共7页

目的针对混合流水车间的生产等待时间度优化调度问题,提出了一种基于差分进化算法的生产等待时间为优化目标的作业调度方法,以缩短生产等待时间的目的.方法采用DE算法进行全局寻优,然后通过局部指派规则来确定工件在该工序的开工时间和... 目的针对混合流水车间的生产等待时间度优化调度问题,提出了一种基于差分进化算法的生产等待时间为优化目标的作业调度方法,以缩短生产等待时间的目的.方法采用DE算法进行全局寻优,然后通过局部指派规则来确定工件在该工序的开工时间和加工顺序,通过将产品生产等待时间加入到混合流水车间调度优化过程中来构建适应度函数,并以最小化总生产等待时间作为优化目标.结果构建了混合流水车间的等待时间优化模型,实现生产任务的全局指派,能够确定某个工件生产的加工路径.结论通过多组方案数值计算结果对比分析,验证了差分进化算法在解决混合流水车间的生产等待时间调度优化问题中取得更好的效果. 展开更多

关键词 混合流水车间调度 差分进化算法 粒子群算法 等待时间优化

在线阅读 下载PDF 职称材料

双目标可重入混合流水车间调度问题的离散灰狼优化算法 被引量：23

11

作者 姚远远 叶春明 杨枫 《运筹与管理》 CSSCI CSCD 北大核心 2019年第8期190-199,共10页

可重入混合流水车间调度问题普遍存在于许多高科技制造产业中,如半导体晶圆制造和TFT-LCD面板生产过程等,但目前关于可重入调度问题的相关研究还比较少。本文设计了一种改进多目标灰狼优化算法(IMOGWO)解决最小化最大完工时间和总拖期... 可重入混合流水车间调度问题普遍存在于许多高科技制造产业中,如半导体晶圆制造和TFT-LCD面板生产过程等,但目前关于可重入调度问题的相关研究还比较少。本文设计了一种改进多目标灰狼优化算法(IMOGWO)解决最小化最大完工时间和总拖期时间最小的可重入混合流水车间调度问题,针对该问题特点对基本灰狼优化算法进行了一系列改进操作。通过对小规模测试问题基准算例的数值实验,验证了所设计的IMOGWO算法求解该调度问题的有效性。实验结果表明IMOGWO算法在非劣解的收敛性和支配性方面显著优于已有的NSGA-II和MOGWO算法,在解的分布性指标方面IMOGWO稍微优于其他两种算法。 展开更多

关键词 可重入混合流水车间调度 改进多目标灰狼优化算法 双目标优化 解码机制

在线阅读 下载PDF 职称材料

基于CPLD/FPGA的AES算法混合流水实现 被引量：4

12

作者 彭艮鹏 刘常澍 李志华 《电子与信息学报》 EI CSCD 北大核心 2005年第1期155-157,共3页

在加解密算法的硬件实现中,使用流水线结构可以显著地提高加密解密速度,但是由于这类结构并不适合于大多数的反馈模式,因而此类结构在当前密码学中的应用较少。为此,该文采用一种补偿手段,基于交叉CBC(Interleaved Cipher Block Chaini... 在加解密算法的硬件实现中,使用流水线结构可以显著地提高加密解密速度,但是由于这类结构并不适合于大多数的反馈模式,因而此类结构在当前密码学中的应用较少。为此,该文采用一种补偿手段,基于交叉CBC(Interleaved Cipher Block Chaining)模式,以混合流水结构成功地实现了AES(Advanced EncryptionStandard)的算法。该方案允许并行处理4个数据块(称为一次加密或解密),同时两次加密或解密之间还可实现部分并行。该方案在EP20k300EBC652-1(Ateral公司产品)上已得到成功验证。 展开更多

关键词 AES 流水线 混合流水 硬件实现 加密 解密

在线阅读 下载PDF 职称材料

基于斜度指标的混合流水车间调度方法 被引量：4

13

作者 李霄峰 邵惠鹤 任德祥 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第8期1155-1157,1160,共4页

针对混合流水车间 ( Hybrid Flowshop,HFS)最小化工件全部完成作业时间 ( Makespan)调度问题 ,提出混合整数规划模型 ,基于斜度指标的方法来对工件进行排序 ,采用最先空闲设备( FAM)算法来分配设备 ,并给出其最优值的下界以检验该算法 ... 针对混合流水车间 ( Hybrid Flowshop,HFS)最小化工件全部完成作业时间 ( Makespan)调度问题 ,提出混合整数规划模型 ,基于斜度指标的方法来对工件进行排序 ,采用最先空闲设备( FAM)算法来分配设备 ,并给出其最优值的下界以检验该算法 .仿真结果表明 ,该方法能够较好地解决混合 展开更多

关键词 斜度指标 混合流水车间 调度方法 下界值 工件全部作业时间 混合整数规划模型 设备分配 启发式算法

在线阅读 下载PDF 职称材料

改进的免疫模拟退火算法求解混合流水车间调度问题 被引量：4

14

作者 黄明 郝倩 +1 位作者 张春蕾 张志鹏 《大连交通大学学报》 CAS 2015年第2期96-100,共5页

针对混合流水车间调度问题的特点,设计了一种双层编码和解码的方法,在一定程度上扩大了可行解的搜索范围,为了克服传统免疫算法在初期收敛速度慢的问题,在算法的早期应用特定的变异算子,以期提高收敛速度,为避免算法陷入局部最优解,在... 针对混合流水车间调度问题的特点,设计了一种双层编码和解码的方法,在一定程度上扩大了可行解的搜索范围,为了克服传统免疫算法在初期收敛速度慢的问题,在算法的早期应用特定的变异算子,以期提高收敛速度,为避免算法陷入局部最优解,在算法后期,利用模拟退火算法的随机扰动性,引导算法跳出局部最优解,同时还引入了免疫记忆,运用精英保留策略预防最优解的丢失,最终提出了一种改进的混合免疫算法.通过仿真结果表明了该算法在解决混合流水车间问题上的可行性和有效性. 展开更多

关键词 混合流水车间调度 免疫算法 模拟退火算法

在线阅读 下载PDF 职称材料

可重入混合流水车间负荷平衡排产优化问题研究 被引量：5

15

作者 韩忠华 董晓婷 史海波 《高技术通讯》 CAS CSCD 北大核心 2015年第1期70-81,共12页

为了解决可重入混合流水车间(RHFS)负荷平衡调度问题,建立了RHFS负荷平衡优化问题数学规划模型,将工位加工时间负荷平衡代价和总工位等待时间加权求和后作为负荷平衡综合评价指标;设计了基于工件加工流程的编码方法并结合时间窗约束与... 为了解决可重入混合流水车间(RHFS)负荷平衡调度问题,建立了RHFS负荷平衡优化问题数学规划模型,将工位加工时间负荷平衡代价和总工位等待时间加权求和后作为负荷平衡综合评价指标;设计了基于工件加工流程的编码方法并结合时间窗约束与最大剩余时间规则进行解码,采用动态自适应差分进化(I)SADE)算法进行全局优化。DSADE算法根据个体间汉明距离判断个体相似度,动态更新具有高相似性的个体,以增加种群多样性,并引入随停止代数自适应调整进化参数的策略,以增强跃出局部极值,持续进化的能力。基于客车制造中涂装车间多遍彩条工序段的实例数据将DSADE算法与已有遗传算法(GA)、差分进化(DE)算法、自适应差分进化(SADE)算法进行仿真比较,比较结果表明,DSADE算法的负荷平衡评价指标平均降低幅度超过20%。 展开更多

关键词 可重入混合流水车间(RHFS) 负荷平衡 差分进化(DE)算法 个体相似度 涂装车间

在线阅读 下载PDF 职称材料

集装箱码头同贝同步装卸调度的多阶段混合流水线模型 被引量：5

16

作者 曾庆成 陈子根 黄玲 《上海交通大学学报》 EI CAS CSCD 北大核心 2015年第4期499-505,共7页

针对同贝同步装卸的无等待、阻塞和批处理等特征,将其抽象为一类特殊的混合流水线问题,建立同贝同步装卸的优化调度模型,并进行模型的下界推导.为求解模型,设计基于禁忌搜索与启发式分配规则的求解算法.最后,通过算例验证模型与算法的... 针对同贝同步装卸的无等待、阻塞和批处理等特征,将其抽象为一类特殊的混合流水线问题,建立同贝同步装卸的优化调度模型,并进行模型的下界推导.为求解模型,设计基于禁忌搜索与启发式分配规则的求解算法.最后,通过算例验证模型与算法的有效性.结果表明:所建立的模型有利于实现装卸、以及各环节的同步调度;所设计的求解方法,可以保证调度方案的科学性和有效性. 展开更多

关键词 集装箱码头 同贝同步装卸 混合流水线 调度模型

在线阅读 下载PDF 职称材料

一类缓冲区有限的两阶段混合流水车间调度问题及算法 被引量：4

17

作者 于艳辉 李铁克 《工业工程》 北大核心 2013年第4期105-110,共6页

针对炼钢-连铸生产调度问题中温装模式(CC-HCR),提炼出一类有缓冲区约束的两阶段混合流水车间调度问题,并利用静态和离散时间的整数规划模型对其进行描述。从一种新的角度对问题特征进行分析,将原问题转化为无等待的三阶段混合流水车间... 针对炼钢-连铸生产调度问题中温装模式(CC-HCR),提炼出一类有缓冲区约束的两阶段混合流水车间调度问题,并利用静态和离散时间的整数规划模型对其进行描述。从一种新的角度对问题特征进行分析,将原问题转化为无等待的三阶段混合流水车间调度问题。在此基础上,提出了启发式算法JB与JBN,算法JB以启发式规则形成工件加工序列,采用递归回溯消除相邻阶段间缓冲区有限冲突,算法JBN在此基础上结合NEH插入搜索,并以最小化第一阶段机器空闲时间为目标函数进行优化,对工件序列进行调整,进一步提高解的质量。通过对实验结果的分析,分别得出了2种启发式算法的优化效果,表明算法的可行性和有效性。 展开更多

关键词 混合流水车间 缓冲区有限 启发式算法

在线阅读 下载PDF 职称材料

考虑序列设置时间的混合流水车间多目标调度研究 被引量：16

18

作者 黄辉 李梦想 严永 《运筹与管理》 CSSCI CSCD 北大核心 2020年第12期215-221,共7页

基于混合流水车间多品种的特性,序列设置时间和工序跳跃是很多车间在调度时需要考虑的两个重要问题,论文充分考虑这两种生产约束,建立了以最大完工时间和负荷均衡指标为双目标的混合流水车间多目标调度数学模型,并运用改进的NSGA-II算... 基于混合流水车间多品种的特性,序列设置时间和工序跳跃是很多车间在调度时需要考虑的两个重要问题,论文充分考虑这两种生产约束,建立了以最大完工时间和负荷均衡指标为双目标的混合流水车间多目标调度数学模型,并运用改进的NSGA-II算法对基于实际企业生产数据假设的算例进行仿真求解,结果表明求解的调度方案符合实际需求,能够为企业的实际调度提供有效的方案。 展开更多

关键词 混合流水车间 多目标调度优化 NSGA-II

在线阅读 下载PDF 职称材料

基于改进多种群候鸟迁徙算法的混合流水车间调度 被引量：1

19

作者 张素君 杨文强 顾幸生 《上海交通大学学报》 EI CAS CSCD 北大核心 2023年第10期1378-1388,共11页

针对带顺序依赖准备时间的混合流水车间调度(HFS-SDST)问题,以最小化总最大作业完成时间为调度目标,提出一种改进多种群候鸟迁徙优化(IMMBO)算法.算法中个体基于工件加工顺序进行编码,用改进的NEH(MNEH)算法产生初始种群,并按照适应度... 针对带顺序依赖准备时间的混合流水车间调度(HFS-SDST)问题,以最小化总最大作业完成时间为调度目标,提出一种改进多种群候鸟迁徙优化(IMMBO)算法.算法中个体基于工件加工顺序进行编码,用改进的NEH(MNEH)算法产生初始种群,并按照适应度值分配到各子种群.子种群中领飞鸟和跟飞鸟分别利用串行和并行邻域策略产生邻域个体,如果跟飞鸟优于领飞鸟,二者互换,完成种群内部个体的信息交互;在IMMBO算法中嵌入离散鲸鱼优化策略对各子种群的领飞鸟进行优化,实现子种群之间信息交互;为提高算法的局部搜索(LS)能力,对种群中最优个体执行LS,同时,为了避免算法早熟收敛,针对每个种群的领飞鸟设计了种群多样化控制策略.最后,在实验法调整算法参数的基础上,对IMMBO的4个变体进行了仿真实验,通过测试Ta自适应算例验证IMMBO算法各部分的作用;将IMMBO算法与现有3个算法测试Ta自适应算例,进行实验结果比较,证明了IMMBO算法求解混合车间调度问题的有效性. 展开更多

关键词 混合流水车间调度 改进多种群候鸟迁徙优化 子种群信息交互 串行邻域 并行邻域

在线阅读 下载PDF 职称材料

改进PSO-GA算法求解混合流水车间调度问题 被引量：11

20

作者 于蒙 刘德汉 《武汉理工大学学报（交通科学与工程版）》 2021年第3期586-590,共5页

为解决混合流水车间排产优化中企业较为关注的最大加工时间最小问题及设备负载均衡问题,引入综合评价指标函数,并建立了混合整数规划数学模型.改进了基本遗传-粒子群算法,充分利用了粒子群算法搜索速度快的优点及遗传算法搜索范围广的优... 为解决混合流水车间排产优化中企业较为关注的最大加工时间最小问题及设备负载均衡问题,引入综合评价指标函数,并建立了混合整数规划数学模型.改进了基本遗传-粒子群算法,充分利用了粒子群算法搜索速度快的优点及遗传算法搜索范围广的优点,且在算法寻优过程中引入随遗传与迁移代数自适应调整参数的策略,相较于原算法,改进后的算法有更强的跳出局部最优、保持活力的能力.基于汽车生产线数据对遗传算法、粒子群算法及改进遗传-粒子群算法进行了仿真比较,结果表明:改进后的算法在综合评价指标函数与所需收敛代数上均优于普通遗传算法与粒子群算法. 展开更多

关键词 遗传-粒子群混合算法 混合流水车间调度 多目标优化

在线阅读 下载PDF 职称材料