期刊文献+
共找到240篇文章
< 1 2 12 >
每页显示 20 50 100
“双碳”目标下基于改进型NSGA-Ⅱ的港口作业调度优化算法
1
作者 刘树东 吴昊 +1 位作者 丛佳 顾播宇 《计算机应用》 北大核心 2025年第6期1945-1953,共9页
随着全球气候变化问题的日益严峻,我国提出了“双碳”目标(碳达峰和碳中和)。而港口作为物流枢纽和货物集散地,它的碳排放问题尤为突出。针对港口作业调度优化问题,考虑船舶到港时间、货物装卸需求、岸桥作业能力及碳排放成本等关键因素... 随着全球气候变化问题的日益严峻,我国提出了“双碳”目标(碳达峰和碳中和)。而港口作为物流枢纽和货物集散地,它的碳排放问题尤为突出。针对港口作业调度优化问题,考虑船舶到港时间、货物装卸需求、岸桥作业能力及碳排放成本等关键因素,构建最小化碳排放成本和码头运营成本的作业调度优化模型,并提出一种“双碳”目标下基于改进型非支配排序遗传算法(NSGA-Ⅱ)(E-NSGA-Ⅱ)的港口作业调度优化算法。首先,调整算法的编码策略、种群初始化方法和交叉变异操作;其次,设计不可行解的基因修复算子,并引入自适应交叉与变异概率机制。实验结果表明,与FCFS(First Come First Service)调度算法相比,所提算法在模型求解中的总成本下降了7.9%,碳排放成本下降了19.7%,码头运营成本下降了6.5%。以上研究结果丰富了多目标优化算法和港口作业调度理论,并为港口企业实现绿色调度、降低运营成本和提升经济效益提供了有力支持。 展开更多
关键词 “双碳”目标 碳排放 码头运营成本 港口作业调度优化算法 NSGA-Ⅱ
在线阅读 下载PDF
改进生物地理学优化算法求解模糊分布式柔性作业车间调度问题
2
作者 孙美玲 顾幸生 《控制理论与应用》 北大核心 2025年第4期713-721,共9页
经济全球化推动制造企业从单一工厂向多工厂协同模式转变,模糊分布式柔性作业车间调度问题(FDFJSP)成为调度领域的研究热点.为最小化FDFJSP的最大模糊完工时间,本文提出了一种基于模拟退火和局部搜索策略的生物地理学优化算法(BBOSL).... 经济全球化推动制造企业从单一工厂向多工厂协同模式转变,模糊分布式柔性作业车间调度问题(FDFJSP)成为调度领域的研究热点.为最小化FDFJSP的最大模糊完工时间,本文提出了一种基于模拟退火和局部搜索策略的生物地理学优化算法(BBOSL).根据问题特点,设计了工厂–随机键的新型编解码方案;通过调度规则生成半数初始种群以提高种群质量;提出了基于模拟退火算法的新解接受方法和基于关键工厂的局部搜索策略以增强搜索能力;通过对算法参数调优提升了算法性能.实验结果验证了改进策略的有效性,并与现有算法进行了对比实验,验证了其在模糊集中式和模糊分布式柔性作业车间调度问题上的优越性. 展开更多
关键词 生产调度 模糊分布式 柔性作业车间 生物地理学优化算法 调度规则 模拟退火
在线阅读 下载PDF
港口集疏运体系下考虑作业模式异构性的多车队联合调度优化
3
作者 徐奇 陈星悦 +2 位作者 钟咏梅 廉冠 殷翔宇 《中国航海》 北大核心 2025年第1期84-92,共9页
在包含甩箱与甩挂两类作业模式存在异构性车队的公路港口集疏运体系内,需要开展集卡和甩挂车辆的联合调度,以实现运输结构与路径协同优化。提出考虑作业模式异构性的多车队联合调度混合整数规划模型,设计基于启发式规则的模拟退火算法... 在包含甩箱与甩挂两类作业模式存在异构性车队的公路港口集疏运体系内,需要开展集卡和甩挂车辆的联合调度,以实现运输结构与路径协同优化。提出考虑作业模式异构性的多车队联合调度混合整数规划模型,设计基于启发式规则的模拟退火算法进行求解,探讨不同运输需求特征对特定模式下运输总成本和作业车辆数的影响。结果显示,相较于单一集卡甩箱模式和单一甩挂货运模式,采用多车队组合模式在需求节点均匀分布的网络中执行任务,降低运输成本幅度约13.3%。此外,通过优化车队资源配置结构,多车队组合模式可减弱固变成本权重系数变化和运输需求紧凑度对总运输成本的影响。 展开更多
关键词 港口集疏运 多车队联合调度 甩挂运输 集卡运输 作业模式异构 模拟退火算法
在线阅读 下载PDF
基于混合Jaya算法的多时间约束柔性作业车间节能调度
4
作者 王玉芳 华晓麟 +2 位作者 章殿清 姚彬彬 陈凡 《控制工程》 北大核心 2025年第6期1074-1085,共12页
考虑不同工件生产采用多种模具及工件在机器间的运转需求,将工件的运输时间和模具的设置时间纳入到柔性作业车间调度模型中,建立以最小化最大完工时间和能耗为目标的多时间约束柔性作业车间节能调度模型,并提出一种混合Jaya算法求解该... 考虑不同工件生产采用多种模具及工件在机器间的运转需求,将工件的运输时间和模具的设置时间纳入到柔性作业车间调度模型中,建立以最小化最大完工时间和能耗为目标的多时间约束柔性作业车间节能调度模型,并提出一种混合Jaya算法求解该问题。首先,为提升算法的进化起点,设计一种混合初始化策略,提高初始种群质量,加快算法的收敛速度;其次,通过Jaya优化策略遍历所有非最优个体,提高算法的全局搜索能力;之后,为了挖掘种群中更优质的解,设计3种基于个体特征的局部搜索策略,结合不同的个体特征进行有针对性的搜索,提升算法的局部寻优能力。最后,通过标准算例对改进策略进行消融实验,验证改进策略的性能。通过测试算例和生产实例,对比其他文献算法,验证了混合Jaya算法的有效性。 展开更多
关键词 柔性作业车间调度问题 多时间约束 多目标优化 混合Jaya算法
在线阅读 下载PDF
双种群混合白鲸算法求解多目标柔性作业车间调度问题
5
作者 孟冠军 王同轩 +1 位作者 黄江涛 张威 《组合机床与自动化加工技术》 北大核心 2025年第7期189-195,共7页
针对考虑负载均衡的多目标柔性作业车间调度问题,以最小化最大完工时间、最小化关键机器负荷和最小化机器总负荷为目标,提出一种双种群混合白鲸优化算法。首先,设计基于Tent混沌映射的种群初始化机制,提高初始化种群质量,应对复杂的多... 针对考虑负载均衡的多目标柔性作业车间调度问题,以最小化最大完工时间、最小化关键机器负荷和最小化机器总负荷为目标,提出一种双种群混合白鲸优化算法。首先,设计基于Tent混沌映射的种群初始化机制,提高初始化种群质量,应对复杂的多目标优化问题;其次,引入快速非支配和V主导双规则机制筛选种群,提高个体多样性;然后,结合混合变邻域搜索,建立基于Pareto优化的外部存档方法,旨在获得优质解方案;最后,通过与其他算法对比,对Brandimarte算例进行仿真分析,验证该算法在求解多目标柔性作业车间调度问题时的有效性。 展开更多
关键词 多目标 柔性作业车间调度 白鲸优化算法 Tent混沌映射 混合变邻域搜索
在线阅读 下载PDF
基于改进鲸鱼优化算法的AGV柔性作业车间多目标优化调度 被引量:2
6
作者 王赟 马荣 唐思源 《现代制造工程》 CSCD 北大核心 2024年第7期17-25,共9页
针对柔性作业车间的自动引导车辆(Automated Guided Vehicle,AGV)调度问题,基于可持续视角,考虑车间能耗问题,在机器和AVG数量均存在数量约束的条件下,以最小化最大完工时间、车间能耗和AGV使用数量为优化目标构建可持续柔性车间调度模... 针对柔性作业车间的自动引导车辆(Automated Guided Vehicle,AGV)调度问题,基于可持续视角,考虑车间能耗问题,在机器和AVG数量均存在数量约束的条件下,以最小化最大完工时间、车间能耗和AGV使用数量为优化目标构建可持续柔性车间调度模型。首先,设计一种改进鲸鱼优化算法(Improved Whale Optimization Algorithm,IWOA),在标准的鲸鱼优化算法的基础上引入非线性收敛因子和自适应惯性权重以提升算法的搜索能力和收敛速度;其次,使用模糊隶属度理论构建了损失函数,以获得多目标模型的最优折衷解;最后,基于算例实验验证算法性能。实验结果表明改进鲸鱼优化算法在求解2个算例时均表现出良好的效果,为求解采用AGV运输的可持续柔性作业车间多目标优化调度提供了一种有效的实践途径。 展开更多
关键词 柔性作业车间 可持续 多目标优化调度 改进鲸鱼优化算法 模糊隶属度
在线阅读 下载PDF
基于深度强化学习的离散状态转移算法求解柔性作业车间调度问题
7
作者 朱家政 王聪 +2 位作者 李新凯 董颖超 张宏立 《北京航空航天大学学报》 北大核心 2025年第4期1385-1394,共10页
柔性作业车间调度问题(FJSP)作为一种在实际生活中应用广泛的调度问题,对其智能算法具有重要价值。为了解决FJSP,以最小化最大完工时间为优化目标,提出了一种基于近端策略优化的离散状态转移算法(DSTA-PPO)。DSTA-PPO具有3个特点:考虑到... 柔性作业车间调度问题(FJSP)作为一种在实际生活中应用广泛的调度问题,对其智能算法具有重要价值。为了解决FJSP,以最小化最大完工时间为优化目标,提出了一种基于近端策略优化的离散状态转移算法(DSTA-PPO)。DSTA-PPO具有3个特点:考虑到FJSP需要同时对工序排序、机器分配同时进行调度安排,结合工序编码和机器编码,设计了一种能够充分表达当前调度问题的状态特征;针对工序排序、机器分配设计了多种基于关键路径的搜索操作;通过强化学习的训练,能够有效地引导智能体选择正确的搜索操作优化当前的调度序列。通过基于不同数据集的仿真实验,验证了算法各环节的有效性,同时在相同算例上以最小化最大完工时间为对比指标与现有算法进行了比较,对比结果表明了所提算法能够在多数算例上以更短的完工时间对算例完成求解,有效地求解了柔性作业车间调度问题。 展开更多
关键词 深度学习 强化学习 离散状态转移算法 近端策略优化算法 柔性作业车间调度
在线阅读 下载PDF
基于改进灰狼优化算法的柔性作业车间分批调度问题研究 被引量:1
8
作者 黎增灿 丁林山 管在林 《现代制造工程》 CSCD 北大核心 2024年第4期13-25,共13页
针对以最小化最大完工时间为目标的柔性作业车间分批调度问题(Flexible Job shop Batch Scheduling Problem,FJBSP),提出了一种改进灰狼优化(Improved Grey Wolf Optimization,IGWO)算法,优化对象为工件的分批方案。首次将流体模型应用... 针对以最小化最大完工时间为目标的柔性作业车间分批调度问题(Flexible Job shop Batch Scheduling Problem,FJBSP),提出了一种改进灰狼优化(Improved Grey Wolf Optimization,IGWO)算法,优化对象为工件的分批方案。首次将流体模型应用于FJBSP的求解,提出了一种基于流体模型的解码方法,用于获得更好的子批调度方案;然后改进了狼群的等级制度,避免了算法过早收敛;其次设计了一种全新的适应可变长编码的交叉方法,深入交流2个个体之间的分批信息,增强了算法的搜索能力和稳定性;再次,提出了能够动态更新个体游走率的自适应灰狼游走策略,兼顾了算法的搜索质量和收敛速度;此外,对领头狼使用自适应邻域搜索动态调整每种工件选择各邻域的概率,提高算法的局部搜索能力;最后,设计了9个算例和3组实验,验证了所提出的IGWO算法的有效性和优越性。 展开更多
关键词 柔性作业车间分批调度问题 改进灰狼优化算法 流体模型 自适应邻域搜索
在线阅读 下载PDF
基于离散变邻域蜉蝣优化的装配作业车间调度算法
9
作者 陈雅莉 潘友林 刘耿耿 《计算机科学》 CSCD 北大核心 2024年第9期283-289,共7页
由于受到疫情影响,企业迫切地需要通过升级改造自动化柔性生产线来实现降本增效。在这一背景下,装配作业车间调度问题(Assembly Job Shop Scheduling Problem,AJSSP)再一次成为学术界和企业界的研究热点。AJSSP比普通作业车间调度问题... 由于受到疫情影响,企业迫切地需要通过升级改造自动化柔性生产线来实现降本增效。在这一背景下,装配作业车间调度问题(Assembly Job Shop Scheduling Problem,AJSSP)再一次成为学术界和企业界的研究热点。AJSSP比普通作业车间调度问题多了一道装配阶段,故其存在前后工序相互制约和多机并行现象,问题求解也更加复杂。针对该问题,提出了一种基于离散变邻域蜉蝣优化算法(Discrete Variable Neighborhood Mayfly Algorithm,D-VNMA)的调度方法,主要工作如下:1)采用符合Lamarkian特性的编码解码机制,实现个体有效信息的迭代继承;2)使用Circle映射融合常见启发式算法初始化蜉蝣种群,保证种群的多样性;3)加入新的邻域探索策略,采用多种不同的邻域结构和搜索策略的差异组合,增加搜索方案的多样性,提高寻找局部最优解的搜索效率;4)提出改进的雌雄蜉蝣交配策略,提高算法全局探索能力,加快算法整体收敛速度。在实验过程中,通过试验设计(Design of Experiment,DOE)方法获得D-VNMA的最佳参数设置,并在不同规格AJSSP算例数据上将D-VNMA和其他算法进行比较。实验结果表明,D-VNMA得到最优解的概率提升了30%,且收敛效率最高可提升62.15%。 展开更多
关键词 装配作业车间 车间调度 蜉蝣优化算法 Circle映射 邻域搜索
在线阅读 下载PDF
面向柔性作业车间调度问题的混沌编码量子粒子群优化算法
10
作者 胥远兴 张孟健 王德光 《系统仿真学报》 CAS CSCD 北大核心 2024年第10期2371-2382,共12页
为解决柔性作业车间调度问题,提出一种混沌编码量子粒子群优化算法。针对标准量子粒子群优化算法中粒子过早收敛于局部最优值的缺点,提出具有扰动行为的自适应收缩-扩张系数和关联粒子适应度值的计算方法,改善算法的全局搜索能力;通过... 为解决柔性作业车间调度问题,提出一种混沌编码量子粒子群优化算法。针对标准量子粒子群优化算法中粒子过早收敛于局部最优值的缺点,提出具有扰动行为的自适应收缩-扩张系数和关联粒子适应度值的计算方法,改善算法的全局搜索能力;通过引入混沌边界变异策略,减少粒子大量聚集在边界的概率,增加种群的多样性来提高搜索最优解的能力;针对量子粒子群优化算法的迭代特性,设计一种适用的混沌编码策略。将提出的改进量子粒子群优化算法应用于柔性作业车间调度问题,并通过多种基准算例与标准量子粒子群优化算法、粒子群优化算法和混合遗传算法进行对比,验证所提算法的性能。实验结果表明:混沌编码量子粒子群优化算法具有更好的稳定性和更强的寻优能力。 展开更多
关键词 量子粒子群优化算法 柔性作业车间调度 扰动行为 混沌映射 收缩-扩张系数
在线阅读 下载PDF
求解作业车间调度问题的广义粒子群优化算法 被引量:30
11
作者 彭传勇 高亮 +1 位作者 邵新宇 周驰 《计算机集成制造系统》 EI CSCD 北大核心 2006年第6期911-917,923,共8页
为克服传统粒子群优化算法在解决组合优化问题上的局限性,分析了其优化机理,并在此基础上提出了广义粒子群优化模型。按照此模型提出了一种求解作业车间调度问题的广义粒子群优化算法。在本算法中,利用遗传算法中的交叉操作作为粒子间... 为克服传统粒子群优化算法在解决组合优化问题上的局限性,分析了其优化机理,并在此基础上提出了广义粒子群优化模型。按照此模型提出了一种求解作业车间调度问题的广义粒子群优化算法。在本算法中,利用遗传算法中的交叉操作作为粒子间的信息交换策略,利用遗传算法中的变异操作作为粒子的随机搜索策略,而粒子的局部搜索策略则采用禁忌搜索来实现。为了控制粒子的局部搜索以及向全局最优解的收敛,迭代过程中交叉概率以及禁忌搜索的最大步长都是动态变化的。实验结果表明,本算法可有效地求解作业车间调度问题,验证了广义粒子群优化模型的合理性。 展开更多
关键词 粒子群优化 遗传算法 禁忌搜索 作业车间调度
在线阅读 下载PDF
量子鲸鱼优化算法求解作业车间调度问题 被引量:35
12
作者 闫旭 叶春明 姚远远 《计算机应用研究》 CSCD 北大核心 2019年第4期975-979,共5页
为了克服基本鲸鱼优化算法(WOA)在解决作业车间调度问题时存在收敛精度低、容易陷入局部最优的缺陷,利用量子计算与优化思想提出了一种量子鲸鱼优化算法(QWOA),并对其进行了计算复杂度分析、全局收敛性证明及仿真实验。通过对11个作业... 为了克服基本鲸鱼优化算法(WOA)在解决作业车间调度问题时存在收敛精度低、容易陷入局部最优的缺陷,利用量子计算与优化思想提出了一种量子鲸鱼优化算法(QWOA),并对其进行了计算复杂度分析、全局收敛性证明及仿真实验。通过对11个作业车间调度问题基准算例的仿真实验发现,与基本鲸鱼优化算法、布谷鸟搜索算法(CS)、灰狼优化算法(GWO)相比,QWOA算法在最小值、平均值、寻优成功率等方面具有较优结果。研究表明,量子鲸鱼优化算法在解决作业车间调度问题时,具有更高的收敛精度和更好的全局搜索能力,且能够跳出局部最优。 展开更多
关键词 鲸鱼优化算法 量子计算与优化 作业车间调度 收敛性证明 混合算法
在线阅读 下载PDF
基于多目标粒子群算法的柔性作业车间调度优化方法 被引量:30
13
作者 王云 冯毅雄 +1 位作者 谭建荣 李中凯 《农业机械学报》 EI CAS CSCD 北大核心 2011年第2期190-196,共7页
针对柔性作业车间的多目标调度问题,构建了以制造工期、加工成本及提前/拖期惩罚值为目标函数的柔性作业车间调度模型,提出基于密集距离排序的自适应多目标粒子群算法。采用精英策略保留进化过程中的优势个体,基于个体密集距离降序排列... 针对柔性作业车间的多目标调度问题,构建了以制造工期、加工成本及提前/拖期惩罚值为目标函数的柔性作业车间调度模型,提出基于密集距离排序的自适应多目标粒子群算法。采用精英策略保留进化过程中的优势个体,基于个体密集距离降序排列进行外部种群的缩减和全局最优值的更新,并引入小概率的变异机制以增强解的多样性和算法的全局寻优能力。最后,将该方法应用于某机械公司的柔性作业车间多目标调度中,仿真结果证明了该方法的有效性和适应性。 展开更多
关键词 柔性作业车间调度 多目标优化 多目标粒子群算法
在线阅读 下载PDF
基于仿真优化的集装箱港口大门作业调度研究 被引量:6
14
作者 金淳 于越 赵璐 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第8期1998-2002,共5页
提出基于仿真优化的集装箱港口大门通道作业的调度优化方法。首先,建立了大门作业的离散事件仿真模型和调度优化数学模型;其次,设计了启发式Tabu搜索算法和仿真模型相结合的仿真优化方法;然后,结合仿真自动化方法和在线数据库实现了仿... 提出基于仿真优化的集装箱港口大门通道作业的调度优化方法。首先,建立了大门作业的离散事件仿真模型和调度优化数学模型;其次,设计了启发式Tabu搜索算法和仿真模型相结合的仿真优化方法;然后,结合仿真自动化方法和在线数据库实现了仿真优化系统;最后,用实例验证并分析了本方法的有效性及效率问题。结果表明了本方法对在线、实时作业调度优化问题的适用性。 展开更多
关键词 仿真优化 实时优化 作业调度 启发式算法 集装箱港口 大门作业
在线阅读 下载PDF
基于双层粒子群优化算法的柔性作业车间调度优化 被引量:22
15
作者 孔飞 吴定会 纪志成 《计算机应用》 CSCD 北大核心 2015年第2期476-480,共5页
针对柔性作业车间调度问题(FJSP),提出了一种改进的双层粒子群优化(ITLPSO)算法。首先,以机器的最大完工时间最小化为优化目标,建立了一个柔性作业车间调度模型;然后,介绍了改进的双层PSO算法,为了避免陷入局部最优和提高收敛速度,算法... 针对柔性作业车间调度问题(FJSP),提出了一种改进的双层粒子群优化(ITLPSO)算法。首先,以机器的最大完工时间最小化为优化目标,建立了一个柔性作业车间调度模型;然后,介绍了改进的双层PSO算法,为了避免陷入局部最优和提高收敛速度,算法中加入了停滞阻止策略和凹函数递减策略;最后,对相关实例进行求解,并与已有算法作了比较。实验结果表明,与标准PSO算法和双层粒子群优化(TLPSO)算法相比,最大完工时间的最优值分别减少了11和6,最大完工时间的平均值分别减少了15.7和4,收敛速度明显提高。经过性能分析,所提算法可以明显提高柔性作业车间的调度效率,从而获得了更优的调度方案。 展开更多
关键词 柔性作业车间 双层粒子群优化算法 调度优化 凹函数递减策略 停滞阻止策略
在线阅读 下载PDF
基于遗传算法的作业车间调度优化求解方法 被引量:8
16
作者 周辉仁 郑丕谔 +1 位作者 宗蕴 张扬 《计算机应用研究》 CSCD 北大核心 2008年第10期2991-2994,共4页
针对job shop调度问题,提出了一种遗传算法编码方法和解码方法。该方法根据问题的特点,采用一种按工序用不同编号进行的染色体编码方案,并采用矩阵解码方法。此编码与调度方案一一对应,并且该编码方案有多种交叉操作算子可用,无须专门... 针对job shop调度问题,提出了一种遗传算法编码方法和解码方法。该方法根据问题的特点,采用一种按工序用不同编号进行的染色体编码方案,并采用矩阵解码方法。此编码与调度方案一一对应,并且该编码方案有多种交叉操作算子可用,无须专门设计算子。算例计算结果表明,该算法是有效的,适用于解决job shop调度问题,通过比较,该遗传算法优化job shop调度操作简单并且收敛速度快。 展开更多
关键词 作业车间调度 遗传算法 编码方法 矩阵解码 优化
在线阅读 下载PDF
基于遗传算法的柔性作业车间调度优化 被引量:24
17
作者 余琦玮 赵亮 潘双夏 《组合机床与自动化加工技术》 北大核心 2004年第4期32-34,共3页
针对经典作业车间调度问题的局限性 ,结合实际生产情况 ,提出了具有路径柔性的作业车间调度模型 ,给出了求解模型的遗传算法的具体实现过程。针对模型的特殊性 ,提出了染色体两层编码结构 ,将AOV、AOE网络图分别应用到解码和适应度函数... 针对经典作业车间调度问题的局限性 ,结合实际生产情况 ,提出了具有路径柔性的作业车间调度模型 ,给出了求解模型的遗传算法的具体实现过程。针对模型的特殊性 ,提出了染色体两层编码结构 ,将AOV、AOE网络图分别应用到解码和适应度函数的计算中 ,并给出了相应的选择、交叉、变异操作设计。最后通过一个 8× 6调度问题的测试例子 。 展开更多
关键词 遗传算法 优化 柔性 作业车间调度 NP-难问题
在线阅读 下载PDF
基于遗传算法的舰载装备多目标作业调度优化研究 被引量:14
18
作者 鲍劲松 李志强 周亚勤 《系统仿真学报》 CAS CSCD 北大核心 2019年第5期901-908,共8页
舰载装备的作业调度是多任务模式下的复杂组合优化问题。已有研究主要针对单一目标优化,而实际往往需同时优化路径、时长、资源等多个目标。以两栖登陆舰舰载装备出库前的作业调度为研究对象,在考虑先序约束的基础上,对作业时长及资源... 舰载装备的作业调度是多任务模式下的复杂组合优化问题。已有研究主要针对单一目标优化,而实际往往需同时优化路径、时长、资源等多个目标。以两栖登陆舰舰载装备出库前的作业调度为研究对象,在考虑先序约束的基础上,对作业时长及资源用量同时进行优化。分析建立了该作业调度的多目标优化模型,利用遗传算法求解;针对两目标设计了可自适应调整的适应度函数,并对编码方式及遗传算子进行设计;实例仿真,验证算法可以高效地同时优化调度作业时长和资源用量。 展开更多
关键词 舰载装备 作业调度 先序约束 多目标优化 遗传算法
在线阅读 下载PDF
基于遗传优化算法求解作业车间调度问题 被引量:11
19
作者 姜思杰 徐晓飞 李全龙 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2002年第3期229-232,共4页
将一类具有路径柔性的作业车间调度问题 ,分解为任务优化分配和任务优化调度两个子问题 ,结合遗传算法和启发式算法 ,提出了基于遗传的优化调度算法 。
关键词 作业车间调度问题 遗传优化算法 启发式算法
在线阅读 下载PDF
求解作业车间调度问题的改进混合灰狼优化算法 被引量:35
20
作者 姚远远 叶春明 《计算机应用研究》 CSCD 北大核心 2018年第5期1310-1314,共5页
灰狼优化算法(GWO)是目前一种比较新颖的群智能优化算法,具有收敛速度快、寻优能力强等优点。将灰狼优化算法用于求解复杂的作业车间调度问题,与布谷鸟搜索算法进行比较研究,验证了标准GWO算法求解经典作业车间调度问题的可行性和有效... 灰狼优化算法(GWO)是目前一种比较新颖的群智能优化算法,具有收敛速度快、寻优能力强等优点。将灰狼优化算法用于求解复杂的作业车间调度问题,与布谷鸟搜索算法进行比较研究,验证了标准GWO算法求解经典作业车间调度问题的可行性和有效性。在此基础上,针对复杂作业车间调度问题难以求解的特点,对标准GWO算法进行改进,通过进化种群动态、反向学习初始化种群以及最优个体变异三个方面的改进操作,测试结果表明,改进后的混合灰狼优化算法能够有效跳出局部最优值,找到更好的解,并且结果鲁棒性更强。 展开更多
关键词 灰狼优化算法 作业车间调度 最小化最大完工时间 混合算法
在线阅读 下载PDF
上一页 1 2 12 下一页 到第
使用帮助 返回顶部