检索结果-维普期刊中文期刊服务平台

具有通用机的两组工件的排序问题被引量：8: 1; 作者丁伟《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第2期33-36,共4页; 讨论了具有两台速度不同的专用机,m台速度相同的通用机的两组工件的Cmax问题,提出了改进的LPT算法,得到了最差情况下性能指标的界。; 关键词排序启发式算法性能指标多组工件通用机与专用机; 在线阅读下载PDF 职称材料

具有通用机的三组工件的排序问题被引量：7: 2; 作者丁伟《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第1期48-51,共4页; 该文讨论了具有三台速度相同的专用机,一台同速度的通用机的三组工件的Cmax问题,提出了改进的LPT算法,得到了近似算法的一个估计.; 关键词排序启发式算法性能指标多组工件通用机与专用机; 在线阅读下载PDF 职称材料

具有通用机的n组工件的排序问题被引量：5: 3; 作者丁伟《运筹学学报》 CSCD 北大核心 2006年第4期122-126,共5页; 本文讨论了具有n台速度相同的专用机,一台同速度的通用机的n组工件的Cmax问题,提出了改进的LPT算法,得到了近似算法的一个估计．; 关键词运筹学排序启发式算法性能指标多组工件通用机与专用机; 在线阅读下载PDF 职称材料

同速度的具有m台通用机的n组工件的排序问题被引量：4: 4; 作者丁伟《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第3期19-22,共4页; 改进了经典的LPT(Longest Processing Time)算法,利用"首先空闲"准则安排机器,而对于工件的安排则按照"长时间任务优先"的原则,讨论了将n组工件安排在n台速度相同的专用机,m台同速度的通用机上的优化排序问题,得到... 展开更多; 关键词启发式算法性能指标 LS算法 LPT算法通用机与专用机; 在线阅读下载PDF 职称材料

速度相同的具有m-2台通用机的两组工件的LS算法分析被引量：1: 5; 作者丁伟《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第6期1-5,共5页; 对于实践中存在的具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用"首先空闲"准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度相同的专用机,m-2台同速度... 展开更多; 关键词启发式算法性能指标 LS算法 LPT算法通用机与专用机; 在线阅读下载PDF 职称材料

题名具有通用机的两组工件的排序问题被引量：8: 1; 作者丁伟; 机构中山大学物理学系; 出处《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第2期33-36,共4页; 基金国家自然科学基金资助项目(10371136) 广东省自然科学基金资助项目(021765) 中山大学高等学术中心(香港)基金资助项目(03M5); 文摘讨论了具有两台速度不同的专用机,m台速度相同的通用机的两组工件的Cmax问题,提出了改进的LPT算法,得到了最差情况下性能指标的界。; 关键词排序启发式算法性能指标多组工件通用机与专用机; Keywords sequencing heuristic approach performance indexes many groups of jobs general-purpose and special-purpose machinery; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名具有通用机的三组工件的排序问题被引量：7: 2; 作者丁伟; 机构中山大学理工学院; 出处《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第1期48-51,共4页; 基金国家自然科学基金资助项目 (1 0 3 71 1 3 6 ) 广东省自然科学基金资助项目 (0 2 1 76 5) 香港中山大学高等学术中心资助项目 (0 3M5); 文摘该文讨论了具有三台速度相同的专用机,一台同速度的通用机的三组工件的Cmax问题,提出了改进的LPT算法,得到了近似算法的一个估计.; 关键词排序启发式算法性能指标多组工件通用机与专用机; Keywords sequencing heuristic approach performance index many groups of jobs general-purpose machine special-purpose machine; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名具有通用机的n组工件的排序问题被引量：5: 3; 作者丁伟; 机构中山大学理工学院; 出处《运筹学学报》 CSCD 北大核心 2006年第4期122-126,共5页; 基金国家自然科学基金(10531040) 广东省自然科学基金(4009802) 香港中山大学高等学术中心资助项目(05M2); 文摘本文讨论了具有n台速度相同的专用机,一台同速度的通用机的n组工件的Cmax问题,提出了改进的LPT算法,得到了近似算法的一个估计．; 关键词运筹学排序启发式算法性能指标多组工件通用机与专用机; Keywords Operations research, scheduling, heuristic approach, performance indexes, many groups of jobs, general-purpose and special-purpose machinery; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名同速度的具有m台通用机的n组工件的排序问题被引量：4: 4; 作者丁伟; 机构中山大学数学系//物理系; 出处《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第3期19-22,共4页; 基金国家自然科学基金资助项目(10531040); 文摘改进了经典的LPT(Longest Processing Time)算法,利用"首先空闲"准则安排机器,而对于工件的安排则按照"长时间任务优先"的原则,讨论了将n组工件安排在n台速度相同的专用机,m台同速度的通用机上的优化排序问题,得到了利用该近似算法所得的解T与最优解T*的一个估计:T/T*≤(2m+1)/(m+1)。; 关键词启发式算法性能指标 LS算法 LPT算法通用机与专用机; Keywords heuristic approach performance indexes LS algorithm LPT algorithm general-purpose and special- purpose machinery; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名速度相同的具有m-2台通用机的两组工件的LS算法分析被引量：1: 5; 作者丁伟; 机构中山大学数学与计算科学学院; 出处《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第6期1-5,共5页; 基金国家自然科学基金资助项目(10971234 10671213); 文摘对于实践中存在的具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用"首先空闲"准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度相同的专用机,m-2台同速度的通用机上的Cm ax问题,其中工件具有准备或到达时间,且工件的准备或到达时间均不超过其加工时间的α倍。目标是在最短的时间内完成所有给定的任务。得到了利用该近似算法所得的解TLS与最优解T*的一个估计(1+α)(2-1/m),并且证明了对任意的α此界是紧的。; 关键词启发式算法性能指标 LS算法 LPT算法通用机与专用机; Keywords heuristic approach performance indexes LS algorithm LPT algorithm general-purpose and special-purpose machinery; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	具有通用机的两组工件的排序问题	丁伟	《中山大学学报（自然科学版）》 CAS CSCD 北大核心	2004	8	在线阅读下载PDF 职称材料
2	具有通用机的三组工件的排序问题	丁伟	《上海大学学报（自然科学版）》 CAS CSCD 北大核心	2005	7	在线阅读下载PDF 职称材料
3	具有通用机的n组工件的排序问题	丁伟	《运筹学学报》 CSCD 北大核心	2006	5	在线阅读下载PDF 职称材料
4	同速度的具有m台通用机的n组工件的排序问题	丁伟	《中山大学学报（自然科学版）》 CAS CSCD 北大核心	2008	4	在线阅读下载PDF 职称材料
5	速度相同的具有m-2台通用机的两组工件的LS算法分析	丁伟	《中山大学学报（自然科学版）》 CAS CSCD 北大核心	2010	1	在线阅读下载PDF 职称材料