同类机

作品数：111被引量：98H指数：6
导出分析报告
相关领域：理学轻工技术与工程更多>>
相关作者：张玉忠李凯杨善林刘守鹏邹娟更多>>
相关机构：曲阜师范大学合肥工业大学浙江大学华东理工大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金山东省自然科学基金安徽省自然科学基金国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=系统工程理论与实践x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
带机器准备时间的同类机调度问题的启发式算法被引量：6
《系统工程理论与实践》2012年第9期2022-2030,共9页马英 杨善林 汤大为 
国家自然科学基金(71101040);国家自然科学基金重点项目(71131002);安徽省自然科学基金(11040606Q27;1208085QG133)
研究了带机器准备时间的同类机最大完工时间调度问题,首先证明了工件互换的四个性质.进而提出了一种启发式算法,此算法以LPT算法得到的序列作为初始解,利用互换性质重复对最大完工时间最大和最大完工时间最小的两台机器上的工件进行交换...
关键词：同类机调度 机器准备时间 LPT 
含作业到达时间的同类机调度问题启发式算法被引量：3
《系统工程理论与实践》2007年第10期105-111,共7页李凯 靳鹏 
国家自然科学基金(70631003);合肥工业大学科学研究发展基金(071102F)
研究了目标函数是最小化完成时间和的同类机调度问题,其中作业到达时间可能不同.此问题被证明是强NP-hard问题.由于同类机调度是一种重要的平行机调度问题,而最小完成时间和目标是最常见的正则目标之一,因此完成时间和的同类机调度问题...
关键词：同类机调度 完成时间和 到达时间 启发式算法 
三台同类机在线排序问题一种特殊情形的研究被引量：1
《系统工程理论与实践》2006年第7期41-46,共6页蔡圣义 
研究三台平行同类机排序问题的一种特殊情形,即三台同类机的加工速度分别为s1=s2=s≥1,s3=1.证明了对该问题来说,经典的LS算法的竞争比为min42ss++11,3s2+s1;同时证明当s≥3,该问题的下界为3s2+s1,从而说明了LS算法是可能存在的最好的...
关键词：在线 同类机 竞争比 
同类机半在线排序问题及其近似算法被引量：16
《系统工程理论与实践》2001年第2期53-57,共5页谈之奕 何勇 
国家973重点基础研究专项经费;国家自然科学基金!( 1 970 1 0 2 8)
研究两台同类机系统两个半在线排序问题 .第一个为总加工时间已知 ,第二个为最大工件加工时间已知 .对这两个问题 ,文章给出了各自的近似算法 ,证明了它们的最坏情况界分别为 3和3/2 .
关键词：在线排序 近似算法 最坏情况分析 组合最优化 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部