考虑可再生能源的分布式装配置换流水车间调度问题

1

作者 郭磊磊 叶春明 +3 位作者 刘子珺 唐天誉 张舒曼 闫金辉 《计算机集成制造系统》 北大核心 2025年第7期2482-2498,共17页

为实现企业的绿色制造转型,在保障生产效率的同时减少生产过程中的碳排放,以最小化最大完工时间和总碳排放量作为优化目标构建了考虑可再生能源的分布式装配置换流水车间调度问题(DAPFSP-RE)的数学模型。提出一种两阶段的NSGA-Ⅱ和模拟... 为实现企业的绿色制造转型,在保障生产效率的同时减少生产过程中的碳排放,以最小化最大完工时间和总碳排放量作为优化目标构建了考虑可再生能源的分布式装配置换流水车间调度问题(DAPFSP-RE)的数学模型。提出一种两阶段的NSGA-Ⅱ和模拟退火算法(TNSA)对其求解,其中设计了一种包含低碳工厂选择策略和能源调度的解码方法;第一阶段采用反向学习初始化生成双种群结构,通过交叉和变异、自适应精英保留的二元锦标赛选择操作对解空间进行搜索;第二阶段采用带档案的多目标模拟退火算法(AMOSA)对第一阶段求得的非支配解集进行模拟退火操作来跳出局部最优。最后,通过对不同规模的算例进行仿真实验,验证了可再生能源对生产过程碳减排的重要作用和所提算法求解DAPFSP-RE的有效性和竞争力。 展开更多

关键词 可再生能源 分布式装配流水车间调度 低碳调度 带精英策略的非支配排序遗传算法 模拟退火

在线阅读 下载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 职称材料

分布式装配置换流水车间调度问题研究综述 被引量：2

4

作者 张静 宋洪波 林剑 《计算机工程与应用》 CSCD 北大核心 2024年第6期1-9,共9页

