期刊文献+
共找到79篇文章
< 1 2 4 >
每页显示 20 50 100
基于改进灰狼优化算法的分布式混合流水线重调度
1
作者 轩华 熊梦莹 曹颖 《郑州大学学报(工学版)》 北大核心 2025年第4期47-54,99,共9页
针对机器故障和运输时间约束下的分布式混合流水线重调度问题,提出一种改进灰狼优化算法,以同时最小化最大完工时间、总能耗和总延期为优化目标构建整数规划模型。首先,根据问题特点,设计了基于工厂-工序-机器的三链式编码方式,提出了结... 针对机器故障和运输时间约束下的分布式混合流水线重调度问题,提出一种改进灰狼优化算法,以同时最小化最大完工时间、总能耗和总延期为优化目标构建整数规划模型。首先,根据问题特点,设计了基于工厂-工序-机器的三链式编码方式,提出了结合NEH启发式法和完全随机程序的种群初始化方法;其次,筛选领导层个体后,引入一种基于跟踪和自主行动的双模式并行搜索方法更新底层狼;最后,应用融合工序链前插变换和机器链后移操作的禁忌搜索以避免陷入局部最优。仿真实验测试了370个算例,验证了所提算法改进项的有效性,与已有的混合白鲸优化算法、混合花朵授粉算法、经典灰狼算法和改进飞蛾-火焰优化算法相比,改进灰狼优化算法目标值分别改进了9.33%,12.24%,10.43%和9.61%,这说明了所提算法的有效性。 展开更多
关键词 分布式混合流水线重调度 机器故障 运输时间 能耗 改进灰狼优化算法
在线阅读 下载PDF
考虑运输时间的混合流水车间绿色生产调度 被引量:2
2
作者 唐艺军 杜纪浩 李雪 《现代制造工程》 CSCD 北大核心 2024年第5期23-30,共8页
针对运输时间对混合流水车间绿色生产调度的影响这一问题,以最大完工时间、生产能耗及生产成本为优化目标,提出一种改进的多目标麻雀搜索算法(Improved Multi-Objective Sparrow Search Algorithm,IMOSSA)进行求解,参考非支配排序将种... 针对运输时间对混合流水车间绿色生产调度的影响这一问题,以最大完工时间、生产能耗及生产成本为优化目标,提出一种改进的多目标麻雀搜索算法(Improved Multi-Objective Sparrow Search Algorithm,IMOSSA)进行求解,参考非支配排序将种群适应度值进行划分、引入正余弦策略提高解集质量、加入多项式变异算子和Levy飞行,提高解集的收敛速度和全局搜索能力,避免陷入局部最优。而后设计16种测试算例,将IMOSSA与其他多目标优化算法进行对比,验证了IMOSSA求解的优越性。最后,以某实际生产车间为例,将其生产调度划分为4种模式,证明算法求解的实用性。 展开更多
关键词 混合流水车间 绿色生产调度 不相关并行机 运输时间 多目标麻雀搜索算法
在线阅读 下载PDF
基于总空闲时间增量的无等待流水调度混合遗传算法 被引量:10
3
作者 朱夏 李小平 王茜 《计算机研究与发展》 EI CSCD 北大核心 2011年第3期455-463,共9页
将NP-难的最小化最大完工时间无等待流水调度问题等价转化为最小化总空闲时间的问题,改变传统求解调度序列目标函数的模式,通过目标函数变化量判断新解的优劣,大大降低算法所需计算时间.分析启发式算法基本操作和进化算子的总空闲时间... 将NP-难的最小化最大完工时间无等待流水调度问题等价转化为最小化总空闲时间的问题,改变传统求解调度序列目标函数的模式,通过目标函数变化量判断新解的优劣,大大降低算法所需计算时间.分析启发式算法基本操作和进化算子的总空闲时间增量性质,设计基本总空闲时间增量法以快速评估新产生解的质量.提出混合遗传算法I HGA(increment based hybrid genetic algorithm)求解该问题,构造相应初始种群生成方法和进化算子,提出进化概率动态更新策略和种群收敛判断与再生机制;算法混合了迭代改进局部搜索以进一步提高解的质量.基于120个经典Benchmark实例,将I HGA与目前求解该问题的有效算法RAJ,GR,SA2,TSM和FCH进行比较.实验结果表明:I HGA在性能方面优于其他,计算效率方面优于SA2和TSM,略逊于GR,RAJ和FCH. 展开更多
关键词 无等待 流水调度 总空闲时间增量 混合遗传算法 最大完工时间
在线阅读 下载PDF
自动化制造单元最小完工时间调度问题的混合启发式算法 被引量:10
4
作者 晏鹏宇 杨乃定 车阿大 《计算机集成制造系统》 EI CSCD 北大核心 2010年第4期847-854,共8页
自动化制造单元最小完工时间调度问题属于NP-hard难题,目前尚缺乏有效的调度方法。为此,提出基于遗传和禁忌搜索的混合启发式算法,用以搜索一组最满意的机器人搬运作业排序。以遗传算法为基本结构,在初始种群产生和交叉、变异操作中引... 自动化制造单元最小完工时间调度问题属于NP-hard难题,目前尚缺乏有效的调度方法。为此,提出基于遗传和禁忌搜索的混合启发式算法,用以搜索一组最满意的机器人搬运作业排序。以遗传算法为基本结构,在初始种群产生和交叉、变异操作中引入禁忌搜索技术,以提高优化质量。基于搬运作业规则的初始种群构造算法和两阶段交叉、变异算子克服了传统算子对可行搬运作业排序的破坏,而邻域移动算子则保证了禁忌搜索的多样性和集中性。最后,随机实验结果验证了算法的有效性。 展开更多
关键词 自动化制造单元 最小完工时间 调度 混合启发式算法
在线阅读 下载PDF
优先级周期性互换的实时调度算法 被引量:3
5
作者 王彬 王聪 +2 位作者 薛洁 刘辉 熊新 《计算机应用》 CSCD 北大核心 2014年第3期668-672,共5页
针对实时多任务调度时低优先级任务的延迟问题,提出了一种优先级周期性互换的静态优先级调度算法。该方法以固定的时间片为周期,对多任务系统中的某两个不同优先级的独立性任务,周期性地互换它们的优先级级别,在保证较高优先级任务的执... 针对实时多任务调度时低优先级任务的延迟问题,提出了一种优先级周期性互换的静态优先级调度算法。该方法以固定的时间片为周期,对多任务系统中的某两个不同优先级的独立性任务,周期性地互换它们的优先级级别,在保证较高优先级任务的执行时间的前提下,使得较低优先级的任务有机会尽快执行,以缩短其执行过程中的延迟时间。所提方法能有效解决低优先级任务的实时性问题,从而提高实时多任务系统的整体控制性能。 展开更多
关键词 优先级互换 实时多任务控制 周期性互换 静态调度算法 时间
在线阅读 下载PDF
考虑转移时间的多目标双资源柔性作业车间节能调度
6
作者 魏光艳 叶春明 《计算机集成制造系统》 北大核心 2025年第1期67-88,共22页
针对考虑工人和工件在机器间转移时间的多目标双资源柔性作业车间节能调度问题(MO-DFJESP),构建了以最小化最大完工时间、总能耗、总工人成本和最大工人工作量为优化目标的数学模型。该模型同时还考虑了工人的技能、熟练度和单位成本差... 针对考虑工人和工件在机器间转移时间的多目标双资源柔性作业车间节能调度问题(MO-DFJESP),构建了以最小化最大完工时间、总能耗、总工人成本和最大工人工作量为优化目标的数学模型。该模型同时还考虑了工人的技能、熟练度和单位成本差异。为了求解MO-DFJESP模型,提出一种多目标混合进化算法(MO-HEATS)。根据MO-DFJESP模型特点,设计了一种多维编码和解码方案以表示问题的可行解。基于sigmoid函数设计了自适应机制,以兼顾MO-HEATS算法的开发和探索能力,并结合禁忌搜索(TS)组件提升局部搜索能力。最后,在仿真算例上进行了消融实验和对比实验,实验结果验证了自适应机制和TS组件对MO-HEATS算法性能具有明显提升作用,且MO-HEATS算法对求解MO-DFJESP模型具有显著优势。 展开更多
关键词 双资源柔性作业车间调度 多目标 混合进化算法 禁忌搜索 转移时间 节能调度
在线阅读 下载PDF
混合麻雀算法求解带准备时间的分布式柔性作业车间调度问题 被引量:1
7
作者 秦红斌 常永顺 +2 位作者 唐红涛 张峰 王玲军 《现代制造工程》 CSCD 北大核心 2023年第11期1-11,32,共12页
分布式制造模式因多工厂/车间协同生产而使其制造环境存在多样性和多变性。研究了考虑零件加工前的动态准备时间的分布式柔性作业车间调度问题(Distributed Flexible Job Shop Scheduling Problem, DFJSP)。针对缸体零件加工阶段存在多... 分布式制造模式因多工厂/车间协同生产而使其制造环境存在多样性和多变性。研究了考虑零件加工前的动态准备时间的分布式柔性作业车间调度问题(Distributed Flexible Job Shop Scheduling Problem, DFJSP)。针对缸体零件加工阶段存在多工位零件装夹定位、拆卸和换刀等动态准备时间的实际生产情况,建立了以完工时间、碳排放和订单拖期为目标的DFJSP模型;提出了一种混合麻雀算法(Hybrid Sparrow Search Algorithm, HSSA)对上述模型进行求解。HSSA算法根据模型特点,采用了三层编码方式和多种群初始化策略,设计了一种三层变邻域搜索结构,引入了POX、PMX交叉算子和高斯变异算子来完成交叉、变异操作,同时设计了一种基于支配关系的精英选择策略。通过仿真及与其他算法的对比分析,验证了HSSA算法的优越性和可靠性。 展开更多
关键词 准备时间 分布式柔性作业车间调度问题 混合麻雀算法 三层变邻域搜索结构
在线阅读 下载PDF
带负载均衡的混合算法求解分布式异构作业车间调度问题
8
作者 方子丞 李新宇 高亮 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期977-989,共13页
针对以最小化最大完工时间为目标的分布式异构作业车间调度问题(DHJSP),本文提出了一种新的混合遗传禁忌搜索算法.首先,综合考虑工厂的工件总负载与最大机器负载,提出了一种新的工厂负载表达方式.其次,针对DHJSP总工序数不定的特性,提... 针对以最小化最大完工时间为目标的分布式异构作业车间调度问题(DHJSP),本文提出了一种新的混合遗传禁忌搜索算法.首先,综合考虑工厂的工件总负载与最大机器负载,提出了一种新的工厂负载表达方式.其次,针对DHJSP总工序数不定的特性,提出以最小化最大工厂负载为目标快速确定初始工件分配方案,并验证了方法的高效性.然后,新设计了两种考虑负载均衡的单工件转移邻域结构,根据工序调度的结果对工件分配方案进行局部搜索.最后,因DHJSP缺少标准算例和相关算法,在分布式同构作业车间调度问题(DJSP)上与现有算法进行对比,所提算法在TA算例的480个问题上更新了420个问题的最优解,其余60个问题取得了同等最优解.在随机生成的3个不同规模的异构算例中,所提算法也均取得了较好解,验证了所提方法的优越性. 展开更多
关键词 作业车间调度 分布式异构工厂 负载均衡 混合算法 最大完工时间
在线阅读 下载PDF
带混合存储约束的动态柔性流水车间调度
9
作者 轩华 耿祝新 李冰 《运筹与管理》 北大核心 2025年第3期105-112,I0060-I0062,共8页
研究了生产阶段间零等待和有限缓冲两种中间存储约束共存的动态柔性流水车间调度问题,每阶段的并行机为不相关机。将有限缓冲阶段转换为阻塞阶段,考虑工件动态到达时间和相邻阶段间的运输时间,以最小化总加权完工时间为目标,构建了整数... 研究了生产阶段间零等待和有限缓冲两种中间存储约束共存的动态柔性流水车间调度问题,每阶段的并行机为不相关机。将有限缓冲阶段转换为阻塞阶段,考虑工件动态到达时间和相邻阶段间的运输时间,以最小化总加权完工时间为目标,构建了整数规划模型,提出了一种融合遗传算法、邻域搜索和变邻域下降算法的改进离散人工蜂群算法。采用基于机器号的二维矩阵进行编码,应用机器空闲原则和工件右移策略进行解码,通过NEH(Nawaz-Enscore-Ham)启发式算法和反向学习策略生成初始种群,雇佣蜂阶段设计自适应参数调整策略改进遗传算法,跟随蜂阶段利用基于概率选择的邻域搜索提高算法搜索能力,侦察蜂阶段利用变邻域下降算法在最好解附近进行搜索并替换最差解。仿真实验测试了不同规模的算例,实验结果表明所提出的改进离散人工蜂群算法具有较好的求解性能。 展开更多
关键词 柔性流水车间调度 混合存储约束 不相关机器 改进离散人工蜂群算法 总加权完工时间
在线阅读 下载PDF
带运输时间混合流水车间成组调度的协同进化文化基因算法 被引量:5
10
作者 袁帅鹏 李铁克 王柏琳 《控制理论与应用》 EI CAS CSCD 北大核心 2023年第3期430-440,共11页
研究了一类带有序列相关准备时间和阶段间运输时间的混合流水车间成组调度问题,以最小化最大完工时间为目标建立混合整数线性规划模型,结合问题特征提出一种协同进化文化基因算法.算法采用置换序列的方式对工件组间调度、各工件组内工... 研究了一类带有序列相关准备时间和阶段间运输时间的混合流水车间成组调度问题,以最小化最大完工时间为目标建立混合整数线性规划模型,结合问题特征提出一种协同进化文化基因算法.算法采用置换序列的方式对工件组间调度、各工件组内工件间调度以及各工件组在各阶段上并行机的指派3个子问题进行统一编码,基于负载均衡思想和改进的先到先得策略将染色体解码为问题的可行解;进化过程中采用多种遗传算子执行全域搜索,并设计了一种基于破坏和重新构造的协同进化局部搜索策略.通过不同问题规模的数据实验和与对比算法的比较分析,验证了所提模型和算法的有效性. 展开更多
关键词 混合流水车间 成组调度 运输时间 协同进化 文化基因算法
在线阅读 下载PDF
空间环境中的多处理器混合容错调度算法 被引量:1
11
作者 喻兴标 郑昌文 +1 位作者 胡晓惠 赵军锁 《宇航学报》 EI CAS CSCD 北大核心 2013年第6期808-817,共10页
为提高空间应用环境中混合实时任务的容错调度效率,提出基于空间环境的多处理器混合容错调度算法。算法在周期任务调度中采用基于分组的"最佳适应"分配策略,以少量增加的计算时间获得更为紧凑的任务调度结果,从而减少调度所... 为提高空间应用环境中混合实时任务的容错调度效率,提出基于空间环境的多处理器混合容错调度算法。算法在周期任务调度中采用基于分组的"最佳适应"分配策略,以少量增加的计算时间获得更为紧凑的任务调度结果,从而减少调度所需的处理器数目和任务执行时间;在非周期任务调度中,利用基于空闲时间片的方法完成动态调度,使得混合实时任务的容错调度效率有显著提高,能够更好地适应复杂空间环境的任务处理。仿真结果表明算法在改善混合实时任务容错调度性能上具有重要作用。 展开更多
关键词 分组 容错 混合任务 调度算法 空间环境
在线阅读 下载PDF
多目标混合进化算法求解加工时间可控的开放车间调度问题 被引量:3
12
作者 陈揆能 袁小芳 《计算机应用》 CSCD 北大核心 2022年第8期2617-2627,共11页
开放车间调度问题属于典型的NP-hard问题。目前的相关研究大多假设工序在机器上具有固定的加工时间。然而,在大多数现实生产场景中,机床的加工时间可以通过调节加工功率加以控制。同时优化完工时间和总能耗两个冲突目标对高效、节能的... 开放车间调度问题属于典型的NP-hard问题。目前的相关研究大多假设工序在机器上具有固定的加工时间。然而,在大多数现实生产场景中,机床的加工时间可以通过调节加工功率加以控制。同时优化完工时间和总能耗两个冲突目标对高效、节能的开放车间生产具有重要意义。为此,研究了可控加工时间的多目标开放车间调度问题(MOOSPCPT),以最小化完工时间和总额外能耗为目标构建了混合整数规划模型,并提出一种多目标混合进化算法(MOHEA)用于求解MOOSPCPT。在MOHEA中提出多个策略:(1)改进生物地理学优化算法中的迁移策略和变异策略用于全局搜索,有效地提高了种群的多样性;(2)基于关键路径设计一种自调整变邻域搜索策略,增强了算法的局部搜索能力;(3)设计了一种加工时间重置算子,从而显著提升了算法的搜索效率。仿真实验结果表明:所提出的策略有效地提升了算法性能;相较于NSGA-Ⅱ(Non-dominated Sorting Genetic AlgorithmⅡ)、NSGA-Ⅲ(Non-dominated Sorting Genetic Algorithm Ⅲ)和SPEA2(Strength Pareto Evolutionary Algorithm 2),MOHEA能够更有效地解决MOOSPCPT。 展开更多
关键词 开放车间调度问题 加工时间可控 完工时间 总额外能耗 多目标混合进化算法
在线阅读 下载PDF
含不相关机的多目标混合流水车间调度 被引量:1
13
作者 轩华 关潇风 王薛苑 《计算机工程与设计》 北大核心 2024年第1期315-320,F0003,共7页
考虑不相关机和传送等因素的多阶段混合流水车间问题,以最小化最大完工时间和总能耗为优化目标建立整数规划模型。针对该问题,提出一种多目标离散灰狼优化算法来求解。设计基于机器分配码和速度选择码的编码方式和基于最短处理时间原则... 考虑不相关机和传送等因素的多阶段混合流水车间问题,以最小化最大完工时间和总能耗为优化目标建立整数规划模型。针对该问题,提出一种多目标离散灰狼优化算法来求解。设计基于机器分配码和速度选择码的编码方式和基于最短处理时间原则的解码方案;采用反向学习策略改进初始灰狼种群质量;将基于多点变异的自走模式和基于均匀两点交叉与多点交叉的跟随模式结合构成搜索模式以协调开发和搜索能力;引入精英保留策略确保优良个体不丢失。通过一系列的仿真实验验证了该算法的有效性。 展开更多
关键词 多阶段混合流水车间 离散灰狼优化算法 不相关机 多目标优化 绿色调度 最小化最大完工时间 传送时间
在线阅读 下载PDF
基于配置空间理论的启发式空间调度算法 被引量:7
14
作者 聂兰顺 靳金涛 +2 位作者 战德臣 曹训 徐晓飞 《计算机集成制造系统》 EI CSCD 北大核心 2013年第10期2590-2598,共9页
针对船舶分段建造等空间问题,对分段和组立平台进行抽象,建立数学模型,在配置空间理论的基础上提出基于任务优先级和启发式空间布局规则(最大残余空间利用规则、初始配置规则和BL矩形规则)的单场地空间调度算法。在不同规模的实验数据... 针对船舶分段建造等空间问题,对分段和组立平台进行抽象,建立数学模型,在配置空间理论的基础上提出基于任务优先级和启发式空间布局规则(最大残余空间利用规则、初始配置规则和BL矩形规则)的单场地空间调度算法。在不同规模的实验数据下与传统的基于网格的近似全局搜索算法进行对比,结果表明所提算法在相对短的运算时间内能够获得更优的调度方案。 展开更多
关键词 空间调度 配置空间 空间布局 优先级 调度算法
在线阅读 下载PDF
计及机器调整和物料运送时间的Job-Shop调度算法 被引量:6
15
作者 葛茂根 刘明周 +2 位作者 张明伟 蒋增强 张铭鑫 《农业机械学报》 EI CAS CSCD 北大核心 2008年第11期127-131,共5页
对考虑机器调整时间和物料运送时间的Job-Shop调度问题进行了研究。优化计算时考虑了物料运送时间的作用及其对车间调度的影响,并给出了其求解方法;利用GA、SA与PSO相结合的混合PSO算法解决了Job-Shop调度问题。仿真实例模拟实际工况,... 对考虑机器调整时间和物料运送时间的Job-Shop调度问题进行了研究。优化计算时考虑了物料运送时间的作用及其对车间调度的影响,并给出了其求解方法;利用GA、SA与PSO相结合的混合PSO算法解决了Job-Shop调度问题。仿真实例模拟实际工况,对工件的运送、加工和机器调整时间及其相互间的影响进行了分析和计算,并与传统的忽略机器调整时间、物料运送时间以及直接计入工件加工时间的调度方案进行了对比,结果表明提出的方法可行,更加符合实际生产工况。 展开更多
关键词 车间调度 混合PSO算法 物料运送时间 机器调整时间
在线阅读 下载PDF
求解作业车间调度问题的改进混合灰狼优化算法 被引量:35
16
作者 姚远远 叶春明 《计算机应用研究》 CSCD 北大核心 2018年第5期1310-1314,共5页
灰狼优化算法(GWO)是目前一种比较新颖的群智能优化算法,具有收敛速度快、寻优能力强等优点。将灰狼优化算法用于求解复杂的作业车间调度问题,与布谷鸟搜索算法进行比较研究,验证了标准GWO算法求解经典作业车间调度问题的可行性和有效... 灰狼优化算法(GWO)是目前一种比较新颖的群智能优化算法,具有收敛速度快、寻优能力强等优点。将灰狼优化算法用于求解复杂的作业车间调度问题,与布谷鸟搜索算法进行比较研究,验证了标准GWO算法求解经典作业车间调度问题的可行性和有效性。在此基础上,针对复杂作业车间调度问题难以求解的特点,对标准GWO算法进行改进,通过进化种群动态、反向学习初始化种群以及最优个体变异三个方面的改进操作,测试结果表明,改进后的混合灰狼优化算法能够有效跳出局部最优值,找到更好的解,并且结果鲁棒性更强。 展开更多
关键词 灰狼优化算法 作业车间调度 最小化最大完工时间 混合算法
在线阅读 下载PDF
等待时间受限Flowshop调度的HGA算法 被引量:7
17
作者 尹兆涛 李铁克 肖拥军 《计算机工程》 CAS CSCD 北大核心 2009年第21期4-6,9,共4页
针对等待时间受限的Flowshop调度问题,提出嵌入约束满足和变邻域搜索技术的混合遗传算法。该算法基于约束满足思想,通过递归回溯和约束传播修复工件的开工时间,以解消工件在相邻阶段的等待时间受限冲突,根据回溯工件的位置信息设计相应... 针对等待时间受限的Flowshop调度问题,提出嵌入约束满足和变邻域搜索技术的混合遗传算法。该算法基于约束满足思想,通过递归回溯和约束传播修复工件的开工时间,以解消工件在相邻阶段的等待时间受限冲突,根据回溯工件的位置信息设计相应的交叉算子和变异算子,利用变邻域搜索技术增强算法的收敛性。仿真实验表明该混合遗传算法的有效性,并分析等待时间上限对目标值的影响。 展开更多
关键词 Flowshop调度 等待时间受限 混合遗传算法 约束满足 变邻域搜索
在线阅读 下载PDF
一种基于混合Petri网的批过程动态调度算法 被引量:4
18
作者 吴亚丽 曾建潮 +1 位作者 卫军胡 孙国基 《西安交通大学学报》 EI CAS CSCD 北大核心 2002年第2期147-151,共5页
针对批处理过程动态调度问题的特点 ,以赋色时间限制混合Petri网为工具 ,建立了批过程动态调度的混合Petri网模型 ,将批过程的调度问题映射为求Petri网中变迁的最优激发序列问题 .在此模型基础上 ,根据动态规划基本原理 ,以资源的终极... 针对批处理过程动态调度问题的特点 ,以赋色时间限制混合Petri网为工具 ,建立了批过程动态调度的混合Petri网模型 ,将批过程的调度问题映射为求Petri网中变迁的最优激发序列问题 .在此模型基础上 ,根据动态规划基本原理 ,以资源的终极利用即最短生产周期作为调度目标 ,提出了一种基于赋色时间限制混合网模型求取变迁的最优激发序列的方法 ,并针对实际情况中出现的复杂的中间产品存贮策略 ,讨论了在各存贮策略约束下该模型中时间限制区间的确定方法 ,最后以炼钢 连铸生产系统的过程调度为例 ,对该算法进行了仿真 .多次仿真结果表明 ,当任务和设备的初始时刻或者过程的动态过程发生改变时 ,调度结果各不相同 ,从而验证了该算法的有效性 . 展开更多
关键词 动态规划 赋色时间限制混合Petri网 过程调度 批处理过程 存贮策略 批过程动态调度算法
在线阅读 下载PDF
改进的遗传算法在有时间窗配送车辆调度中的应用 被引量:8
19
作者 杨明 张立业 《交通运输系统工程与信息》 EI CSCD 2005年第4期26-30,共5页
针对有时间窗的车辆调度问题,在标准遗传算法的基础上,加入爬山算法增强算法的局部搜索能力,通过保护全局最优基因的方法提高了算法的收敛能力,并辅以自适应变异算子,构造了一种改进的混合遗传算法.实验结果表明,改进后的算法具有抗“... 针对有时间窗的车辆调度问题,在标准遗传算法的基础上,加入爬山算法增强算法的局部搜索能力,通过保护全局最优基因的方法提高了算法的收敛能力,并辅以自适应变异算子,构造了一种改进的混合遗传算法.实验结果表明,改进后的算法具有抗“早熟”能力强、收敛速度快和局部搜索能力强的特点. 展开更多
关键词 时间 车辆调度 混合遗传算法 爬山算法 自适应变异算子
在线阅读 下载PDF
含不同到达时间和尺寸的批调度优化算法 被引量:8
20
作者 许瑞 陈华平 《计算机集成制造系统》 EI CSCD 北大核心 2011年第9期1944-1953,共10页
研究了工件含不同到达时间且差异尺寸的单机批调度问题,优化目标为极小化最大完工时间Cmax。首先建立了该问题的混合整数规划模型,并使用运筹学软件CPLEX求解。针对问题构建性的特性,提出了蚁群优化算法求解该问题。通过分析到达时间和... 研究了工件含不同到达时间且差异尺寸的单机批调度问题,优化目标为极小化最大完工时间Cmax。首先建立了该问题的混合整数规划模型,并使用运筹学软件CPLEX求解。针对问题构建性的特性,提出了蚁群优化算法求解该问题。通过分析到达时间和工件尺寸等约束对优化目标的影响,提出了空闲空间的概念Cmax,并证明极小化等价于极小化批空闲空间,基于此设计了动态的启发式信息以更精确地指导蚂蚁的行为。同时,引入候选列表策略,有效地减少了蚂蚁的寻优空间,提高了算法的收敛速度。仿真实验采用了文献中的测试算例,通过与CPLEX软件以及文献中的启发式算法和遗传算法的对比分析,验证了算法的有效性。 展开更多
关键词 工件 调度 差异尺寸 到达时间 混合整数规划模型 蚁群算法
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部