丁伟

作品数：13被引量：10H指数：1
导出分析报告
供职机构：中山大学数学与计算科学学院更多>>
发文主题：通用机启发式算法性能指标排序LPT算法更多>>
发文领域：理学电子电信医药卫生金属学及工艺更多>>
发文期刊：《兰州大学学报（自然科学版）》《上海大学学报（自然科学版）》《华南理工大学学报（自然科学版）》《运筹学学报（中英文）》更多>>
所获基金：国家自然科学基金广东省自然科学基金国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
速度相同的具有m-2台通用机的两组工件的LS算法分析被引量：1
《中山大学学报（自然科学版）》2010年第6期1-5,共5页丁伟 
国家自然科学基金资助项目(10971234;10671213)
对于实践中存在的具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用"首先空闲"准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度相同的专用机,m-2台同速度的通用机上...
关键词：启发式算法 性能指标 LS算法 LPT算法 通用机与专用机 
一类速度不同的具有m台通用机的n组工件的排序问题
《数学研究》2010年第2期198-205,共8页丁伟 
国家自然科学基金资助项目(10971234)
研究的目的在于解决实践中对多组任务的优化排序问题，即在最短的时间内完成所有给定的任务，由于这类问题往往都是NP完全问题，人们通常寻求其近似算法．文中提出了一种改进的LPT算法，利用。首先空闲”准则，讨论了将n组工件安排在n...
关键词：运筹学 排序 启苎目濞法 性能指标 多组工件 通用机与专用机 
具有通用机的多组工件的Q//C_(max)问题的近似算法被引量：1
《中山大学学报（自然科学版）》2010年第1期5-8,共4页丁伟 
国家自然科学基金资助项目(10531040)
研究的目的在于解决实践中对多组任务的优化排序问题,即在最短的时间内完成所有给定的任务。由于这类问题往往都是NP完全问题,人们通常寻求其近似算法。提出了一种改进的LPT算法,利用"最大相对加工时间"准则和"首先空闲"准则,讨论了将n...
关键词：启发式算法 性能指标 LPT算法 通用机 专用机 
具有m台通用机和两台专用机的Q_(m+2)/r_j/C_(max)问题的改进LS算法
《应用数学与计算数学学报》2009年第2期26-34,共9页丁伟 
国家自然科学基金(No.10971234和No.10531040)资助项目
对于实践中存在的机器加工速度不同的,具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用"首先空闲"准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度不同的专用机,m...
关键词：启发式算法 性能指标 LS算法 LPT算法 通用机与专用机 
同速度的具有m台通用机的n组工件的排序问题被引量：4
《中山大学学报（自然科学版）》2008年第3期19-22,共4页丁伟 
国家自然科学基金资助项目(10531040)
改进了经典的LPT(Longest Processing Time)算法,利用"首先空闲"准则安排机器,而对于工件的安排则按照"长时间任务优先"的原则,讨论了将n组工件安排在n台速度相同的专用机,m台同速度的通用机上的优化排序问题,得到了利用该近似算法所得...
关键词：启发式算法 性能指标 LS算法 LPT算法 通用机与专用机 
具有通用机的n组工件的排序问题被引量：5
《运筹学学报》2006年第4期122-126,共5页丁伟 
国家自然科学基金(10531040);广东省自然科学基金(4009802);香港中山大学高等学术中心资助项目(05M2)
本文讨论了具有n台速度相同的专用机,一台同速度的通用机的n组工件的Cmax问题,提出了改进的LPT算法,得到了近似算法的一个估计．
关键词：运筹学 排序 启发式算法 性能指标 多组工件 通用机与专用机 
具有通用机的四组工件排序问题被引量：1
《华南理工大学学报（自然科学版）》2005年第10期108-111,共4页丁伟 
国家自然科学基金资助项目(10371136)广东省自然科学基金资助项目(04009802)香港中文大学高等学术中心资助项目(05M2)
为解决实践中对多组任务的优化排序问题,文中提出了一种改进的最长工作优先安排(LPT)的算法,利用“最大相对加工时间”准则和“首先空闲”准则,讨论了将四组工件安排在四台速度相同的专用机、一台同速度的通用机上的Cmax问题,得到了利...
关键词：通用机 专用机 多组工件 排序 启发式算法 性能指标 
具有通用机的三组工件的排序问题被引量：7
《上海大学学报（自然科学版）》2005年第1期48-51,共4页丁伟 
国家自然科学基金资助项目 (1 0 3 71 1 3 6 ) ;广东省自然科学基金资助项目 (0 2 1 76 5) ;香港中山大学高等学术中心资助项目 (0 3M5)
该文讨论了具有三台速度相同的专用机,一台同速度的通用机的三组工件的Cmax问题,提出了改进的LPT算法,得到了近似算法的一个估计.
关键词：排序 启发式算法 性能指标 多组工件 通用机与专用机 
具有通用机的两组工件的排序问题被引量：8
《中山大学学报（自然科学版）》2004年第2期33-36,共4页丁伟 
国家自然科学基金资助项目(10371136);广东省自然科学基金资助项目(021765);中山大学高等学术中心(香港)基金资助项目(03M5)
讨论了具有两台速度不同的专用机,m台速度相同的通用机的两组工件的Cmax问题,提出了改进的LPT算法,得到了最差情况下性能指标的界。
关键词：排序 启发式算法 性能指标 多组工件 通用机与专用机 
Sobolev-Lieb-Thirring不等式的推广及其在非自治无穷维动力系统中的应用
《中山大学学报（自然科学版）》2001年第4期24-27,共4页殷朝阳 丁伟 
国家自然科学基金资助项目(19871094);广东省自然科学基金资助项目(990229);香港中山大学高等学术中心基金会资助
将在自治的无穷维动力系统吸引子的维数估计中发挥重要技术作用的Ｓｏｂｏｌｅｖ－Ｌｉｅｂ－Ｔｈｉｒｒｉｎｇ不等式的适用范围由Ｂａｎａｃｈ空间中的单位球面推广到了整个单位球内，使之在非自治无穷维动力系统的吸引子的维数估计中...
关键词：Sobolev-Lieb-Thirring 吸引子 分形维数估计 非自治无穷维动力系统 BANACH空间 偏微分方程 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部