近几十年来,现代制造业发展迅速,一种趋势是在分布式生产工厂进行工件的加工,待完成后到装配工厂集中装配成最终产品。该模式在带来诸多好处的同时,对资源调度提出了新的挑战。针对分布式装配置换流水车间调度问题(distributed assembly... 近几十年来,现代制造业发展迅速,一种趋势是在分布式生产工厂进行工件的加工,待完成后到装配工厂集中装配成最终产品。该模式在带来诸多好处的同时,对资源调度提出了新的挑战。针对分布式装配置换流水车间调度问题(distributed assembly permutation flowshop scheduling problem,DAPFSP),介绍了DAPFSP的背景和存在的主要困难,进而对以最小化最大完工时间为优化目标的DAPFSP,从数学模型、编解码策略、全局和局部搜索算法角度进行探讨,分别综述了以最小化总流程时间等为优化目标,具有零等待等约束,以及考虑准备时间等因素的DAPFSP研究成果。最后,对有待进一步开展的研究工作进行展望。 展开更多

关键词 分布式装配 置换流水车间 资源调度 搜索算法

在线阅读 下载PDF 职称材料

具有装车效率与负载均衡约束的分布式柔性流水车间调度问题研究

5

作者 钟美松 曾志强 《中国造纸学报》 北大核心 2025年第1期169-178,共10页

本研究以总成本和最大完工时间为优化目标,基于非支配排序遗传算法(NSGA-Ⅱ)的框架,使用多交叉操作融合策略和约束处理技术进行算法改进,构建了兼具装车效率与负载均衡约束的分布式柔性流水车间调度模型。根据配置典型分布式柔性流水车... 本研究以总成本和最大完工时间为优化目标,基于非支配排序遗传算法(NSGA-Ⅱ)的框架,使用多交叉操作融合策略和约束处理技术进行算法改进,构建了兼具装车效率与负载均衡约束的分布式柔性流水车间调度模型。根据配置典型分布式柔性流水车间的某生活用纸制造企业的真实数据,生成多组算例进行仿真实验,验证改进算法的有效性和优越性。结果表明,与NSGA-Ⅱ相比,改进NSGA-Ⅱ求解得到的生产调度方案平均总成本降低了约1.91%,平均最大完工时间缩短了约4.47%。 展开更多

关键词 生产调度 分布式柔性流水车间 约束优化问题 NSGA-Ⅱ

在线阅读 下载PDF 职称材料

基于货车总碳排放量与总成本的分布式柔性流水车间调度的多目标优化

6

作者 梁文溢 曾志强 洪智勇 《中国造纸》 北大核心 2025年第2期26-35,共10页

本研究构建了分布式柔性流水车间调度与物流协同优化模型,将总成本和货车总碳排放量作为优化目标;使用基于多目标粒子群算法的框架,改进了全局领导者选择策略及全局领导者档案的维护方案;根据某生活用纸制造企业的真实数据进行仿真实验... 本研究构建了分布式柔性流水车间调度与物流协同优化模型,将总成本和货车总碳排放量作为优化目标;使用基于多目标粒子群算法的框架,改进了全局领导者选择策略及全局领导者档案的维护方案;根据某生活用纸制造企业的真实数据进行仿真实验,生成多组算例,用于测试算法的性能。结果表明,上述2种改进方案均能够有效提升多目标粒子群算法寻找最优解的能力。在10组算例中,与现有的粒子群算法相比,改进后的多目标粒子群算法平均总成本平均降低了3.29%,平均货车总碳排放量平均降低了11.1%。 展开更多

关键词 生产调度 分布式柔性流水车间 货车总碳排放量 多目标粒子群算法

在线阅读 下载PDF 职称材料

基于组合缓冲的分布式置换流水车间调度优化

7

作者 轩华 吕琳 《现代制造工程》 北大核心 2025年第1期1-14,共14页

针对制造行业中机器间有两种缓冲条件(即有限缓冲、零等待)的分布式置换流水车间调度问题,以最小化最大完工时间作为目标建立数学规划模型,提出了一种结合改进两分段Tent混沌映射、自适应柯西变异和贪婪算法的混合人工蜂群算法。首先,... 针对制造行业中机器间有两种缓冲条件(即有限缓冲、零等待)的分布式置换流水车间调度问题,以最小化最大完工时间作为目标建立数学规划模型,提出了一种结合改进两分段Tent混沌映射、自适应柯西变异和贪婪算法的混合人工蜂群算法。首先,通过改进两分段Tent混沌映射产生初始工件序列群;然后,在雇佣蜂阶段采用基于自适应柯西变异的邻域搜索产生新工件序列,在跟随蜂阶段设计适应度选择策略和基于自适应柯西变异的逆序反转操作对工件序列进行优化,在侦察蜂阶段利用贪婪算法基于关键/非关键工厂更新未改善的工件序列;最后,通过大量算例仿真与多种算法对比,表明所提算法在合理的计算时间内可以得到较好的近优解。 展开更多

关键词 分布式置换流水车间调度 有限缓冲和零等待 混合人工蜂群算法 改进两分段Tent混沌映射 自适应柯西变异

在线阅读 下载PDF 职称材料

考虑能耗的分布式柔性作业车间调度问题研究 被引量：1

8

作者 李岳威 宋李俊 《制造技术与机床》 北大核心 2025年第3期157-165,共9页

针对分布式装配车间的柔性作业车间调度问题(distributed assembly flexible job-shop scheduling problem,DAFJSP),构建了以最小化最大完工时间、车间能耗和机器总负载为优化目标的DAFJSP数学模型。为求解DAFJSP模型,提出了一种改进的... 针对分布式装配车间的柔性作业车间调度问题(distributed assembly flexible job-shop scheduling problem,DAFJSP),构建了以最小化最大完工时间、车间能耗和机器总负载为优化目标的DAFJSP数学模型。为求解DAFJSP模型,提出了一种改进的启发式算法(improving gold rushing optimization algorithm,IGROA),该算法以改进的淘金算法为全局搜索组件,多种领域搜索算子为局部搜索组件。首先,设计3种领域搜索算子,对Pareto前沿个体进行领域搜索,提高了种群的多样性与收敛速度;其次,在种群选择中提出一种结合模拟退火算法的竞标赛选择方式,提高了全局寻优能力;最后,基于Kacem、MK等算例进行算法验证,证明了算法的优越性。 展开更多

关键词 淘金算法 邻域搜索算子 分布式装配柔性作业车间调度 多目标优化 能耗

在线阅读 下载PDF 职称材料

分布式流水车间调度研究综述 被引量：1

9

作者 李美燕 高芹 《现代制造工程》 CSCD 北大核心 2024年第10期146-157,共12页

智能制造、网络制造等新型制造模式的快速发展为分布式生产的推广带来了新的机遇与挑战。目前,国内外学者已对柔性车间调度、分布式作业车间调度问题进行了总结分析,但仍缺乏对分布式流水车间调度问题的综述。以分布式流水车间为研究对... 智能制造、网络制造等新型制造模式的快速发展为分布式生产的推广带来了新的机遇与挑战。目前,国内外学者已对柔性车间调度、分布式作业车间调度问题进行了总结分析,但仍缺乏对分布式流水车间调度问题的综述。以分布式流水车间为研究对象,从分布式流水车间调度的运作模式分析、优化目标设计、特殊约束刻画、模型求解方法及工程应用等方面对现有研究成果进行了归纳总结,并对分布式流水车间调度问题未来的研究方向进行了展望。 展开更多

关键词 分布式流水车间调度 优化目标 约束 算法 工程应用

在线阅读 下载PDF 职称材料

多目标协同正弦优化算法求解分布式流水车间调度问题 被引量：1

10

作者 郎峻 顾幸生 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1029-1037,共9页

针对最小化最大完工时间(makespan)、总拖期以及平均空闲时间的多目标序列相关准备时间分布式流水车间调度问题,本文提出一种多目标协同正弦优化算法(MCSOA).算法主要包括4个核心阶段:在多邻域搜索阶段,提出了基于关键工厂的搜索策略,... 针对最小化最大完工时间(makespan)、总拖期以及平均空闲时间的多目标序列相关准备时间分布式流水车间调度问题,本文提出一种多目标协同正弦优化算法(MCSOA).算法主要包括4个核心阶段:在多邻域搜索阶段,提出了基于关键工厂的搜索策略,并通过正弦优化算法控制搜索范围;在破坏重构阶段,设计了一种迭代搜索策略引导个体的进化方向,同时使用正弦优化算法平衡全局开发与局部搜索;在选择阶段,使用非支配排序与参考点的方法筛选优质解,外部档案集用于存储所有非支配解;在协同阶段,设计种群间共享与竞争机制,平衡3个目标的优化.本文通过多目标优化的均匀性、反世代距离和覆盖率3项性能指标验证算法的有效性,并使用非参数检验证明所提出的算法具有显著性优势. 展开更多

关键词 多目标优化 分布式流水车间调度 序列相关准备时间 正弦优化算法 协同优化

在线阅读 下载PDF 职称材料

求解分布式两阶段混合流水车间调度的反馈人工蜂群算法 被引量：1

11

作者 王移民 雷德明 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1137-1146,共10页

针对考虑工厂适用性和附加资源的分布式两阶段混合流水车间调度问题(DTHFSP),本文提出了一种反馈人工蜂群算法(FABC),以最小化最大完成时间和总延迟时间,该算法利用一种新型反馈机制动态调整搜索策略集.为此,本文共设计了5种特点各异的... 针对考虑工厂适用性和附加资源的分布式两阶段混合流水车间调度问题(DTHFSP),本文提出了一种反馈人工蜂群算法(FABC),以最小化最大完成时间和总延迟时间,该算法利用一种新型反馈机制动态调整搜索策略集.为此,本文共设计了5种特点各异的搜索策略,将其用于初始策略集和备选策略集,同时,建立并调整雇佣蜂群和跟随蜂群的共享策略集,雇佣蜂阶段和跟随蜂阶段在种群划分的基础上采用随机选择和自适应选择方式确定搜索策略,在侦查蜂阶段完成后,对搜索策略集进行动态调整.文章进行了大量的计算实验,计算结果表明,FABC策略合理有效,且它对所求解的DTHFSP具有较强的搜索优势. 展开更多

关键词 工厂适用性 附加资源 分布式两阶段混合流水车间调度 反馈 人工蜂群算法

在线阅读 下载PDF 职称材料

学习驱动的分布式异构混合流水车间批量流能效调度优化 被引量：1

12

作者 邵炜世 皮德常 邵仲世 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1018-1028,共11页

本文研究了分布式异构混合流水车间批量流能效调度问题,其中每个工厂的加工效率不同,工件可以分割成若干子批进入加工系统.以最大完成时间和总能耗为优化目标,建立了混合整数规划模型.本文提出了一种学习驱动的多目标进化算法,包括学习... 本文研究了分布式异构混合流水车间批量流能效调度问题,其中每个工厂的加工效率不同,工件可以分割成若干子批进入加工系统.以最大完成时间和总能耗为优化目标,建立了混合整数规划模型.本文提出了一种学习驱动的多目标进化算法,包括学习驱动的全局搜索和局部搜索.引入Q学习作为学习引擎,以种群和非支配解集的评价作为环境反馈信号,通过不断的学习来动态指导搜索操作的选择;基于问题特征,设计了算法的状态集、动作集和奖励机制.Q学习的引入能够及时感知当前搜索的状态,减少搜索操作的盲目性,提高搜索的效率.通过对仿真数据集的测试,表明所提出算法能够有效地求解分布式异构混合流水车间批量流能效调度问题. 展开更多

关键词 分布式异构混合流水车间 批量流调度 学习驱动的多目标进化算法 整数规划 能效优化

在线阅读 下载PDF 职称材料

一种求解多目标分布式置换流水车间调度的改进混合樽海鞘群算法 被引量：1

13

作者 杜鑫喆 徐睿迪 周艳平 《制造技术与机床》 北大核心 2024年第10期158-164,共7页

针对多目标分布式置换流水车间调度问题,以最小化最大加工时间与拖延时间为优化目标,提出一种改进混合樽海鞘群算法。位置更新方式中引入螺旋搜索机制和惯性权重,既有利于提高算法的搜索效率,又兼顾了算法全局搜索和局部搜索能力的平衡... 针对多目标分布式置换流水车间调度问题,以最小化最大加工时间与拖延时间为优化目标,提出一种改进混合樽海鞘群算法。位置更新方式中引入螺旋搜索机制和惯性权重,既有利于提高算法的搜索效率,又兼顾了算法全局搜索和局部搜索能力的平衡;为提高种群的多样性与算法的寻优能力,将算法融合Pareto支配关系的精英选择策略,并且在选择阶段加入差分进化机制防止算法陷入局部最优。通过使用基准算例对改进算法进行测试,验证了所提算法能够有效地求解多目标分布式置换流水车间调度问题。 展开更多

关键词 分布式置换流水车间调度 多目标优化 樽海鞘群算法 螺旋搜索 惯性权重 PARETO支配 差分进化

在线阅读 下载PDF 职称材料

基于多目标生物地理学优化算法的模糊节能分布式流水车间调度

14

作者 张振 张丫丫 +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 职称材料

基于GP-PS的分布式加工与装配多级车间调度规则自动设计方法

15

作者 邹杰 刘建军 曾创锋 《机电工程》 CAS 北大核心 2024年第9期1628-1640,共13页

分布式加工与装配多级制造系统由多个用于加工零件的作业车间和用于装配产品的一般流水车间组成。动态到达的订单涉及多层产品结构,零件需齐备之后才可装配。该类多级车间的管控涉及订单分配、加工和装配任务调度联合决策问题,其关键在... 分布式加工与装配多级制造系统由多个用于加工零件的作业车间和用于装配产品的一般流水车间组成。动态到达的订单涉及多层产品结构,零件需齐备之后才可装配。该类多级车间的管控涉及订单分配、加工和装配任务调度联合决策问题,其关键在于实现两级生产的精准化协同目的。针对分布式加工与装配多级车间调度问题,提出了一种基于GP-PS的分布式加工与装配多级车间调度规则自动设计方法。首先,以最小化订单拖期率为目标,建立了订单分配、加工和装配任务调度联合决策的数学模型;然后,提出了一种改进型遗传规划算法,用以集成进化多级调度规则,设计了一类种群优化机制来避免算法陷入局部收敛,同时嵌入了并行仿真技术,有效减少了训练时间;最后,进行了仿真实验,对改进型遗传算法的性能进行了验证。研究结果表明:人工规则组、标准遗传规划算法及改进型遗传算法得到的订单拖期率分别为6.44%、5.65%、2.67%。基于并行仿真优化的改进型GP算法较数十个优选的人工规则组及标准GP算法生成的最优规则组,能取得更明显的综合性能优势。使用该算法针对DPAMW调度问题自动设计一体化调度的多级规则是可行的、有效的。 展开更多

关键词 多级制造系统 分布式制造系统 分布式加工与装配多级车间 并行仿真优化的遗传规划算法 调度规则 遗传规划 仿真优化

在线阅读 下载PDF 职称材料

混合三维分布估计算法求解分布式加工装配和车辆配送集成调度问题

16

作者 杨绍文 钱斌 +1 位作者 胡蓉 张梓琪 《电子学报》 EI CAS CSCD 北大核心 2024年第3期909-923,共15页

本文针对一类广泛存在的分布式加工装配和车辆配送集成调度问题(Integrated Scheduling Problem of Distributed Production Assembly and Vehicle Delivery,ISP_DPAVD),以最小化运输和延迟惩罚总成本为优化目标,提出一种混合三维分布... 本文针对一类广泛存在的分布式加工装配和车辆配送集成调度问题(Integrated Scheduling Problem of Distributed Production Assembly and Vehicle Delivery,ISP_DPAVD),以最小化运输和延迟惩罚总成本为优化目标,提出一种混合三维分布估计算法(Hybrid three-Dimensional Estimation of Distribution Algorithm,H3DEDA)进行求解.ISP_DPAVD包含两个耦合的子问题,即加工装配阶段子问题(子问题1)和车辆配送阶段子问题(子问题2).由于每个子问题1的解(部分解1)均会确定1个具体的子问题2,故ISP_DPAVD的解空间非常庞大.根据这一特点,在H3DEDA中,先设计结合邻域变换的启发式规则来快速获取子问题2的优良解,以实现子问题间的部分解耦并明显缩减搜索空间,再设计三维EDA引导的全局搜索和变邻域驱动的局部搜索来获取ISP_DPAVD的高质量解.通过在不同规模测试问题上的仿真实验和算法比较,验证了H3DEDA求解ISP_DPAVD的有效性. 展开更多

关键词 分布式加工装配流水车间 车辆配送 集成调度 三维分布估计算法 变邻域搜索

在线阅读 下载PDF 职称材料

基于改进生物地理学优化算法的分布式装配置换流水车间调度问题 被引量：9

17

作者 黄佳琳 张丫丫 顾幸生 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第6期758-769,共12页

提出了一种改进的生物地理学优化(MBBO)算法,以最小化最大完工时间为目标,求解分布式装配置换流水车间调度问题。MBBO算法在初始化阶段利用加工时间最短(SPT)规则和NR2规则对生成的可行解进行初步优化;然后在变异阶段采用基于工厂完工... 提出了一种改进的生物地理学优化(MBBO)算法,以最小化最大完工时间为目标,求解分布式装配置换流水车间调度问题。MBBO算法在初始化阶段利用加工时间最短(SPT)规则和NR2规则对生成的可行解进行初步优化;然后在变异阶段采用基于工厂完工时间的工件插入启发式方法调整工件的工厂分配及加工顺序;最后结合模拟退火算法,跳出局部最优解,增强算法的全局搜索能力。对900个小型实例和540个大型实例进行仿真计算,并与现有的12种启发式与元启发式算法以及基本生物地理学优化(BBO)算法进行比较,证明了MBBO算法的优越性,同时更新了70个实例的最新已知最优方案。 展开更多

关键词 生产调度 生物地理学优化算法 分布式 装配置换流水车间 改进

在线阅读 下载PDF 职称材料

改进鲸鱼算法求解分布式装配柔性作业车间生产与配送联合调度问题 被引量：10

18

作者 唐红涛 沈毅 +1 位作者 张伟 汪开普 《计算机应用研究》 CSCD 北大核心 2023年第7期1982-1990,共9页

针对一类先加工后装配的离散生产模式,研究分布式制造环境下的装配柔性作业车间生产与配送两阶段联合调度问题。结合实际的生产情况,考虑供应链下生产与配送过程所产生的库存成本,以最小化生产和配送的总成本为联合调度优化目标,提出一... 针对一类先加工后装配的离散生产模式,研究分布式制造环境下的装配柔性作业车间生产与配送两阶段联合调度问题。结合实际的生产情况,考虑供应链下生产与配送过程所产生的库存成本,以最小化生产和配送的总成本为联合调度优化目标,提出一种改进鲸鱼算法。针对联合调度的多阶段调度过程,设计了一种基于工序、产品、工厂、机器和车辆的五层编码策略;根据各阶段的特点提出了相应的混合种群初始化策略,以提高解的质量;以加强种群中领头鲸鱼个体与普通鲸鱼个体的联系为导向,改进了鲸鱼觅食的搜索操作并提出四种邻域结构,以增强算法的全局探索和局部搜索能力。最后,通过仿真实验,对比相关研究领域的多种算法来验证所提算法在收敛速度和求解质量等方面的优势,并且将联合调度与分阶段调度进行实验对比,验证了联合调度的优越性。 展开更多

关键词 分布式装配柔性作业车间 联合调度 鲸鱼算法 库存成本

在线阅读 下载PDF 职称材料

面向柔性生产资源的分布式农机生产调度优化

19

作者 康立军 刘欢 +1 位作者 代永强 秦立静 《计算机工程与应用》 CSCD 北大核心 2024年第19期363-374,共12页

在经济全球化背景下,分布式制造和调度系统已成为大型农机生产企业的主流生产模式。针对农机生产过程中多品种小批量的生产特点,构建出一种分布式两阶段异构混合流水车间调度问题模型,提出了一种知识引导的分布估计算法,求解分布式异构... 在经济全球化背景下,分布式制造和调度系统已成为大型农机生产企业的主流生产模式。针对农机生产过程中多品种小批量的生产特点,构建出一种分布式两阶段异构混合流水车间调度问题模型,提出了一种知识引导的分布估计算法,求解分布式异构混合流水车间调度问题模型的子问题:工厂分配、工件加工顺序和加工机器分配。改进的分布估计算法融合了多种启发式构造和随机方法进行种群初始化,并对候选解进行迭代优化,通过对求解问题的特性进行分析,提高关键加工阶段加工资源的利用率,对于不同规模的调度问题提出了相应的知识引导的强化机制和多种局部搜索策略。通过仿真实验,将提出的算法与其他三类算法进行对比,验证了改进的分布估计算法的有效性和稳定性。实验结果表明,利用调度问题特性引导算法的演化过程,可有效地提升知识引导的分布估计算法对于分布式异构混合流水车间调度问题的求解效率。 展开更多

关键词 分布估计算法 混合流水车间调度 分布式调度 知识引导

在线阅读 下载PDF 职称材料

超启发式交叉熵算法求解分布式装配柔性作业车间调度问题 被引量：9

20

作者 罗文冲 钱斌 +2 位作者 胡蓉 张长胜 向凤红 《控制理论与应用》 EI CAS CSCD 北大核心 2021年第10期1551-1568,共18页

本文针对一类新型两阶段分布式装配柔性作业车间调度问题(DAFJSP),建立问题模型,以最小化最大完工时间为优化目标并提出一种超启发式交叉熵算法(HHCEA)进行求解.首先,设计基于工序序列、工厂分配和产品序列的三维向量编码规则和结合贪... 本文针对一类新型两阶段分布式装配柔性作业车间调度问题(DAFJSP),建立问题模型,以最小化最大完工时间为优化目标并提出一种超启发式交叉熵算法(HHCEA)进行求解.首先,设计基于工序序列、工厂分配和产品序列的三维向量编码规则和结合贪婪策略的解码规则,同时提出4种启发式方法以提高初始解的质量.然后,设计高低分层结构的HHCEA,高层为提高对搜索方向的引导性,采用交叉熵算法(CEA)学习和积累优质排列的信息,其中各排列由结合问题特点设计的11种启发式操作(即11种有效的邻域操作)构成;低层为增加在解空间中的搜索深度,将高层确定的每个排列中的启发式操作依次重复执行指定次数并在执行过程中加入基于模拟退火的扰动机制,以此作为一种新的启发式方法执行搜索.最后,通过仿真实验与算法对比验证HHCEA可有效求解DAFJSP. 展开更多

关键词 分布式装配柔性作业车间调度 启发式方法 交叉熵算法 超启发式算法

在线阅读 下载PDF 职称材料