期刊文献+
共找到162篇文章
< 1 2 9 >
每页显示 20 50 100
基于多目标混合迭代贪婪算法的分布式混合流水车间调度问题
1
作者 王建华 邱荣根 王恒 《计算机集成制造系统》 2025年第8期2884-2893,共10页
目前我国制造模式正逐步向分布式协同生产模式演进。针对以最小化完工时间和总能耗为目标的分布式混合流水车间调度问题(DHFSP),综合遗传算子和迭代贪婪算法(IG)的优点,提出了一种基于非支配排序的多目标混合迭代贪婪算法(MOHIG)。在该... 目前我国制造模式正逐步向分布式协同生产模式演进。针对以最小化完工时间和总能耗为目标的分布式混合流水车间调度问题(DHFSP),综合遗传算子和迭代贪婪算法(IG)的优点,提出了一种基于非支配排序的多目标混合迭代贪婪算法(MOHIG)。在该算法中,基于NEH 2规则提出了一种协同初始化策略提高初始解的质量;设计一种基于多工厂的交叉算子增加种群的多样性,有助于探索问题解空间的更多区域;根据问题多工厂调度的特点提出一种多目标局部搜索方法,增强了算法的局部搜索能力,避免算法过早收敛。为了验证算法的有效性,将MOHIG与NSGA-Ⅱ、MOEA/D和JAYA三种多目标优化算法通过360个实例进行了比较,结果显示MOHIG算法的两个性能指标都优于其他三种算法,表明MOHIG算法在求解DHFSP方面具有高效性。 展开更多
关键词 分布式混合流水车间调度 多目标优化 迭代贪婪算法 能耗
在线阅读 下载PDF
带分时电价约束的分布式柔性流水车间调度问题及其求解算法
2
作者 许天鹏 赵付青 +2 位作者 张建林 王维元 杜松霖 《计算机集成制造系统》 北大核心 2025年第4期1299-1313,共15页
能源成本和生产效率是智能制造的关键,为了在降低电力成本的同时提升生产效率,以分布式制造环境下的柔性流水车间调度问题作为研究对象(DFFSP),重点分析了分布式柔性流水车间调度问题的特性,考虑分时电价(TOU)约束,以最小化最大完工时... 能源成本和生产效率是智能制造的关键,为了在降低电力成本的同时提升生产效率,以分布式制造环境下的柔性流水车间调度问题作为研究对象(DFFSP),重点分析了分布式柔性流水车间调度问题的特性,考虑分时电价(TOU)约束,以最小化最大完工时间和总电力成本为优化指标,建立了DFFSP-TOU问题整数规划模型,根据分时电价下分布式柔性流水车间调度问题特性DFFSP-TOU,提出一种基于自学习机制的多目标帝王蝶优化算法(MOLMBO)。算法的迁移算子和调整算子通过历史最优解的信息自学习生成,以增强该算法的自学习、自适应能力;采用变邻域搜索来提高算法的局部搜索性能和种群多样性;通过右移操作将电价区间在高峰时段的生产转移到电价区间在低谷时段进行生产,减少机器在待机状态下的能耗,进而降低电力成本。实验结果表明MOLMBO算法是求解分布式柔性流水车间调度问题的一种有效的方法。 展开更多
关键词 分时电价 分布式柔性流水车间调度 多目标优化算法 帝王蝶优化算法 学习机制
在线阅读 下载PDF
考虑订单运输时间的多目标分布式流水车间调度
3
作者 侯玉双 付亚平 王洪峰 《计算机集成制造系统》 北大核心 2025年第2期423-437,共15页
针对制造企业向多工厂分布式生产结构的转变,提出一个考虑订单运输时间的多目标分布式流水车间调度问题,并构建了一个以最小化最大完工时间与总加权提前和拖期惩罚为目标的混合整数规划模型,进而结合问题特点提出一种多目标头脑风暴优... 针对制造企业向多工厂分布式生产结构的转变,提出一个考虑订单运输时间的多目标分布式流水车间调度问题,并构建了一个以最小化最大完工时间与总加权提前和拖期惩罚为目标的混合整数规划模型,进而结合问题特点提出一种多目标头脑风暴优化算法进行求解。为了提高算法的搜索能力,利用支配规则设计了一种自适应聚类策略,并基于问题特征采用两种交叉方法和4种邻域结构。实验结果验证了所提算法的优越性。 展开更多
关键词 分布式流水车间调度 订单运输时间 头脑风暴优化 多目标优化
在线阅读 下载PDF
基于改进灰狼优化算法的分布式混合流水线重调度
4
作者 轩华 熊梦莹 曹颖 《郑州大学学报(工学版)》 北大核心 2025年第4期47-54,99,共9页
针对机器故障和运输时间约束下的分布式混合流水线重调度问题,提出一种改进灰狼优化算法,以同时最小化最大完工时间、总能耗和总延期为优化目标构建整数规划模型。首先,根据问题特点,设计了基于工厂-工序-机器的三链式编码方式,提出了结... 针对机器故障和运输时间约束下的分布式混合流水线重调度问题,提出一种改进灰狼优化算法,以同时最小化最大完工时间、总能耗和总延期为优化目标构建整数规划模型。首先,根据问题特点,设计了基于工厂-工序-机器的三链式编码方式,提出了结合NEH启发式法和完全随机程序的种群初始化方法;其次,筛选领导层个体后,引入一种基于跟踪和自主行动的双模式并行搜索方法更新底层狼;最后,应用融合工序链前插变换和机器链后移操作的禁忌搜索以避免陷入局部最优。仿真实验测试了370个算例,验证了所提算法改进项的有效性,与已有的混合白鲸优化算法、混合花朵授粉算法、经典灰狼算法和改进飞蛾-火焰优化算法相比,改进灰狼优化算法目标值分别改进了9.33%,12.24%,10.43%和9.61%,这说明了所提算法的有效性。 展开更多
关键词 分布式混合流水线重调度 机器故障 运输时间 能耗 改进灰狼优化算法
在线阅读 下载PDF
考虑可再生能源的分布式装配置换流水车间调度问题
5
作者 郭磊磊 叶春明 +3 位作者 刘子珺 唐天誉 张舒曼 闫金辉 《计算机集成制造系统》 北大核心 2025年第7期2482-2498,共17页
为实现企业的绿色制造转型,在保障生产效率的同时减少生产过程中的碳排放,以最小化最大完工时间和总碳排放量作为优化目标构建了考虑可再生能源的分布式装配置换流水车间调度问题(DAPFSP-RE)的数学模型。提出一种两阶段的NSGA-Ⅱ和模拟... 为实现企业的绿色制造转型,在保障生产效率的同时减少生产过程中的碳排放,以最小化最大完工时间和总碳排放量作为优化目标构建了考虑可再生能源的分布式装配置换流水车间调度问题(DAPFSP-RE)的数学模型。提出一种两阶段的NSGA-Ⅱ和模拟退火算法(TNSA)对其求解,其中设计了一种包含低碳工厂选择策略和能源调度的解码方法;第一阶段采用反向学习初始化生成双种群结构,通过交叉和变异、自适应精英保留的二元锦标赛选择操作对解空间进行搜索;第二阶段采用带档案的多目标模拟退火算法(AMOSA)对第一阶段求得的非支配解集进行模拟退火操作来跳出局部最优。最后,通过对不同规模的算例进行仿真实验,验证了可再生能源对生产过程碳减排的重要作用和所提算法求解DAPFSP-RE的有效性和竞争力。 展开更多
关键词 可再生能源 分布式装配流水车间调度 低碳调度 带精英策略的非支配排序遗传算法 模拟退火
在线阅读 下载PDF
具有装车效率与负载均衡约束的分布式柔性流水车间调度问题研究
6
作者 钟美松 曾志强 《中国造纸学报》 北大核心 2025年第1期169-178,共10页
本研究以总成本和最大完工时间为优化目标,基于非支配排序遗传算法(NSGA-Ⅱ)的框架,使用多交叉操作融合策略和约束处理技术进行算法改进,构建了兼具装车效率与负载均衡约束的分布式柔性流水车间调度模型。根据配置典型分布式柔性流水车... 本研究以总成本和最大完工时间为优化目标,基于非支配排序遗传算法(NSGA-Ⅱ)的框架,使用多交叉操作融合策略和约束处理技术进行算法改进,构建了兼具装车效率与负载均衡约束的分布式柔性流水车间调度模型。根据配置典型分布式柔性流水车间的某生活用纸制造企业的真实数据,生成多组算例进行仿真实验,验证改进算法的有效性和优越性。结果表明,与NSGA-Ⅱ相比,改进NSGA-Ⅱ求解得到的生产调度方案平均总成本降低了约1.91%,平均最大完工时间缩短了约4.47%。 展开更多
关键词 生产调度 分布式柔性流水车间 约束优化问题 NSGA-Ⅱ
在线阅读 下载PDF
基于组合缓冲的分布式置换流水车间调度优化
7
作者 轩华 吕琳 《现代制造工程》 北大核心 2025年第1期1-14,共14页
针对制造行业中机器间有两种缓冲条件(即有限缓冲、零等待)的分布式置换流水车间调度问题,以最小化最大完工时间作为目标建立数学规划模型,提出了一种结合改进两分段Tent混沌映射、自适应柯西变异和贪婪算法的混合人工蜂群算法。首先,... 针对制造行业中机器间有两种缓冲条件(即有限缓冲、零等待)的分布式置换流水车间调度问题,以最小化最大完工时间作为目标建立数学规划模型,提出了一种结合改进两分段Tent混沌映射、自适应柯西变异和贪婪算法的混合人工蜂群算法。首先,通过改进两分段Tent混沌映射产生初始工件序列群;然后,在雇佣蜂阶段采用基于自适应柯西变异的邻域搜索产生新工件序列,在跟随蜂阶段设计适应度选择策略和基于自适应柯西变异的逆序反转操作对工件序列进行优化,在侦察蜂阶段利用贪婪算法基于关键/非关键工厂更新未改善的工件序列;最后,通过大量算例仿真与多种算法对比,表明所提算法在合理的计算时间内可以得到较好的近优解。 展开更多
关键词 分布式置换流水车间调度 有限缓冲和零等待 混合人工蜂群算法 改进两分段Tent混沌映射 自适应柯西变异
在线阅读 下载PDF
基于货车总碳排放量与总成本的分布式柔性流水车间调度的多目标优化
8
作者 梁文溢 曾志强 洪智勇 《中国造纸》 北大核心 2025年第2期26-35,共10页
本研究构建了分布式柔性流水车间调度与物流协同优化模型,将总成本和货车总碳排放量作为优化目标;使用基于多目标粒子群算法的框架,改进了全局领导者选择策略及全局领导者档案的维护方案;根据某生活用纸制造企业的真实数据进行仿真实验... 本研究构建了分布式柔性流水车间调度与物流协同优化模型,将总成本和货车总碳排放量作为优化目标;使用基于多目标粒子群算法的框架,改进了全局领导者选择策略及全局领导者档案的维护方案;根据某生活用纸制造企业的真实数据进行仿真实验,生成多组算例,用于测试算法的性能。结果表明,上述2种改进方案均能够有效提升多目标粒子群算法寻找最优解的能力。在10组算例中,与现有的粒子群算法相比,改进后的多目标粒子群算法平均总成本平均降低了3.29%,平均货车总碳排放量平均降低了11.1%。 展开更多
关键词 生产调度 分布式柔性流水车间 货车总碳排放量 多目标粒子群算法
在线阅读 下载PDF
求解分布式两阶段混合流水车间调度的反馈人工蜂群算法 被引量:1
9
作者 王移民 雷德明 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1137-1146,共10页
针对考虑工厂适用性和附加资源的分布式两阶段混合流水车间调度问题(DTHFSP),本文提出了一种反馈人工蜂群算法(FABC),以最小化最大完成时间和总延迟时间,该算法利用一种新型反馈机制动态调整搜索策略集.为此,本文共设计了5种特点各异的... 针对考虑工厂适用性和附加资源的分布式两阶段混合流水车间调度问题(DTHFSP),本文提出了一种反馈人工蜂群算法(FABC),以最小化最大完成时间和总延迟时间,该算法利用一种新型反馈机制动态调整搜索策略集.为此,本文共设计了5种特点各异的搜索策略,将其用于初始策略集和备选策略集,同时,建立并调整雇佣蜂群和跟随蜂群的共享策略集,雇佣蜂阶段和跟随蜂阶段在种群划分的基础上采用随机选择和自适应选择方式确定搜索策略,在侦查蜂阶段完成后,对搜索策略集进行动态调整.文章进行了大量的计算实验,计算结果表明,FABC策略合理有效,且它对所求解的DTHFSP具有较强的搜索优势. 展开更多
关键词 工厂适用性 附加资源 分布式两阶段混合流水车间调度 反馈 人工蜂群算法
在线阅读 下载PDF
学习驱动的分布式异构混合流水车间批量流能效调度优化 被引量:1
10
作者 邵炜世 皮德常 邵仲世 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1018-1028,共11页
本文研究了分布式异构混合流水车间批量流能效调度问题,其中每个工厂的加工效率不同,工件可以分割成若干子批进入加工系统.以最大完成时间和总能耗为优化目标,建立了混合整数规划模型.本文提出了一种学习驱动的多目标进化算法,包括学习... 本文研究了分布式异构混合流水车间批量流能效调度问题,其中每个工厂的加工效率不同,工件可以分割成若干子批进入加工系统.以最大完成时间和总能耗为优化目标,建立了混合整数规划模型.本文提出了一种学习驱动的多目标进化算法,包括学习驱动的全局搜索和局部搜索.引入Q学习作为学习引擎,以种群和非支配解集的评价作为环境反馈信号,通过不断的学习来动态指导搜索操作的选择;基于问题特征,设计了算法的状态集、动作集和奖励机制.Q学习的引入能够及时感知当前搜索的状态,减少搜索操作的盲目性,提高搜索的效率.通过对仿真数据集的测试,表明所提出算法能够有效地求解分布式异构混合流水车间批量流能效调度问题. 展开更多
关键词 分布式异构混合流水车间 批量流调度 学习驱动的多目标进化算法 整数规划 能效优化
在线阅读 下载PDF
一种求解多目标分布式置换流水车间调度的改进混合樽海鞘群算法 被引量:1
11
作者 杜鑫喆 徐睿迪 周艳平 《制造技术与机床》 北大核心 2024年第10期158-164,共7页
针对多目标分布式置换流水车间调度问题,以最小化最大加工时间与拖延时间为优化目标,提出一种改进混合樽海鞘群算法。位置更新方式中引入螺旋搜索机制和惯性权重,既有利于提高算法的搜索效率,又兼顾了算法全局搜索和局部搜索能力的平衡... 针对多目标分布式置换流水车间调度问题,以最小化最大加工时间与拖延时间为优化目标,提出一种改进混合樽海鞘群算法。位置更新方式中引入螺旋搜索机制和惯性权重,既有利于提高算法的搜索效率,又兼顾了算法全局搜索和局部搜索能力的平衡;为提高种群的多样性与算法的寻优能力,将算法融合Pareto支配关系的精英选择策略,并且在选择阶段加入差分进化机制防止算法陷入局部最优。通过使用基准算例对改进算法进行测试,验证了所提算法能够有效地求解多目标分布式置换流水车间调度问题。 展开更多
关键词 分布式置换流水车间调度 多目标优化 樽海鞘群算法 螺旋搜索 惯性权重 PARETO支配 差分进化
在线阅读 下载PDF
分布式异构混合流水车间生产与运输集成调度
12
作者 李颖俐 刘翱 邓旭东 《计算机集成制造系统》 EI CSCD 北大核心 2024年第11期4087-4098,共12页
为了优化多车间协同的生产与物流集成调度问题,提出一种多目标人工蜂群算法和优化策略。优化算法采用三层编码表示车间序列、工件序列及机器档位,结合车间分配规则、机器选择策略及自动导引运输车分配规则获得问题可行解。雇佣蜂阶段设... 为了优化多车间协同的生产与物流集成调度问题,提出一种多目标人工蜂群算法和优化策略。优化算法采用三层编码表示车间序列、工件序列及机器档位,结合车间分配规则、机器选择策略及自动导引运输车分配规则获得问题可行解。雇佣蜂阶段设计一种基于距离选择的聚类交叉操作,保证种群多样性和解的质量;观察蜂阶段采用了基于关键车间的邻域搜索方法,在庞大解空间中实现高效搜索。侦查蜂阶段基于机器档位和工件运输顺序构建了节能调度策略,丰富非支配解集合。对比经典多目标进化算法,数值实验结果显示所提算法的有效性与优越性。 展开更多
关键词 分布式异构混合流水车间 自动导引运输车 能耗 人工蜂群算法 多目标优化
在线阅读 下载PDF
分布式装配置换流水车间调度问题研究综述 被引量:2
13
作者 张静 宋洪波 林剑 《计算机工程与应用》 CSCD 北大核心 2024年第6期1-9,共9页
近几十年来,现代制造业发展迅速,一种趋势是在分布式生产工厂进行工件的加工,待完成后到装配工厂集中装配成最终产品。该模式在带来诸多好处的同时,对资源调度提出了新的挑战。针对分布式装配置换流水车间调度问题(distributed assembly... 近几十年来,现代制造业发展迅速,一种趋势是在分布式生产工厂进行工件的加工,待完成后到装配工厂集中装配成最终产品。该模式在带来诸多好处的同时,对资源调度提出了新的挑战。针对分布式装配置换流水车间调度问题(distributed assembly permutation flowshop scheduling problem,DAPFSP),介绍了DAPFSP的背景和存在的主要困难,进而对以最小化最大完工时间为优化目标的DAPFSP,从数学模型、编解码策略、全局和局部搜索算法角度进行探讨,分别综述了以最小化总流程时间等为优化目标,具有零等待等约束,以及考虑准备时间等因素的DAPFSP研究成果。最后,对有待进一步开展的研究工作进行展望。 展开更多
关键词 分布式装配 置换流水车间 资源调度 搜索算法
在线阅读 下载PDF
分布式流水车间调度研究综述 被引量:1
14
作者 李美燕 高芹 《现代制造工程》 CSCD 北大核心 2024年第10期146-157,共12页
智能制造、网络制造等新型制造模式的快速发展为分布式生产的推广带来了新的机遇与挑战。目前,国内外学者已对柔性车间调度、分布式作业车间调度问题进行了总结分析,但仍缺乏对分布式流水车间调度问题的综述。以分布式流水车间为研究对... 智能制造、网络制造等新型制造模式的快速发展为分布式生产的推广带来了新的机遇与挑战。目前,国内外学者已对柔性车间调度、分布式作业车间调度问题进行了总结分析,但仍缺乏对分布式流水车间调度问题的综述。以分布式流水车间为研究对象,从分布式流水车间调度的运作模式分析、优化目标设计、特殊约束刻画、模型求解方法及工程应用等方面对现有研究成果进行了归纳总结,并对分布式流水车间调度问题未来的研究方向进行了展望。 展开更多
关键词 分布式流水车间调度 优化目标 约束 算法 工程应用
在线阅读 下载PDF
机器与AGV联合利用再生能源的混合流水车间调度问题
15
作者 朱光宇 贾唯鸿 李德彪 《北京航空航天大学学报》 北大核心 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
带批处理机的可重入混合流水车间主动反应式动态调度方法
16
作者 吴秀丽 李雨馨 《计算机集成制造系统》 北大核心 2025年第7期2466-2481,共16页
针对无缝钢管冷拔生产过程中的重入和组批加工特性,考虑加工过程的机器故障,将生产过程建模为考虑机器故障的带批处理机的可重入混合流水车间调度问题。为求解该问题,首先建立了调度优化模型,优化目标为最小化最大完工时间和故障前后工... 针对无缝钢管冷拔生产过程中的重入和组批加工特性,考虑加工过程的机器故障,将生产过程建模为考虑机器故障的带批处理机的可重入混合流水车间调度问题。为求解该问题,首先建立了调度优化模型,优化目标为最小化最大完工时间和故障前后工序完工时间差值的期望,然后提出了一种基于分解的主动反应式多目标进化算法(PRMOEA/D)。PRMOEA/D算法采用基于工件的编码方式,并在此基础上研究了不同组批方式对完工时间的影响;通过插入冗余时间主动应对机器故障,发生冗余时间无法解决机器故障的情况时,采用多叉树识别受影响工序并通过工序右移的反应式方法进行求解。在MOEA/D算法基础上,提出了主方向进化以促进每个权重向量方向上的个体进化,通过邻域解多样性增强策略来解决迭代过程中个体相似度高的问题。最后,设计了4组实验,证明了PRMOEA/D算法的有效性并与其他算法进行了对比实验。结果表明,PRMOEA/D算法能够有效解决考虑机器故障的带批处理机的可重入混合流水车间调度问题。 展开更多
关键词 可重入混合流水车间 机器故障 批处理机 主动反应式调度 多叉树
在线阅读 下载PDF
多目标协同正弦优化算法求解分布式流水车间调度问题 被引量:1
17
作者 郎峻 顾幸生 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1029-1037,共9页
针对最小化最大完工时间(makespan)、总拖期以及平均空闲时间的多目标序列相关准备时间分布式流水车间调度问题,本文提出一种多目标协同正弦优化算法(MCSOA).算法主要包括4个核心阶段:在多邻域搜索阶段,提出了基于关键工厂的搜索策略,... 针对最小化最大完工时间(makespan)、总拖期以及平均空闲时间的多目标序列相关准备时间分布式流水车间调度问题,本文提出一种多目标协同正弦优化算法(MCSOA).算法主要包括4个核心阶段:在多邻域搜索阶段,提出了基于关键工厂的搜索策略,并通过正弦优化算法控制搜索范围;在破坏重构阶段,设计了一种迭代搜索策略引导个体的进化方向,同时使用正弦优化算法平衡全局开发与局部搜索;在选择阶段,使用非支配排序与参考点的方法筛选优质解,外部档案集用于存储所有非支配解;在协同阶段,设计种群间共享与竞争机制,平衡3个目标的优化.本文通过多目标优化的均匀性、反世代距离和覆盖率3项性能指标验证算法的有效性,并使用非参数检验证明所提出的算法具有显著性优势. 展开更多
关键词 多目标优化 分布式流水车间调度 序列相关准备时间 正弦优化算法 协同优化
在线阅读 下载PDF
带负载均衡的混合算法求解分布式异构作业车间调度问题
18
作者 方子丞 李新宇 高亮 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期977-989,共13页
针对以最小化最大完工时间为目标的分布式异构作业车间调度问题(DHJSP),本文提出了一种新的混合遗传禁忌搜索算法.首先,综合考虑工厂的工件总负载与最大机器负载,提出了一种新的工厂负载表达方式.其次,针对DHJSP总工序数不定的特性,提... 针对以最小化最大完工时间为目标的分布式异构作业车间调度问题(DHJSP),本文提出了一种新的混合遗传禁忌搜索算法.首先,综合考虑工厂的工件总负载与最大机器负载,提出了一种新的工厂负载表达方式.其次,针对DHJSP总工序数不定的特性,提出以最小化最大工厂负载为目标快速确定初始工件分配方案,并验证了方法的高效性.然后,新设计了两种考虑负载均衡的单工件转移邻域结构,根据工序调度的结果对工件分配方案进行局部搜索.最后,因DHJSP缺少标准算例和相关算法,在分布式同构作业车间调度问题(DJSP)上与现有算法进行对比,所提算法在TA算例的480个问题上更新了420个问题的最优解,其余60个问题取得了同等最优解.在随机生成的3个不同规模的异构算例中,所提算法也均取得了较好解,验证了所提方法的优越性. 展开更多
关键词 作业车间调度 分布式异构工厂 负载均衡 混合算法 最大完工时间
在线阅读 下载PDF
基于多目标生物地理学优化算法的模糊节能分布式流水车间调度
19
作者 张振 张丫丫 +1 位作者 孙美玲 顾幸生 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第6期869-877,共9页
研究了模糊节能分布式置换流水车间多目标调度问题(Fuzzy Energy Efficient Distributed Permutation Flow Shop Problem,FEEDPFSP),针对最小化模糊完工时间和模糊能耗两个优化目标,提出了一种基于生物地理学的多目标优化算法(Multiple-... 研究了模糊节能分布式置换流水车间多目标调度问题(Fuzzy Energy Efficient Distributed Permutation Flow Shop Problem,FEEDPFSP),针对最小化模糊完工时间和模糊能耗两个优化目标,提出了一种基于生物地理学的多目标优化算法(Multiple-Objective Biogeography-Based Optimization,MOBBO)。在MOBBO中,设计了一种有效的初始解生成规则,并根据两个优化目标之间的关系,设计了4种速度操作方法用于迁移过程和变异过程,并且引入快速非支配排序以及拥挤距离方法,保证每次迭代的种群质量。对比两个先进算法在480个不同规模实例下的表现,验证了所提出的MOBBO算法在解决FEEDPFSP问题的有效性。 展开更多
关键词 分布式流水车间调度 生物地理学优化 模糊规划 节能 多目标优化
在线阅读 下载PDF
考虑工时区间的可重入混合流水车间调度方法
20
作者 王鑫峰 张峰 +1 位作者 汪海 秦红斌 《计算机应用研究》 北大核心 2025年第4期1085-1094,共10页
为了精确求解在工时区间约束下的可重入混合流水车间调度问题(IRHFSP),构建了以最小化最大完工时间区间为目标的调度模型,并设计基于产品重入阶段的编码方式,采用针对问题特性提出的改进候鸟优化算法IMBO进行求解。该算法通过启发式种... 为了精确求解在工时区间约束下的可重入混合流水车间调度问题(IRHFSP),构建了以最小化最大完工时间区间为目标的调度模型,并设计基于产品重入阶段的编码方式,采用针对问题特性提出的改进候鸟优化算法IMBO进行求解。该算法通过启发式种群初始化和基于基因模式的禁忌邻域搜索等方式减少了重复解,并通过多种算法的大规模实验对比,验证了该算法在求解该问题上的有效性与优越性。此外针对工时区间进行优化,并引入基于多轮随机仿真结果的区间精准度指标,以评估不同工时区间边界调整策略在实际加工环境中的表现。最后采取IMBO进行一系列实验求解,结果表明进行工时区间优化后所得的最大完工时间区间,其区间长度仅有改进前长度的28.1%;区间精准度从0.24363增加至0.76469,提高了0.52106;且优化的后调度方案比优化前更优。这证明了结合工时区间优化策略及IMBO的求解方法,在求解IRHFSP上更为有效且利于精准决策。 展开更多
关键词 可重入混合流水车间调度 生产调度 工时区间 候鸟优化算法 区间调整策略
在线阅读 下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部