批量流水线调度问题

作品数:14被引量:55H指数:5
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:桑红燕潘全科潘玉霞武磊韩红燕更多>>
相关机构:聊城大学聊城市人民医院三亚学院山东师范大学更多>>
相关期刊:《计算机仿真》《中国机械工程》《计算机系统应用》《计算机集成制造系统》更多>>
相关基金:国家自然科学基金中国博士后科学基金国家重点实验室开放基金三亚市院地科技合作项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
离散NSGA-Ⅱ求解带有限缓冲区的多目标批量流水线调度问题被引量:13
《聊城大学学报(自然科学版)》2018年第1期89-96,共8页韩玉艳 李俊青 桑红燕 包云 
国家自然科学基金项目(61773246;61503170;61773192;61603169);山东省自然科学基金项目(ZR2017BF039;ZR2016FL13)资助
针对带有限缓冲区的多目标批量流水线调度问题,首先构建该问题的数学模型,采用离散NSGA-Ⅱ算法进化求解.所提算法充分利用非支配解信息引导种群进化,从而加快了种群收敛速度,改进了算法的全局探搜和局部开发能力.将所提算法用于求解太...
关键词:有限缓冲区 多目标批量流水线 离散 NSGA-Ⅱ 
求解随机阻塞批量流水线调度问题的改进人工蜂群算法被引量:3
《中国科技论文》2015年第14期1688-1695,1699,共9页韩玉艳 巩敦卫 张勇 
中国博士后科学基金资助项目(2014T70557;2012M521142);江苏省博士后科研资助计划项目(1301009B);江苏省普通高校研究生科研创新计划资助项目(CXZZ13_0932)
针对含有随机加工时间的阻塞批量流水线调度问题,利用蒙特卡洛采样方法,将不确定加工时间的阻塞批量流水线调度问题转化为确定加工时间的阻塞批量调度问题。采用改进的人工蜂群算法,对上述转化后的调度问题进行求解。算法中加入了和声...
关键词:阻塞批量调度 随机加工时间 蒙特卡洛 人工蜂群 和声搜索算子 
基于批量流水线调度问题的混合离散果蝇优化算法
《电脑知识与技术》2015年第10X期146-148,共3页潘玉霞 贾保先 
国家自然科学基金资助项目(61573178);国家青年基金资助项目(61503170);海南省教育厅科研项目(Hnky2015-51);海南省教育厅科研项目(Hnky2015-55);三亚市院地科技合作项目(2015YD57);三亚市院地科技合作项目(2015YD11)
提出了一种混合离散果蝇优化算法,求解以最大完工时间为目标的批量流水线调度问题。与传统的果蝇算法不同,首先,该算法采用基于工序的编码方式,使得算法适合解决调度问题;其次,混合了贪婪迭代进化机制进行群体间相互协作的学习,以此平...
关键词:果蝇优化算法 批量流水线调度问题 贪婪迭代 
改进布谷鸟搜索算法求解批量流水线调度问题被引量:2
《计算机系统应用》2014年第10期158-161,共4页郑洪清 
针对以最大完工时间为目标的批量流水线调度问题,提出一种改进的布谷鸟搜索算法.该算法采用排序规则的编码方式,将连续个体值的布谷鸟搜索算法直接应用于离散的调度问题.其次,在布谷鸟搜索算法的基础上,一个简单而有效的局部搜索用于批...
关键词:批量流水线调度 布谷鸟搜索算法 最大完工时间 局部搜索算法 
离散和声求解带启动时间批量流水线调度问题被引量:1
《计算机应用》2014年第2期528-532,557,共6页潘玉霞 谢光 肖衡 
三亚市院地科技合作项目(2012YD42);校级青年基金资助项目(XYQN12-9)
分别在有等待和无等待的情况下,深入分析了带有启动时间的批量调度问题,以最小化最大完成时间为目标,提出了两种离散和声搜索算法。针对算法本质连续而问题离散的矛盾,对和声搜索算法进行改进。首先提出了基于工序的编码方式,采用inver-...
关键词:和声搜索 批量流水线调度 启动时间 最大完工时间 局部搜索 
求解批量流水线调度问题的蜂群算法被引量:2
《计算机工程与应用》2011年第21期35-38,共4页桑红燕 潘全科 任立群 
国家自然科学基金项目No.60874075;No.70871065;No.60774082;No.60834004;数字制造装备与技术国家重点实验室开放课题(华中科技大学);中国博士后科学基金项目(No.20070410791)~~
针对批量流水线调度问题,提出了一种改进的人工蜂群算法来优化最大完成时间。该算法运用NEH方法产生初始解,采用混沌遍历的方法生成新的邻域解。为了跳出局部最优,使用最优解的插入扰动来替换一些连续若干步不能改进的解来提高算法的全...
关键词:批量流水线调度 最大完成时间 人工蜂群算法 微粒群优化 局部搜索 
求解批量流水线调度问题的离散蜂群算法被引量:9
《中国机械工程》2011年第18期2195-2202,共8页桑红燕 高亮 李新宇 
国家自然科学基金资助项目(60973086;51005088);新世纪优秀人才计划资助项目(NCET-08-0232)
针对批量流水线调度问题,提出一种离散人工蜂群算法来优化最大完成时间。研究了计算最大完工时间的前向和后向方法,并提出插入邻域快速算法。与传统的人工蜂群算法不同,离散人工蜂群算法采用工件序列编码,运用扩展的NEH方法产生初始种群...
关键词:批量流水线调度 最大完成时间 人工蜂群算法 自适应策略 路径链接 
求解批量流水线调度问题的改进和声搜索算法被引量:5
《计算机工程》2011年第6期178-180,183,共4页韩红燕 潘全科 
国家自然科学基金资助项目(60874075);华中科技大学数字制造装备与技术国家重点实验室开放课题基金资助项目;中国博士后科学基金资助项目(20070410791)
针对以最大完工时间为目标的批量流水线调度问题,提出一种改进的和声搜索优化算法。该算法采用ROV规则的编码方式,使具有连续本质的和声搜索算法能直接应用于调度问题。对和声库的初始化和候选解的产生方式进行改进。针对该算法容易陷...
关键词:批量流水线调度问题 和声搜索算法 阈值接受算法 
求解批量流水线调度问题的和声算法被引量:3
《计算机应用研究》2011年第1期87-90,共4页韩红燕 任立群 
针对以最大完工时间和总流经时间为目标的批量流水线调度问题,提出了改进的和声调度算法。该算法采用基于最大位置值(LPV)规则的编码方式,使具有连续性质的和声算法应用于求解调度问题;提出新的初始化方法,应用了多种群进化的思想更新...
关键词:批量流水线调度 和声搜索 最大完工时间 总流经时间 模拟退火算法 
批量流水线调度问题的混合差分进化算法被引量:3
《计算机工程与应用》2010年第21期47-50,93,共5页桑红燕 潘全科 武磊 潘玉霞 
国家自然科学基金No.60874075;No.70871065;No.60774082;No.60834004;中国博士后科学基金项目No.20070410791;数字制造装备与技术国家重点实验室开放课题(华中科技大学)~~
针对ET指标的批量流水线调度问题,提出了差分进化调度算法。该算法采用基于实数的编码方式,利用最优目标个体的扰动产生变异个体,通过变异个体与目标个体的交叉产生试验个体,提高了最优目标个体信息共享,并结合模拟退火算法给出了两种...
关键词:批量流水线调度 ET指标 差分进化算法 模拟退火算法 混合算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部