-
题名基于改进平衡优化器算法的绿色HJSMT问题求解
- 1
-
-
作者
亓祥波
佟年
王亚双
宋岩
-
机构
沈阳大学机械工程学院
辽宁大学物理学院
-
出处
《制造技术与机床》
北大核心
2025年第5期153-163,共11页
-
基金
辽宁省自然科学基金项目(2022-KF-12-11)。
-
文摘
针对混合多处理任务作业车间调度(hybrid job-shop scheduling with multiprocessor task, HJSMT)问题,以最小化最大完工时间和最小化总能耗为目标建立绿色HJSMT问题模型,提出一种改进平衡优化器算法(improved equilibrium optimizer, IEO)进行求解。算法在初始化阶段采用混合种群策略,融合随机生成与混沌映射规则,以提升初始解集的多样性与质量;在全局搜索阶段,引入Lévy飞行策略与反向搜索策略,有效扩大搜索范围的同时帮助种群跳出局部最优;此外,引入借鉴模拟退火思想的局部搜索,增强了算法的局部搜索能力,降低了种群陷入局部最优的风险。运用大量仿真实验对所提算法进行性能验证,实验结果表明,相较于其他对比算法,IEO在绿色HJSMT问题优化方面体现出更强的优越性和稳定性。
-
关键词
混合车间调度
多处理机任务
平衡优化器算法
绿色调度
模拟退火思想
-
Keywords
hybrid shop scheduling
multiprocessor tasks
equilibrium optimizer algorithm
green scheduling
simulated annealing idea
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于向量调整法的指挥控制系统任务决策研究
被引量：3
- 2
-
-
作者
杜支强
张耀中
吕迎迎
吴忠杰
-
机构
西北工业大学
中国航空工业洛阳电光设备研究所
-
出处
《火力与指挥控制》
CSCD
北大核心
2014年第8期55-60,共6页
-
基金
航空科学基金资助项目(2011ZC53024)
-
文摘
基于传统任务决策方法决策空间过大的问题,建立了一种面向任务的最优化决策模型,在采用嵌套遗传算法优化任务平台分组的基础上,提出了一种通过调整内部平台分配向量和外部平台分配向量来最优化任务平台分配的向量调整法。最后对基于向量调整法的任务决策方法进行了仿真,结果表明,基于向量调整法的任务决策方法比传统决策算法具备更好的可操作性和更快的收敛速度,对提高指挥控制系统任务决策的实时性具有重要的参考价值。
-
关键词
最优化决策
指挥控制
决策者
平台分配
任务执行精确度
-
Keywords
scheduling optimization
command and control
decision maker
task-platform scheduling
task processing accuracy
-
分类号
TP273
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名一种基于蚁群优化的装备保障任务调度方法
被引量：4
- 3
-
-
作者
邓向阳
张立民
黄晓冬
-
机构
海军航空工程学院电子信息工程系
海军航空工程学院科研部
-
出处
《计算机工程》
CAS
CSCD
2013年第2期283-287,共5页
-
基金
国家部委基金资助项目
-
文摘
针对现有装备保障任务调度过程复杂、效率低下的问题,提出一种装备保障任务调度方法。基于装备保障任务的执行过程,建立原子保障任务相关度模型,采用三元组实现装备保障的形式化,将装备保障任务调度问题等效为多阶段决策过程,根据优先级将任务序列分解为多个子序列。针对每个子序列计算相关矩阵并构造加权无向图,采用蚁群优化方法对子序列进行求解,并合成为最优任务序列。仿真结果表明该方法具有较好的鲁棒性。
-
关键词
装备保障
任务调度
蚁群优化
作业线
原子任务
多阶段决策
-
Keywords
equipment support
task scheduling
Ant Colony Optimization（ACO）
work line
atomic task
multi-stage decision
-
分类号
N945.13
[自然科学总论—系统科学]
-
-
题名网络并行计算中多处理机任务调度问题研究
被引量：5
- 4
-
-
作者
王蒙
樊坤
翟亚飞
李心宁
-
机构
北京林业大学经济管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2017年第10期264-270,共7页
-
基金
教育部人文社科基金(No.14YJC630030)
国家自然科学基金(No.71502015
+2 种基金
No.71402006)
北京社会科学基金(No.16GLC059)
北京高等学校青年英才计划项目(No.YETP0776)
-
文摘
在网络并行计算系统中,具有多处理机任务需求的多步骤调度是一类常见问题,为此提出一种混合了多处理机任务调度(Multiprocessor Task Scheduling,MTS)和作业车间调度(Job-shop Scheduling Problem,JSP)的调度模型,即多处理机任务作业车间调度(Multiprocessor Task Job-shop Scheduling Problem,MTJSP)。与传统MTS不同的是MTJSP的每项任务的完成都要经历多个步骤。首先对m台处理机加工n项任务的MTJSP调度问题建立数学模型,然后设计了一种混合粒子群优化(Hybrid Particle Swarm Optimization,HPSO)算法进行求解。算法的改进工作包括:设计出针对多处理机问题的解码策略;采用新的粒子更新方式;增加记忆库功能,以保证全局最优解的多样性;加入基于模拟退火的局部搜索功能。大量的仿真实验验证HPSO的性能,结果显示HPSO不但能够有效解决MTJSP问题,在求解经典JSP问题中也表现优良。
-
关键词
多处理机任务
作业车间调度
粒子群优化算法
局部搜索
-
Keywords
multiprocessor task
Job-shop scheduling Problem(JSP)
Particle Swarm Optimization(PSO)
local search
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名多机相关任务调度的优化策略与组织方法
被引量：8
- 5
-
-
作者
杨羽
鄢伶俊
-
机构
成都气象学院大气电子工程系
-
出处
《计算机学报》
EI
CSCD
北大核心
1993年第9期661-669,共9页
-
文摘
本文提出了在有同一多机相关任务约束下,执行批量任务操作时,调度组织的最佳性概念和实现策略,证明了调度组织的最佳性准则,采用PDL语言提供了最佳调度组织算法,并与多机相关任务的改进性分枝定界调度算法进行比较,证明其最佳性更为完备。
-
关键词
多处理机系统
任务调度
优化策略
-
Keywords
multiprocessor system,task scheduling,optimal decision.
-
分类号
TP368.1
[自动化与计算机技术—计算机系统结构]
-
-
题名考虑最短距离作业的港口拖轮作业调度优化
被引量：9
- 6
-
-
作者
刘志雄
-
机构
武汉科技大学机械自动化学院
天津港(集团)有限公司博士后科研工作站
武汉理工大学水路公路交通安全控制与装备教育部工程研究中心
-
出处
《西南交通大学学报》
EI
CSCD
北大核心
2011年第5期875-881,共7页
-
基金
国家自然科学基金资助项目(70801047)
中国博士后科学基金资助项目(20090450769)
湖北省教育厅科研基金资助项目(Q20101115)
-
文摘
为了合理调度拖轮作业,有效提高拖轮的利用率,减少船舶等待时间,针对拖轮作业特点,用多处理器任务调度理论分析了拖轮作业调度问题.在考虑拖轮最短距离作业的前提下,以最小化最大完工时间为优化目标建立了拖轮作业调度模型.采用演化策略算法对拖轮作业调度问题进行优化,提出了一种基于轮盘赌概率分配的编、解码方法,并设计了三点交叉互换的重组算子和个体基因交叉互换的变异算子.算例结果表明:用演化策略算法的优化结果优于仿真结果和粒子群算法的计算结果.采用实数编码时,通过优化算法得到的最大完工时间最小值为356 min,比仿真结果减少了117 min;而采用整数编码时,最大完工时间最小值为369 min,比仿真结果减少了104 min.验证了最短距离作业原则的有效性.
-
关键词
拖轮作业调度
最短距离
多处理器任务
演化策略算法
优化
-
Keywords
tugboat operation scheduling
minimum distance
multiprocessor tasks
evolutionary strategy algorithm
optimization
-
分类号
U692.341
[交通运输工程—港口、海岸及近海工程]
-
-
题名基于多目标粒子群优化的片上多处理器节能调度研究
- 7
-
-
作者
苗蕾
齐勇
侯迪
戴月华
-
机构
西安交通大学电子与信息工程学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2007年第B12期113-117,共5页
-
基金
国家自然科学基金（No.60473098）
-
文摘
研究片上多核处理器系统的性能．功耗问题有两个重要因素：任务的执行时间以及系统的能量消耗．通过对CMP系统任务调度和能量消耗的分析建立了新颖的编码策略，并使用随机权重适应度以及精华解保留策略对粒子群优化算法进行改进，提出了多目标粒子群算法（MPSO）．仿真实验结果表明使用MPSO算法可以增加CMP系统中任务调度的效率，降低任务运行时间和系统能耗．
-
关键词
片上多处理器
节能调度
粒子群优化
多目标优化
-
Keywords
on chip multiprocessor
energy saving task scheduling
particle swarm optimization
multi-object optimization
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名求解混合多处理机任务作业车间调度的改进粒子群算法
被引量：8
- 8
-
-
作者
翟亚飞
樊坤
王蒙
李心宁
-
机构
北京林业大学经济管理学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2018年第9期2107-2113,共7页
-
基金
国家自然科学基金项目(71502015)资助
教育部人文社科基金项目(14YJC630030)资助
+2 种基金
北京市社会科学基金项目(16GLC059)资助
中央高校基本科研业务费专项资金项目(2017ZY68)资助
北京高等学校青年英才计划项目(YETP0776)资助
-
文摘
针对车间生产制造中,工件的一道加工工序需要不止一台处理机(工人、设备等)同时加工处理的情景,建立了混合多处理机任务作业车间调度模型,并针对粒子群算法容易陷入局部最优提出一套改进粒子群算法用于求解该问题.其中,对粒子群算法的改进工作包括:提出编码机制和解码机制、设计迭代机制和为了尽量避免早熟而引进的变异机制.利用提出的改进粒子群算法对JSP问题经典算例进行求解,以验证该算法的有效性与稳定性,之后对混合多处理机任务作业车间调度问题的算例进行仿真分析,实验结果表明该算法有效提高了处理机的利用率,缩短了最大完工时间.
-
关键词
粒子群算法
混合车间调度
多处理机任务
作业车间调度
-
Keywords
particle swarm optimization
hybrid shop scheduling
multiprocessor task
job-shop scheduling problem
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
