期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于改进MOEA/D的模糊柔性作业车间调度算法 被引量:1
1
作者 郑锦灿 邵立珍 雷雪梅 《计算机工程》 CAS CSCD 北大核心 2024年第6期336-345,共10页
针对实际生产车间中加工时间的不确定性,将加工时间以模糊数的形式表示,建立以最小化模糊最大完工时间和模糊总材料消耗为优化目标的多目标模糊柔性作业车间调度问题数学模型,提出一种改进基于分解的多目标进化算法(IMOEA/D)进行求解。... 针对实际生产车间中加工时间的不确定性,将加工时间以模糊数的形式表示,建立以最小化模糊最大完工时间和模糊总材料消耗为优化目标的多目标模糊柔性作业车间调度问题数学模型,提出一种改进基于分解的多目标进化算法(IMOEA/D)进行求解。该算法基于机器和工序两层编码并采用混合的初始化策略提高初始种群的质量,利用插入式贪婪解码策略对机器的选择进行解码,缩短总加工时间;采用基于邻域和外部存档的选择操作结合改进的交叉变异算子进行种群更新,提高搜索效率;设置邻域搜索的启动条件,并基于4种邻域动作进行变邻域搜索,提高局部搜索能力;通过田口实验设计方法研究关键参数对算法性能的影响,同时得到算法的最优性能参数。在Xu 1~Xu 2、Lei 1~Lei 4和Remanu 1~Remanu 4测试集上将所提算法与其他算法进行对比,结果表明,IMOEA/D算法的解集数量和目标函数值均较优,在Lei 2算例获得的解集个数为对比算法的2倍以上。 展开更多
关键词 模糊柔性作业车间调度问题 基于分解的多目标进化算法 混合初始化 选择策略 邻域搜索
在线阅读 下载PDF
改进的基于分解的多目标进化算法求解双目标模糊柔性作业车间调度问题 被引量:16
2
作者 李瑞 龚文引 《控制理论与应用》 EI CAS CSCD 北大核心 2022年第1期31-40,共10页
针对同时考虑最大模糊完工时间和总模糊机器负载的双目标模糊柔性作业车间调度问题(BFFJSP),本文提出了一种改进的基于分解的多目标进化算法(IMOEA/D),同时最优化最大模糊完工时间和总模糊机器负载,其主要特点是:1)采用3种初始化种群的... 针对同时考虑最大模糊完工时间和总模糊机器负载的双目标模糊柔性作业车间调度问题(BFFJSP),本文提出了一种改进的基于分解的多目标进化算法(IMOEA/D),同时最优化最大模糊完工时间和总模糊机器负载,其主要特点是:1)采用3种初始化种群的策略;2)提出了非支配解优先策略;3)设计了结合5种局部搜索策略的变邻域搜索;4)提出了计数器策略预防陷入局部解.运用大量实例进行了算法策略分析和对比实验,仿真结果表明,IMOEA/D在求解BFFJSP上具有更优性能. 展开更多
关键词 双目标模糊柔性作业车间调度 非支配解优先策略 变邻域搜索 计数器策略 MOEA/D
在线阅读 下载PDF
花授粉算法求解多目标模糊柔性作业车间调度 被引量:11
3
作者 徐文豪 王艳 +1 位作者 严大虎 纪志成 《系统仿真学报》 CAS CSCD 北大核心 2018年第11期4403-4412,共10页
针对实际工厂柔性生产过程中存在的参数不确定性问题,建立了一种多目标模糊柔性作业车间调度数学模型。为求解所建模型,将加工时间、加工成本、原材料成本用三角模糊数表示,以最小化最大完工时间和生产成本为优化目标。提出一种改进的... 针对实际工厂柔性生产过程中存在的参数不确定性问题,建立了一种多目标模糊柔性作业车间调度数学模型。为求解所建模型,将加工时间、加工成本、原材料成本用三角模糊数表示,以最小化最大完工时间和生产成本为优化目标。提出一种改进的自适应离散花授粉算法(ADMOFPA),并在初始化阶段运用离散算子将解进行离散化处理。为增强算法全局搜索和局部开发的能力,在迭代过程中引入自适应变异算子。将所提算法运用于某柔性生产车间实例进行仿真测试,并与基本花授粉算法和粒子群算法作对比,证明了所提方法的有效性。 展开更多
关键词 多目标调度 模糊柔性作业车间 生产成本 三角模糊 花授粉算法 自适应算子
在线阅读 下载PDF
求解模糊柔性作业车间调度的多目标进化算法 被引量:7
4
作者 王春 田娜 +1 位作者 纪志成 王艳 《电子学报》 EI CAS CSCD 北大核心 2017年第12期2909-2916,共8页
针对实际制造车间中工序加工时间具有不确定性,将加工时间采用模糊数表示,建立一种多目标模糊柔性作业车间调度模型,并提出了有效求解该模型的多目标进化算法.算法采用混合机器分配和工序排序策略的方法产生初始种群,并采用插入空隙法... 针对实际制造车间中工序加工时间具有不确定性,将加工时间采用模糊数表示,建立一种多目标模糊柔性作业车间调度模型,并提出了有效求解该模型的多目标进化算法.算法采用混合机器分配和工序排序策略的方法产生初始种群,并采用插入空隙法对染色体进行解码.定义一种新的基于可能度的个体支配关系和一种基于决策空间的拥挤算子,并将所提支配关系和拥挤算子运用于快速非支配排序.接着,提出一种基于移动模糊关键工序的局部搜索策略.实验部分首先通过田口试验方法来研究关键参数对算法性能的影响;其次,将所提算法与三种不同的优化算法作对比.实验结果验证了所提算法的有效性. 展开更多
关键词 模糊柔性作业车间调度 局部搜索 多目标进化算法 可能度 模糊关键工序
在线阅读 下载PDF
基于混合QPSO的模糊柔性作业车间调度问题研究 被引量:6
5
作者 李俊萱 王艳 纪志成 《系统仿真学报》 CAS CSCD 北大核心 2020年第10期2010-2021,共12页
针对加工时间不确定的柔性作业车间调度问题,利用三角模糊数表征相关的时间参数并提出了一种混合量子粒子群算法进行求解,在充分发挥量子粒子群算法全局搜索能力的基础上,设计了边界修正与协作更新策略增加其搜索效率,同时使用交叉算子... 针对加工时间不确定的柔性作业车间调度问题,利用三角模糊数表征相关的时间参数并提出了一种混合量子粒子群算法进行求解,在充分发挥量子粒子群算法全局搜索能力的基础上,设计了边界修正与协作更新策略增加其搜索效率,同时使用交叉算子和路径重连技术直接对优秀粒子所映射的工序编码操作,弥补了大多数连续算法在求解离散问题时深度发掘能力不足的弊端。通过5个经典的测试算例以及光纤制造车间的实例分析,说明所提方法在寻优效率上要高于原始的量子粒子群算法和另外3种近期文献中的算法,具有较好的实际运用价值。 展开更多
关键词 模糊柔性作业车间 最大模糊完工时间 三角模糊 量子粒子群算法 路径重链技术
在线阅读 下载PDF
基于模糊偏好的多阶段多层级模糊调度问题优化
6
作者 何亚东 邓超 +2 位作者 招云芳 张开 覃琦 《计算机集成制造系统》 北大核心 2025年第9期3308-3323,共16页
多阶段多层级模糊柔性作业车间调度问题(MMFFJSSP)普遍存在于一类产品层级结构复杂、种类繁多及工艺特性要求高的企业中。针对现有仅采用单一数值特征进行模糊数运算和评价会导致模糊数信息丢失,从而使排序结果发生显著变化,无法保证结... 多阶段多层级模糊柔性作业车间调度问题(MMFFJSSP)普遍存在于一类产品层级结构复杂、种类繁多及工艺特性要求高的企业中。针对现有仅采用单一数值特征进行模糊数运算和评价会导致模糊数信息丢失,从而使排序结果发生显著变化,无法保证结果的一致性和可靠性的问题,提出了一种基于模糊偏好关系加法优先度的模糊数排序方法(APFPR)。该方法进一步融合模糊数的形状特征和相对位置的多维特征,通过引入模糊偏好关系,避免了信息丢失和排序偏差,提高了调度方案的可信度。并设计了基于模糊适应度梯度选择的多策略自适应模因算法(MSAMA-FFGS)求解以最小化最大模糊完工时间为优化目标的MMFFJSSP。该算法中设计了基于模糊适应度的自适应交叉和变异策略,动态调整算法操作,提高全局和局部搜索能力;通过识别关键产品和关键工件,针对性地优化对整体完工时间影响最大的部分以提高求解的质量。理论分析和实验结果验证了基于模糊偏好加法优先度在处理模糊数排序问题时的稳定性。最后,通过仿真对比实验验证了所提MSAMA-FFGS算法在解决MMFFJSSP问题中的有效性。 展开更多
关键词 多阶段 多层级 模糊柔性作业车间 加法优先度 模因算法 模糊偏好
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部