王忠志

作品数：2被引量：16H指数：2
导出分析报告
供职机构：曲阜师范大学运筹与管理学院更多>>
发文主题：同类机LPT算法装箱排序尺寸更多>>
发文领域：理学更多>>
发文期刊：《系统科学与数学》《山东大学学报（理学版）》更多>>
所获基金：国家自然科学基金山东省自然科学基金山东省优秀中青年科学家科研奖励基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
工件有尺寸的单机批调度问题的在线算法被引量：2
《山东大学学报（理学版）》2009年第12期36-40,共5页柏庆国 王忠志 张玉忠 
国家自然科学基金资助项目(10671108;70971076);曲阜师范大学科研基金资助项目(XJZ200849;XJ0721)
将经典的批调度问题推广到考虑工件具有不同尺寸大小的单机在线批调度问题,当目标函数为工件的极大完工时间时,就所有工件在2个不同时刻到达的情形设计了一个竞争比不超过161/60的在线算法,并给出了此问题的一个下界。
关键词：批调度 在线算法 竞争比 
分批排序的“转换引理”及其应用被引量：14
《系统科学与数学》2002年第3期328-333,共6页张玉忠 王忠志 王长钰 
国家自然科学基金;教育部高校骨干教师项目;山东省自然科学基金;山东省中青年科学家奖励基金;山东省中青年学术骨干项目资助课题.
本文首次对同类机分批排序问题进行了研究,讨论极小化最大完工时间和极小化最大延迟两类问题.首先揭示了分批排序问题与经典排序问题之间的联系,得到了有趣的“转换引理”,提出了近似算法并用“转换引理”分析了这些算法的最差性能,改...
关键词：转换引理 排序 同类机 LPT算法 LS算法 装箱 分批排序 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部