-
题名带恶化工件的不相关并行机调度优化
被引量:7
- 1
-
-
作者
轩华
秦莹莹
王薛苑
张百林
-
机构
郑州大学管理工程学院
浪潮电子信息产业股份有限公司
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2019年第5期919-924,共6页
-
基金
国家自然科学基金(U1604150
U1804151)
+2 种基金
教育部人文社会科学研究(15YJC630148)
郑州大学优秀青年教师发展基金(1421326092)
河南省高等学校重点项目(17A520058)
-
文摘
研究了以最小化最大完工时间为目标的不相关并行机环境下带恶化工件的车间调度问题,工件的加工时间随着开始时间的不同而改变,将其表示为开始时间的增函数,假设每个工件在不同机器上有各自的恶化系数。针对该NP-hard问题,建立数学规划模型,设计基于两段式编码和遗传参数自适应调节策略的改进遗传算法以合理地进行工件排序及机器分配。通过测试不同规模问题的仿真实验,对比结果表明所设计的算法在求解时间和求解质量上均具有较大优势。
-
关键词
最大完工时间
不相关并行机调度
恶化工件
两段式编码
自适应策略
-
Keywords
maximum completion time
unrelated parallel machines scheduling
deteriorating jobs
two segment coding
self-adaptive strategy
-
分类号
TH186
[机械工程—机械制造及自动化]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于结构化压缩感知的NOMA系统多用户检测
被引量:3
- 2
-
-
作者
赵晓娟
张爱华
杨守义
李晓宇
张百林
-
机构
郑州大学信息工程学院
中原工学院电子信息学院
浪潮电子信息产业股份有限公司
-
出处
《现代电子技术》
北大核心
2018年第5期1-4,共4页
-
基金
国家自然科学基金资助项目(61501530)~~
-
文摘
未来5G移动通信在频谱效率和用户连接数等方面的需求都有巨大的增长,非正交多址接入(NOMA)作为5G的一项关键技术以其突出的优势受到了广泛关注。上行免调度NOMA系统减少了传输时延,节约了信令开销,但在接收端要对用户活动进行检测。利用结构化压缩感知理论着重分析了在NOMA系统中进行多用户检测时活跃用户数量及过载率对系统检测性能的影响。结果表明,随着活跃用户数量和过载率的增加,常用的压缩感知检测算法检测性能逐渐变差,而结构化迭代支撑检测算法(SISD)的检测性能依旧较好。
-
关键词
5G移动通信
非正交多址接入
多用户检测
结构化压缩感知
无线通信
过载率
-
Keywords
5G mobile communication
NOMA
multi-user detection
structurization compressed sensing
wireless communication
overload rate
-
分类号
TN92-34
[电子电信—通信与信息系统]
-
-
题名氧化工艺对玻璃—金属封接管壳气密性的影响
被引量:6
- 3
-
-
作者
黄乐
马莒生
唐祥云
朱奇农
张百林
-
机构
清华大学材料科学与工程系
-
出处
《电子工艺技术》
1995年第1期6-8,共3页
-
文摘
进行了氧化工艺试验,分析了可伐预氧化质量对玻封金属管壳气密性的影响,提出了改进可伐预氧化工艺的途径。
-
关键词
集成电路
玻璃封接
金属管壳
气密性
氧化工艺
-
分类号
TN405
[电子电信—微电子学与固体电子学]
-
-
题名戈壁明珠重放光彩
- 4
-
-
作者
李军
张百林
-
出处
《中国水产》
1984年第6期23-23,共1页
-
文摘
在塔里木河北岸茫茫戈壁滩上,闪烁着一颗不很引人注目的明珠——艾西曼湖。这里湖波荡漾,小岛棋布,野鸭、鸥鸟击水飞翔,绵延的沙堤、小巧的渔船,构成了一幅别具一格的塞外风光。
-
关键词
野鸭
戈壁滩
渔船
飞翔
塔里木河
重放
闪烁
-
分类号
S663.1
[农业科学—果树学]
TN912
[电子电信—通信与信息系统]
-
-
题名带恶化工件的PFS调度的混合遗传算法
被引量:10
- 5
-
-
作者
轩华
秦莹莹
王薛苑
张百林
-
机构
郑州大学管理工程学院
浪潮电子信息产业股份有限公司
-
出处
《工业工程与管理》
CSSCI
北大核心
2017年第3期1-6,15,共7页
-
基金
教育部人文社会科学研究项目(15YJC630148)
国家自然科学基金资助项目(U1604150)
郑州大学优秀青年教师发展基金资助项目(1421326092)
-
文摘
研究了带恶化工件的置换流水车间调度问题,其中工件的加工时间是与开始时间有关的线性函数,考虑不同工件在不同机器上具有不同的恶化率,以最小化最大完工时间为目标,建立数学规划模型,进而提出了一种混合遗传算法来求解。该算法引入一种启发式规则以产生m-1条染色体改进初始种群的40%,结合遗传算法的初始种群产生方法共同生成种群,设计遗传参数自适应调节。仿真实验测试和对比了启发式法、遗传算法和混合遗传算法三种求解方法,实验结果表明所提出的混合遗传算法能更有效地求解这类NP-hard问题。
-
关键词
置换流水车间
恶化工件
最大完工时间
启发式规则
混合遗传算法
-
Keywords
permutation flow shop
deteriorating jobs
the maximum completion time
heuristic rule
hybrid genetic algorithm
-
分类号
TB49
[一般工业技术]
-