并行多机调度

作品数:17被引量:90H指数:5
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:王少梅刘志雄吴澄刘民汪定伟更多>>
相关机构:武汉理工大学清华大学东北大学大连铁道学院更多>>
相关期刊:《计算机集成制造系统》《数理统计与管理》《信息技术与信息化》《计算机应用》更多>>
相关基金:国家自然科学基金国家教育部博士点基金武汉科技大学机械传动与制造工程湖北省重点实验室开放基金辽宁省科技厅科技攻关项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
面向半导体测试的并行多机可视化动态调度框架被引量:1
《信息技术与信息化》2018年第1期22-27,共6页阙宇翔 叶桦 仰燕兰 
针对半导体测试车间生产调度的人工排程效率低下、突发事件响应慢和准时性要求满足难等问题,提出了并行多机可视化动态调度框架。首先,根据半导体测试车间的生产特点,提出并行多机调度模型并给出了加权拖期指数的性能目标;其次,结合实...
关键词:半导体测试 并行多机调度 动态调度 约束规划 甘特图 人机协作 
多阶段可替换分组并行机调度的串行遗传算法被引量:1
《现代制造工程》2015年第12期103-108,共6页苗峰 谢安桓 王富安 喻峰 周华 
针对一类多阶段可替换分组并行机混流生产调度问题,以最小化生产线工人总数和最小化订单提前期为目标建立了问题的数学模型,提出一种串行遗传算法;串行算法分步逐步确定最小的工人总数及其最优的工人配置,编码与生产线工人配置方案一一...
关键词:准时生产 多阶段 并行多机调度 调度规则 遗传算法 
多阶段可替换分组并行机调度问题的求解被引量:2
《浙江大学学报(工学版)》2015年第5期866-872,共7页苗峰 谢安桓 王富安 喻峰 周华 
国家自然科学基金创新研究群体科学基金资助项目(51221004)
针对一类多阶段可替换分组并行机混流生产调度问题,以最小化最大完工时间为目标建立问题的数学模型,提出一种嵌入混合启发规则的遗传算法,采用分段独立编码的染色体和改进的遗传算子.依靠遗传算法的全局搜索能力确定启发规则的最优决策...
关键词:并行多机调度 启发式算法 遗传算法 
基于遗传算法的带时间窗并行多机调度问题研究
《菏泽学院学报》2010年第2期23-25,83,共4页陈新娟 
所研究的带时间窗并行多机调度问题兼顾了生产成本;在算法设计上,首先给出启发式分派程序,其次为克服遗传算法易提早收敛的缺陷,对基本遗传算法进行了改进,并应用于相应的仿真算例,算法效果较好.
关键词:时间窗 遗传算法 并行多机 调度 
基于AGA的最小加权完成时间并行机调度
《计算机应用》2007年第B12期177-179,共3页周辉仁 郑丕谔 牛犇 
针对最小化加权完工时间的等同和非等同并行多机调度问题,通过一种新的扩展顺序表述方式编码,采用自适应遗传算法来优化。此编码与调度方案一一对应,并且适于用多种交叉算子。计算结果表明,基于该编码方式的自适应遗传算法是有效的,能...
关键词:遗传算法 自适应遗传算法 并行多机调度 最小化加权完成时间 
并行遗传算法在并行多机调度中的应用被引量:4
《微计算机信息》2007年第02X期200-201,共2页朱长武 戴上平 刘智 
国家自然科学基金(项目编号NO.60473085)
GA是一类基于自然选择和遗传学原理的有效搜索方法,它从一个种群开始,利用选择、交叉、变异等遗传算子对种群进行不断进化,最后得到全局最优解。但随着求解问题的复杂性及难度的增加,提高GA的运行速度便显得尤为突出,采用并行遗传算法(P...
关键词:遗传算法 并行遗传算法 任务调度 
基于粒子群算法的并行多机调度问题研究被引量:19
《计算机集成制造系统》2006年第2期183-187,296,共6页刘志雄 王少梅 
武汉科技大学机械传动与制造工程湖北省重点实验室开放基金资助项目(2005A17)。~~
将港口拖轮作业调度问题描述为一类带特殊工艺约束的并行多机调度问题,采用粒子群算法求解该类调度问题,提出了一种2维粒子表示方法,通过对粒子位置向量进行排序生成有效调度,并采用粒子位置向量多次交换的局部搜索方法来提高算法的搜...
关键词:粒子群算法 并行多机调度 特殊工艺约束 港口拖轮调度 
带特殊工艺约束的双目标并行多机调度问题研究被引量:4
《计算机集成制造系统》2005年第11期1616-1620,共5页刘志雄 王少梅 
港口的拖轮调度过程是一类带特殊工艺约束的并行多机调度问题。采用基于进化策略的混合算法,设计了基于工件的编码方式,对次序杂交算子进行了扩展,设计了一种扩展“倒位”变异算子,并采用相邻不同基因多次交换的局部搜索方法。算法的设...
关键词:港口拖轮调度 并行多机调度 特殊工艺约束 进化策略 
基于混合进化策略算法的并行多机调度问题研究被引量:2
《武汉理工大学学报(交通科学与工程版)》2005年第4期571-574,共4页刘志雄 王少梅 
描述了一类带工艺约束的并行多机调度问题,其工艺约束的特点在于工件的加工需要多种不同类型机器同时协同工作来完成.为求解此类调度问题,采用进化策略与局部搜索相结合的混合算法,提出一种工件加工的机器动态调度策略,寻求生产调度完...
关键词:并行多机调度 工艺约束 进化策略 动态调度策略 
遗传算法在并行多机调度问题中的应用被引量:13
《大连铁道学院学报》2004年第2期42-45,共4页宋存利 时维国 黄明 
辽宁省科技攻关资助项目(20132188)
从车间生产调度的实际情况出发,针对最小化完工时间的并行多机调度问题,提出了一种优化遗传算法 充分考虑紧急任务的插入,通过提供一个记录设备当前负荷的数组,实现对任务的动态调度
关键词:并行多机调度 遗传算法 动态调度 线性规划 
检索报告 对象比较 聚类工具 使用帮助 返回顶部