期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
考虑准备时间的分布式混合零空闲置换流水车间调度问题
1
作者 陈水琳 郑建国 《计算机集成制造系统》 2025年第11期4007-4025,共19页
分布式制造已成为经济全球化背景下的一种主流生产模式,针对考虑序列相关准备时间的分布式混合零空闲置换流水车间调度问题(DMNIPFSP/SDST),以最小化最大完工时间、总能耗以及总拖期为目标,构建了DMNIPFSP/SDST问题的数学模型,根据问题... 分布式制造已成为经济全球化背景下的一种主流生产模式,针对考虑序列相关准备时间的分布式混合零空闲置换流水车间调度问题(DMNIPFSP/SDST),以最小化最大完工时间、总能耗以及总拖期为目标,构建了DMNIPFSP/SDST问题的数学模型,根据问题的特征,提出一种多目标灰狼优化算法(MOGWO)。为了提高初始解的质量和多样性,提出了3种改进的初始化策略以及随机生成相结合的初始化方法;基于所求解问题的特点,设计了一种离散化种群更新机制,以平衡算法的全局探索和局部开发能力;为了进一步提高解的质量和求解精度,针对不同优化目标各提出了4种邻域策略进行局部搜索。仿真结果表明,所提出的方法在解决多目标DMNIPFSP/SDST问题时具有优越的性能。 展开更多
关键词 分布式混合零空闲置换流水车间调度 序列相关准备时间 灰狼优化算法 多目标优化
在线阅读 下载PDF
基于两阶段混合迭代贪婪算法的分布式异构非置换流水车间调度 被引量:1
2
作者 熊福力 陈思远 +1 位作者 熊宁馨 师江波 《计算机集成制造系统》 北大核心 2025年第8期2870-2883,共14页
针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换... 针对分布式异构非置换流水车间调度问题,建立以最小化总拖期惩罚费用为目标的混合整数线性规划模型。鉴于问题的复杂性,在深入分析置换与非置换解关系的基础上,提出了一种两阶段混合迭代贪婪算法。该算法采用了置换解搜索阶段和非置换解搜索阶段的两阶段递阶搜索策略。在第一阶段中,首先采用改进NEH启发式生成高质量初始解;随后,提出一种扰动策略以避免算法陷入局部最优;最后,为提高求解质量,提出两种不同结构的自适应局部搜索策略,进而生成一个高质量置换解。第二阶段则通过改变某些机器上的工件排序来改进第一阶段产生的置换解。在第二阶段中,首先运用贪婪插入策略进行扰动;然后,交替运用两种不同工件交换顺序的相邻交换局部搜索策略对新解进行改进。扰动过程和局部搜索过程迭代进行,以加强对解空间的探索。最后,通过不同规模的数据实验和与对比算法的比较分析,验证了所提算法的高效性。 展开更多
关键词 分布式异构非置换流水车间调度 混合整数线性规划 两阶段递阶策略 混合迭代贪婪算法
在线阅读 下载PDF
基于组合缓冲的分布式置换流水车间调度优化
3
作者 轩华 吕琳 《现代制造工程》 北大核心 2025年第1期1-14,共14页
针对制造行业中机器间有两种缓冲条件(即有限缓冲、零等待)的分布式置换流水车间调度问题,以最小化最大完工时间作为目标建立数学规划模型,提出了一种结合改进两分段Tent混沌映射、自适应柯西变异和贪婪算法的混合人工蜂群算法。首先,... 针对制造行业中机器间有两种缓冲条件(即有限缓冲、零等待)的分布式置换流水车间调度问题,以最小化最大完工时间作为目标建立数学规划模型,提出了一种结合改进两分段Tent混沌映射、自适应柯西变异和贪婪算法的混合人工蜂群算法。首先,通过改进两分段Tent混沌映射产生初始工件序列群;然后,在雇佣蜂阶段采用基于自适应柯西变异的邻域搜索产生新工件序列,在跟随蜂阶段设计适应度选择策略和基于自适应柯西变异的逆序反转操作对工件序列进行优化,在侦察蜂阶段利用贪婪算法基于关键/非关键工厂更新未改善的工件序列;最后,通过大量算例仿真与多种算法对比,表明所提算法在合理的计算时间内可以得到较好的近优解。 展开更多
关键词 分布式置换流水车间调度 有限缓冲和等待 混合人工蜂群算法 改进两分段Tent混沌映射 自适应柯西变异
在线阅读 下载PDF
一种求解混合零空闲置换流水车间调度禁忌分布估计算法 被引量:4
4
作者 张晓霞 吕云虹 《计算机应用与软件》 2017年第1期270-274,292,共6页
结合混合零空闲置换流水车间调度问题MNPFSP(Mixed no-idle permutation flowshop scheduling problem)的特性,运用基于概率模型的分布估计算法解决该问题。算法将启发式算法融入分布估计算法中提高了初始解的质量。为了避免算法陷入局... 结合混合零空闲置换流水车间调度问题MNPFSP(Mixed no-idle permutation flowshop scheduling problem)的特性,运用基于概率模型的分布估计算法解决该问题。算法将启发式算法融入分布估计算法中提高了初始解的质量。为了避免算法陷入局部最优,将禁忌算法融入分布估计算法中,提出一种禁忌分布估计算法求解混合零空闲置换流水车间问题。为了提高种群的多样性,加入了三种邻域搜索。实例测试结果显示,该算法求解混合零空闲置换流水车间问题具有很好的优势。 展开更多
关键词 混合空闲置换流水车间调度问题算法 分布估计算法 启发式算法 禁忌算法
在线阅读 下载PDF
基于引力搜索算法的混合零空闲置换流水车间调度 被引量:7
5
作者 赵芮 顾幸生 《计算机集成制造系统》 EI CSCD 北大核心 2021年第7期1909-1917,共9页
针对以最小化总流水时间为目标的混合零空闲流水车间调度问题,提出一种有效的贪婪引力搜索算法(GGSA)进行求解。引入了基于升序排列(ROV)规则的编码方式,使引力搜索算法(GSA)能够应用于离散优化问题;其次,对GSA进行了改进:在初始化中加... 针对以最小化总流水时间为目标的混合零空闲流水车间调度问题,提出一种有效的贪婪引力搜索算法(GGSA)进行求解。引入了基于升序排列(ROV)规则的编码方式,使引力搜索算法(GSA)能够应用于离散优化问题;其次,对GSA进行了改进:在初始化中加入NEH(Nawaz-Enscore-Ham)启发式规则构造高质量的初始解,以提高搜索效率;引入可变迭代贪婪(vIG)算法,利用其较强的局部开发能力,提高算法精度;同时,在vIG算法中加入参照插入方案(RIS)和模拟退火收敛判据,前者可以加强局部搜索能力、加快收敛速度,后者可以帮助算法在一定程度上跳出局部最优。最后,通过对典型测试算例进行仿真,验证了所提出算法的有效性。 展开更多
关键词 引力搜索算法 混合空闲 流水车间调度 迭代贪婪 流水时间
在线阅读 下载PDF
基于多目标离散正弦优化算法的混合零空闲置换流水车间调度 被引量:4
6
作者 赵芮 郎峻 顾幸生 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2022年第1期76-86,共11页
针对以最小化最大完工时间(makespan)和最小化最大拖期(maximum tardiness)为目标的多目标混合零空闲置换流水车间调度问题(Mixed No-idle Permutation Flow Shop Scheduling Problem,MNPFSP),提出了一种多目标离散正弦优化算法(Multi-o... 针对以最小化最大完工时间(makespan)和最小化最大拖期(maximum tardiness)为目标的多目标混合零空闲置换流水车间调度问题(Mixed No-idle Permutation Flow Shop Scheduling Problem,MNPFSP),提出了一种多目标离散正弦优化算法(Multi-objective Discrete Sine Optimization Algorithm,MDSOA)。首先,建立外部档案集(AS)存储Pareto解,并在每次迭代后对AS进行更新;其次,在正弦优化算法(Sine Optimization Algorithm,SOA)的基础上,引入迭代贪婪(IG)算法的破坏重构机制,重新定义了一种适用于离散调度问题的位置更新策略;最后,引入快速非支配排序和拥挤距离对种群进行筛选,在保留精英解的同时保证了解的多样性和分布性。选取Taillard Benchmark中11个不同规模的算例进行仿真实验,并将仿真结果与NSGA-Ⅱ和NSGA-Ⅲ算法进行比较,验证了MDSOA求解MNPFSP的有效性。 展开更多
关键词 生产调度 混合空闲置换流水车间调度 正弦优化算法 多目标优化 智能优化算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部