期刊文献+
共找到89篇文章
< 1 2 5 >
每页显示 20 50 100
基于组合缓冲的分布式置换流水车间调度优化
1
作者 轩华 吕琳 《现代制造工程》 北大核心 2025年第1期1-14,共14页
针对制造行业中机器间有两种缓冲条件(即有限缓冲、零等待)的分布式置换流水车间调度问题,以最小化最大完工时间作为目标建立数学规划模型,提出了一种结合改进两分段Tent混沌映射、自适应柯西变异和贪婪算法的混合人工蜂群算法。首先,... 针对制造行业中机器间有两种缓冲条件(即有限缓冲、零等待)的分布式置换流水车间调度问题,以最小化最大完工时间作为目标建立数学规划模型,提出了一种结合改进两分段Tent混沌映射、自适应柯西变异和贪婪算法的混合人工蜂群算法。首先,通过改进两分段Tent混沌映射产生初始工件序列群;然后,在雇佣蜂阶段采用基于自适应柯西变异的邻域搜索产生新工件序列,在跟随蜂阶段设计适应度选择策略和基于自适应柯西变异的逆序反转操作对工件序列进行优化,在侦察蜂阶段利用贪婪算法基于关键/非关键工厂更新未改善的工件序列;最后,通过大量算例仿真与多种算法对比,表明所提算法在合理的计算时间内可以得到较好的近优解。 展开更多
关键词 分布式置换流水车间调度 有限缓冲和零等待 混合人工蜂群算法 改进两分段Tent混沌映射 自适应柯西变异
在线阅读 下载PDF
一种求解多目标分布式置换流水车间调度的改进混合樽海鞘群算法 被引量:1
2
作者 杜鑫喆 徐睿迪 周艳平 《制造技术与机床》 北大核心 2024年第10期158-164,共7页
针对多目标分布式置换流水车间调度问题,以最小化最大加工时间与拖延时间为优化目标,提出一种改进混合樽海鞘群算法。位置更新方式中引入螺旋搜索机制和惯性权重,既有利于提高算法的搜索效率,又兼顾了算法全局搜索和局部搜索能力的平衡... 针对多目标分布式置换流水车间调度问题,以最小化最大加工时间与拖延时间为优化目标,提出一种改进混合樽海鞘群算法。位置更新方式中引入螺旋搜索机制和惯性权重,既有利于提高算法的搜索效率,又兼顾了算法全局搜索和局部搜索能力的平衡;为提高种群的多样性与算法的寻优能力,将算法融合Pareto支配关系的精英选择策略,并且在选择阶段加入差分进化机制防止算法陷入局部最优。通过使用基准算例对改进算法进行测试,验证了所提算法能够有效地求解多目标分布式置换流水车间调度问题。 展开更多
关键词 分布式置换流水车间调度 多目标优化 樽海鞘群算法 螺旋搜索 惯性权重 PARETO支配 差分进化
在线阅读 下载PDF
超启发式人工蜂群算法求解多场景鲁棒分布式置换流水车间调度问题 被引量:12
3
作者 连戈 朱荣 +2 位作者 钱斌 吴绍云 胡蓉 《控制理论与应用》 EI CAS CSCD 北大核心 2023年第4期713-723,共11页
本文考虑现实中广泛存在的加工时间不确定的分布式置换流水车间调度问题(DPFSP),研究如何建立问题模型和设计求解算法,方可确保算法最终获得的解在多个典型DPFSP场景下,均具有能满足客户期望的较小优化目标值(即makespan值).在问题建模... 本文考虑现实中广泛存在的加工时间不确定的分布式置换流水车间调度问题(DPFSP),研究如何建立问题模型和设计求解算法,方可确保算法最终获得的解在多个典型DPFSP场景下,均具有能满足客户期望的较小优化目标值(即makespan值).在问题建模方面,首先,采用场景法构建多个不同典型场景以组成场景集(每个场景对应1个具有不同加工时间的DPFSP),并设定合适的makespan值作为场景阈值,用于在评价问题解时从场景集中动态筛选出“坏”场景子集;其次,在常规优化目标makespan的基础上,结合“坏”场景子集概念提出可实现鲁棒调度的新型优化目标,用于引导算法每代加强对当前“坏”场景子集中每个DPFSP场景对应解空间的搜索;然后,结合所提的新型优化目标,建立基于多场景的鲁棒DPFSP(MSRDPFSP).在算法设计方面,提出一种超启发式人工蜂群算法(HHABC)对MSRDPFSP进行求解.HHABC分为高、低两层结构,其中低层设计6种启发式操作(HO),高层采用人工蜂群算法控制和选择低层HOs来不断生成新的混合启发式算法,从而实现在不同场景对应解空间中的较深入搜索.在不同规模测试问题上的仿真实验与算法对比,验证了HHABC的有效性. 展开更多
关键词 分布式置换流水车间调度问题 多场景 鲁棒调度 人工蜂群算法 超启发式算法
在线阅读 下载PDF
基于两阶段混合迭代贪婪算法的分布式异构非置换流水车间调度 被引量:1
4
作者 熊福力 陈思远 +1 位作者 熊宁馨 师江波 《计算机集成制造系统》 北大核心 2025年第8期2870-2883,共14页
针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换... 针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换解搜索阶段的两阶段递阶搜索策略。在第一阶段中,首先采用改进NEH启发式生成高质量初始解;随后,提出一种扰动策略以避免算法陷入局部最优;最后,为提高求解质量,提出两种不同结构的自适应局部搜索策略,进而生成一个高质量置换解。第二阶段则通过改变某些机器上的工件排序来改进第一阶段产生的置换解。在第二阶段中,首先运用贪婪插入策略进行扰动;然后,交替运用两种不同工件交换顺序的相邻交换局部搜索策略对新解进行改进。扰动过程和局部搜索过程迭代进行,以加强对解空间的探索。最后,通过不同规模的数据实验和与对比算法的比较分析,验证了所提算法的高效性。 展开更多
关键词 分布式异构非置换流水车间调度 混合整数线性规划 两阶段递阶策略 混合迭代贪婪算法
在线阅读 下载PDF
考虑可再生能源的分布式装配置换流水车间调度问题
5
作者 郭磊磊 叶春明 +3 位作者 刘子珺 唐天誉 张舒曼 闫金辉 《计算机集成制造系统》 北大核心 2025年第7期2482-2498,共17页
为实现企业的绿色制造转型,在保障生产效率的同时减少生产过程中的碳排放,以最小化最大完工时间和总碳排放量作为优化目标构建了考虑可再生能源的分布式装配置换流水车间调度问题(DAPFSP-RE)的数学模型。提出一种两阶段的NSGA-Ⅱ和模拟... 为实现企业的绿色制造转型,在保障生产效率的同时减少生产过程中的碳排放,以最小化最大完工时间和总碳排放量作为优化目标构建了考虑可再生能源的分布式装配置换流水车间调度问题(DAPFSP-RE)的数学模型。提出一种两阶段的NSGA-Ⅱ和模拟退火算法(TNSA)对其求解,其中设计了一种包含低碳工厂选择策略和能源调度的解码方法;第一阶段采用反向学习初始化生成双种群结构,通过交叉和变异、自适应精英保留的二元锦标赛选择操作对解空间进行搜索;第二阶段采用带档案的多目标模拟退火算法(AMOSA)对第一阶段求得的非支配解集进行模拟退火操作来跳出局部最优。最后,通过对不同规模的算例进行仿真实验,验证了可再生能源对生产过程碳减排的重要作用和所提算法求解DAPFSP-RE的有效性和竞争力。 展开更多
关键词 可再生能源 分布式装配流水车间调度 低碳调度 带精英策略的非支配排序遗传算法 模拟退火
在线阅读 下载PDF
基于多目标混合迭代贪婪算法的分布式混合流水车间调度问题 被引量:1
6
作者 王建华 邱荣根 王恒 《计算机集成制造系统》 北大核心 2025年第8期2884-2893,共10页
目前我国制造模式正逐步向分布式协同生产模式演进。针对以最小化完工时间和总能耗为目标的分布式混合流水车间调度问题(DHFSP),综合遗传算子和迭代贪婪算法(IG)的优点,提出了一种基于非支配排序的多目标混合迭代贪婪算法(MOHIG)。在该... 目前我国制造模式正逐步向分布式协同生产模式演进。针对以最小化完工时间和总能耗为目标的分布式混合流水车间调度问题(DHFSP),综合遗传算子和迭代贪婪算法(IG)的优点,提出了一种基于非支配排序的多目标混合迭代贪婪算法(MOHIG)。在该算法中,基于NEH 2规则提出了一种协同初始化策略提高初始解的质量;设计一种基于多工厂的交叉算子增加种群的多样性,有助于探索问题解空间的更多区域;根据问题多工厂调度的特点提出一种多目标局部搜索方法,增强了算法的局部搜索能力,避免算法过早收敛。为了验证算法的有效性,将MOHIG与NSGA-Ⅱ、MOEA/D和JAYA三种多目标优化算法通过360个实例进行了比较,结果显示MOHIG算法的两个性能指标都优于其他三种算法,表明MOHIG算法在求解DHFSP方面具有高效性。 展开更多
关键词 分布式混合流水车间调度 多目标优化 迭代贪婪算法 能耗
在线阅读 下载PDF
分布式装配混合流水车间节能调度方法
7
作者 赵才 吴亮红 +2 位作者 左词立 张红强 李智靖 《计算机集成制造系统》 北大核心 2025年第9期3324-3337,共14页
分布式混合流水车间调度问题和装配车间问题已广泛存在于现实的制造系统中。在实际生产中,除机器资源外,工人资源也是影响生产效率的关键因素。因此,研究了考虑工人资源的分布式装配混合流水车间节能调度问题。首先,建立以最小化总延迟... 分布式混合流水车间调度问题和装配车间问题已广泛存在于现实的制造系统中。在实际生产中,除机器资源外,工人资源也是影响生产效率的关键因素。因此,研究了考虑工人资源的分布式装配混合流水车间节能调度问题。首先,建立以最小化总延迟和总能耗为目标的混合整数线性规划模型。基于问题特征及多目标特性,提出了一种Q-learning模因算法(QLMA)。在QLMA中,为了生成优秀的初始解,提出了一种基于问题特征的初始化策略。同时,采用一种基于Q-learining的变邻域局部搜索对非支配解进行细化,从而引导种群进化。此外,设计了一种节能策略,以进一步优化总能耗。最后,在90个大型实例上进行了大量的实验,并与其他3种先进算法进行比较,验证了QLMA算法的有效性。 展开更多
关键词 分布式混合流水车间调度问题 装配车间问题 工人资源 节能 Q-learning模因算法
在线阅读 下载PDF
带分时电价约束的分布式柔性流水车间调度问题及其求解算法
8
作者 许天鹏 赵付青 +2 位作者 张建林 王维元 杜松霖 《计算机集成制造系统》 北大核心 2025年第4期1299-1313,共15页
能源成本和生产效率是智能制造的关键,为了在降低电力成本的同时提升生产效率,以分布式制造环境下的柔性流水车间调度问题作为研究对象(DFFSP),重点分析了分布式柔性流水车间调度问题的特性,考虑分时电价(TOU)约束,以最小化最大完工时... 能源成本和生产效率是智能制造的关键,为了在降低电力成本的同时提升生产效率,以分布式制造环境下的柔性流水车间调度问题作为研究对象(DFFSP),重点分析了分布式柔性流水车间调度问题的特性,考虑分时电价(TOU)约束,以最小化最大完工时间和总电力成本为优化指标,建立了DFFSP-TOU问题整数规划模型,根据分时电价下分布式柔性流水车间调度问题特性DFFSP-TOU,提出一种基于自学习机制的多目标帝王蝶优化算法(MOLMBO)。算法的迁移算子和调整算子通过历史最优解的信息自学习生成,以增强该算法的自学习、自适应能力;采用变邻域搜索来提高算法的局部搜索性能和种群多样性;通过右移操作将电价区间在高峰时段的生产转移到电价区间在低谷时段进行生产,减少机器在待机状态下的能耗,进而降低电力成本。实验结果表明MOLMBO算法是求解分布式柔性流水车间调度问题的一种有效的方法。 展开更多
关键词 分时电价 分布式柔性流水车间调度 多目标优化算法 帝王蝶优化算法 学习机制
在线阅读 下载PDF
基于强化学习的正弦优化算法求解能耗分布式流水车间节能调度问题
9
作者 郎峻 殷晓明 顾幸生 《华东理工大学学报(自然科学版)》 北大核心 2025年第5期623-632,共10页
针对分布式流水车间节能调度中最大完工时间(makespan)与总能耗(TEC)的多目标优化难题,本文提出一种基于强化学习的正弦优化算法(RLSOA)。算法通过双重Q-learning策略协同优化加工序列与速度调整:底层Q-learning优先加速关键路径任务以... 针对分布式流水车间节能调度中最大完工时间(makespan)与总能耗(TEC)的多目标优化难题,本文提出一种基于强化学习的正弦优化算法(RLSOA)。算法通过双重Q-learning策略协同优化加工序列与速度调整:底层Q-learning优先加速关键路径任务以缩短makespan,顶层Q-learning降低非关键任务速度以减少TEC。结合自适应参数与4种速度调整算子,设计基于精英解导向的局部搜索策略,平衡全局探索与局部开发。基于480组不同规模算例的实验表明,相较于KCA、INSGA等对比算法,RLSOA在覆盖率(C-metric)和反世代距离(IGD)指标上平均提升23.6%和降低41.8%。消融实验验证双重Q-learning与局部搜索分别贡献65.3%和28.7%的解质量提升。统计检验(p<0.05)证实本文算法优越性,为分布式制造系统提供了高效的节能调度工具。 展开更多
关键词 节能 分布式流水车间调度 强化学习 元启发式算法 多目标优化
在线阅读 下载PDF
考虑订单运输时间的多目标分布式流水车间调度
10
作者 侯玉双 付亚平 王洪峰 《计算机集成制造系统》 北大核心 2025年第2期423-437,共15页
针对制造企业向多工厂分布式生产结构的转变,提出一个考虑订单运输时间的多目标分布式流水车间调度问题,并构建了一个以最小化最大完工时间与总加权提前和拖期惩罚为目标的混合整数规划模型,进而结合问题特点提出一种多目标头脑风暴优... 针对制造企业向多工厂分布式生产结构的转变,提出一个考虑订单运输时间的多目标分布式流水车间调度问题,并构建了一个以最小化最大完工时间与总加权提前和拖期惩罚为目标的混合整数规划模型,进而结合问题特点提出一种多目标头脑风暴优化算法进行求解。为了提高算法的搜索能力,利用支配规则设计了一种自适应聚类策略,并基于问题特征采用两种交叉方法和4种邻域结构。实验结果验证了所提算法的优越性。 展开更多
关键词 分布式流水车间调度 订单运输时间 头脑风暴优化 多目标优化
在线阅读 下载PDF
分布式装配置换流水车间调度问题研究综述 被引量:2
11
作者 张静 宋洪波 林剑 《计算机工程与应用》 CSCD 北大核心 2024年第6期1-9,共9页
近几十年来,现代制造业发展迅速,一种趋势是在分布式生产工厂进行工件的加工,待完成后到装配工厂集中装配成最终产品。该模式在带来诸多好处的同时,对资源调度提出了新的挑战。针对分布式装配置换流水车间调度问题(distributed assembly... 近几十年来,现代制造业发展迅速,一种趋势是在分布式生产工厂进行工件的加工,待完成后到装配工厂集中装配成最终产品。该模式在带来诸多好处的同时,对资源调度提出了新的挑战。针对分布式装配置换流水车间调度问题(distributed assembly permutation flowshop scheduling problem,DAPFSP),介绍了DAPFSP的背景和存在的主要困难,进而对以最小化最大完工时间为优化目标的DAPFSP,从数学模型、编解码策略、全局和局部搜索算法角度进行探讨,分别综述了以最小化总流程时间等为优化目标,具有零等待等约束,以及考虑准备时间等因素的DAPFSP研究成果。最后,对有待进一步开展的研究工作进行展望。 展开更多
关键词 分布式装配 置换流水车间 资源调度 搜索算法
在线阅读 下载PDF
具有装车效率与负载均衡约束的分布式柔性流水车间调度问题研究
12
作者 钟美松 曾志强 《中国造纸学报》 北大核心 2025年第1期169-178,共10页
本研究以总成本和最大完工时间为优化目标,基于非支配排序遗传算法(NSGA-Ⅱ)的框架,使用多交叉操作融合策略和约束处理技术进行算法改进,构建了兼具装车效率与负载均衡约束的分布式柔性流水车间调度模型。根据配置典型分布式柔性流水车... 本研究以总成本和最大完工时间为优化目标,基于非支配排序遗传算法(NSGA-Ⅱ)的框架,使用多交叉操作融合策略和约束处理技术进行算法改进,构建了兼具装车效率与负载均衡约束的分布式柔性流水车间调度模型。根据配置典型分布式柔性流水车间的某生活用纸制造企业的真实数据,生成多组算例进行仿真实验,验证改进算法的有效性和优越性。结果表明,与NSGA-Ⅱ相比,改进NSGA-Ⅱ求解得到的生产调度方案平均总成本降低了约1.91%,平均最大完工时间缩短了约4.47%。 展开更多
关键词 生产调度 分布式柔性流水车间 约束优化问题 NSGA-Ⅱ
在线阅读 下载PDF
基于货车总碳排放量与总成本的分布式柔性流水车间调度的多目标优化
13
作者 梁文溢 曾志强 洪智勇 《中国造纸》 北大核心 2025年第2期26-35,共10页
本研究构建了分布式柔性流水车间调度与物流协同优化模型,将总成本和货车总碳排放量作为优化目标;使用基于多目标粒子群算法的框架,改进了全局领导者选择策略及全局领导者档案的维护方案;根据某生活用纸制造企业的真实数据进行仿真实验... 本研究构建了分布式柔性流水车间调度与物流协同优化模型,将总成本和货车总碳排放量作为优化目标;使用基于多目标粒子群算法的框架,改进了全局领导者选择策略及全局领导者档案的维护方案;根据某生活用纸制造企业的真实数据进行仿真实验,生成多组算例,用于测试算法的性能。结果表明,上述2种改进方案均能够有效提升多目标粒子群算法寻找最优解的能力。在10组算例中,与现有的粒子群算法相比,改进后的多目标粒子群算法平均总成本平均降低了3.29%,平均货车总碳排放量平均降低了11.1%。 展开更多
关键词 生产调度 分布式柔性流水车间 货车总碳排放量 多目标粒子群算法
在线阅读 下载PDF
分布式流水车间调度研究综述 被引量:1
14
作者 李美燕 高芹 《现代制造工程》 CSCD 北大核心 2024年第10期146-157,共12页
智能制造、网络制造等新型制造模式的快速发展为分布式生产的推广带来了新的机遇与挑战。目前,国内外学者已对柔性车间调度、分布式作业车间调度问题进行了总结分析,但仍缺乏对分布式流水车间调度问题的综述。以分布式流水车间为研究对... 智能制造、网络制造等新型制造模式的快速发展为分布式生产的推广带来了新的机遇与挑战。目前,国内外学者已对柔性车间调度、分布式作业车间调度问题进行了总结分析,但仍缺乏对分布式流水车间调度问题的综述。以分布式流水车间为研究对象,从分布式流水车间调度的运作模式分析、优化目标设计、特殊约束刻画、模型求解方法及工程应用等方面对现有研究成果进行了归纳总结,并对分布式流水车间调度问题未来的研究方向进行了展望。 展开更多
关键词 分布式流水车间调度 优化目标 约束 算法 工程应用
在线阅读 下载PDF
基于多目标生物地理学优化算法的模糊节能分布式流水车间调度 被引量:1
15
作者 张振 张丫丫 +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
求解分布式两阶段混合流水车间调度的反馈人工蜂群算法 被引量:3
16
作者 王移民 雷德明 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1137-1146,共10页
针对考虑工厂适用性和附加资源的分布式两阶段混合流水车间调度问题(DTHFSP),本文提出了一种反馈人工蜂群算法(FABC),以最小化最大完成时间和总延迟时间,该算法利用一种新型反馈机制动态调整搜索策略集.为此,本文共设计了5种特点各异的... 针对考虑工厂适用性和附加资源的分布式两阶段混合流水车间调度问题(DTHFSP),本文提出了一种反馈人工蜂群算法(FABC),以最小化最大完成时间和总延迟时间,该算法利用一种新型反馈机制动态调整搜索策略集.为此,本文共设计了5种特点各异的搜索策略,将其用于初始策略集和备选策略集,同时,建立并调整雇佣蜂群和跟随蜂群的共享策略集,雇佣蜂阶段和跟随蜂阶段在种群划分的基础上采用随机选择和自适应选择方式确定搜索策略,在侦查蜂阶段完成后,对搜索策略集进行动态调整.文章进行了大量的计算实验,计算结果表明,FABC策略合理有效,且它对所求解的DTHFSP具有较强的搜索优势. 展开更多
关键词 工厂适用性 附加资源 分布式两阶段混合流水车间调度 反馈 人工蜂群算法
在线阅读 下载PDF
学习驱动的分布式异构混合流水车间批量流能效调度优化 被引量:2
17
作者 邵炜世 皮德常 邵仲世 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1018-1028,共11页
本文研究了分布式异构混合流水车间批量流能效调度问题,其中每个工厂的加工效率不同,工件可以分割成若干子批进入加工系统.以最大完成时间和总能耗为优化目标,建立了混合整数规划模型.本文提出了一种学习驱动的多目标进化算法,包括学习... 本文研究了分布式异构混合流水车间批量流能效调度问题,其中每个工厂的加工效率不同,工件可以分割成若干子批进入加工系统.以最大完成时间和总能耗为优化目标,建立了混合整数规划模型.本文提出了一种学习驱动的多目标进化算法,包括学习驱动的全局搜索和局部搜索.引入Q学习作为学习引擎,以种群和非支配解集的评价作为环境反馈信号,通过不断的学习来动态指导搜索操作的选择;基于问题特征,设计了算法的状态集、动作集和奖励机制.Q学习的引入能够及时感知当前搜索的状态,减少搜索操作的盲目性,提高搜索的效率.通过对仿真数据集的测试,表明所提出算法能够有效地求解分布式异构混合流水车间批量流能效调度问题. 展开更多
关键词 分布式异构混合流水车间 批量流调度 学习驱动的多目标进化算法 整数规划 能效优化
在线阅读 下载PDF
多目标协同正弦优化算法求解分布式流水车间调度问题 被引量:1
18
作者 郎峻 顾幸生 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1029-1037,共9页
针对最小化最大完工时间(makespan)、总拖期以及平均空闲时间的多目标序列相关准备时间分布式流水车间调度问题,本文提出一种多目标协同正弦优化算法(MCSOA).算法主要包括4个核心阶段:在多邻域搜索阶段,提出了基于关键工厂的搜索策略,... 针对最小化最大完工时间(makespan)、总拖期以及平均空闲时间的多目标序列相关准备时间分布式流水车间调度问题,本文提出一种多目标协同正弦优化算法(MCSOA).算法主要包括4个核心阶段:在多邻域搜索阶段,提出了基于关键工厂的搜索策略,并通过正弦优化算法控制搜索范围;在破坏重构阶段,设计了一种迭代搜索策略引导个体的进化方向,同时使用正弦优化算法平衡全局开发与局部搜索;在选择阶段,使用非支配排序与参考点的方法筛选优质解,外部档案集用于存储所有非支配解;在协同阶段,设计种群间共享与竞争机制,平衡3个目标的优化.本文通过多目标优化的均匀性、反世代距离和覆盖率3项性能指标验证算法的有效性,并使用非参数检验证明所提出的算法具有显著性优势. 展开更多
关键词 多目标优化 分布式流水车间调度 序列相关准备时间 正弦优化算法 协同优化
在线阅读 下载PDF
用于分布式置换流水变速车间的双种群算法 被引量:1
19
作者 曾亮 石俊洋 +1 位作者 胡迈 李明 《南京信息工程大学学报》 CAS 北大核心 2024年第6期782-790,共9页
针对加工速度可变的分布式置换流水车间调度问题,以最大完工时间和机器总能量消耗为优化目标,提出了一种双种群算法.首先,采用混合四种策略的初始化方法来生成高质量的初始种群.其次,针对两个种群的特点分别设计了特定的进化方式,并引... 针对加工速度可变的分布式置换流水车间调度问题,以最大完工时间和机器总能量消耗为优化目标,提出了一种双种群算法.首先,采用混合四种策略的初始化方法来生成高质量的初始种群.其次,针对两个种群的特点分别设计了特定的进化方式,并引入了动态引导因子调整种群的进化方式.同时,提出调速节能策略,进一步优化能量消耗.最后,提出动态种群策略用于平衡两个种群的资源.通过仿真实验证明了各个策略的有效性,并与其他算法进行了对比,结果表明所提出的算法具有明显的优越性. 展开更多
关键词 置换流水车间 双种群算法 分布式 变速车间 多目标优化
在线阅读 下载PDF
基于改进生物地理学优化算法的分布式装配置换流水车间调度问题 被引量:9
20
作者 黄佳琳 张丫丫 顾幸生 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2020年第6期758-769,共12页
提出了一种改进的生物地理学优化(MBBO)算法,以最小化最大完工时间为目标,求解分布式装配置换流水车间调度问题。MBBO算法在初始化阶段利用加工时间最短(SPT)规则和NR2规则对生成的可行解进行初步优化;然后在变异阶段采用基于工厂完工... 提出了一种改进的生物地理学优化(MBBO)算法,以最小化最大完工时间为目标,求解分布式装配置换流水车间调度问题。MBBO算法在初始化阶段利用加工时间最短(SPT)规则和NR2规则对生成的可行解进行初步优化;然后在变异阶段采用基于工厂完工时间的工件插入启发式方法调整工件的工厂分配及加工顺序;最后结合模拟退火算法,跳出局部最优解,增强算法的全局搜索能力。对900个小型实例和540个大型实例进行仿真计算,并与现有的12种启发式与元启发式算法以及基本生物地理学优化(BBO)算法进行比较,证明了MBBO算法的优越性,同时更新了70个实例的最新已知最优方案。 展开更多
关键词 生产调度 生物地理学优化算法 分布式 装配置换流水车间 改进
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部