陶继平

作品数：4被引量：13H指数：2
导出分析报告
供职机构：上海交通大学更多>>
发文主题：拉格朗日松弛法竞争分析调度在线调度竞争比更多>>
发文领域：自动化与计算机技术理学一般工业技术更多>>
发文期刊：《系统科学与数学》《计算机仿真》《控制工程》《运筹学学报（中英文）》更多>>
所获基金：国家自然科学基金国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种新的在线调度算法竞争比分析方法—基于实例转换的方法被引量：3
《系统科学与数学》2009年第10期1381-1389,共9页陶继平 席裕庚 
国家自然科学基金(60674041);高等学校博士学科点专项科研基金(20070248004)资助项目
针对工件动态到达的在线调度模型提出了一种基于实例转换的竞争分析方法,该方法从问题的一个任意实例出发,逐步沿着性能比增加的方向修改工件的各种参数而得到结构更加简单特殊的实例,最后所导出的简单实例的性能比可以直接计算,且是算...
关键词：实例转换 在线调度 竞争分析 单机调度 总加权完工时间 
折扣加权总完工时间问题的半在线排序算法
《运筹学学报》2009年第3期58-66,共9页陶冶 陶继平 巢志骏 席裕庚 
国家自然科学基金(No.60504026);高校博士项目专向基金(No.20070248004)资助
讨论到达时间任意,加工时间具有上下限约束,目标函数为带折扣的加权总完工时间的单机排序问题1|r_j,p_(min)≤p_j≤p_(max)|∑w_j(1-e^(-βC_j)),给出了此问题在任意半在线算法下的竞争比下界,并提出了求解此问题的一种半在线算法D-αWD...
关键词：运筹学 折扣加权总完工时间 排序 半在线 竞争比 
逐步次梯度法在基于LR的调度算法中的应用
《控制工程》2007年第5期566-568,共3页陶继平 徐文艳 王豪 
在基于拉格朗日松弛法(LR)的优化调度算法中,对偶问题的求解广泛采用的一种方法是次梯度法。在这个方法中,为了得到一个次梯度方向,相应松弛问题的所有的子问题都必须精确求解,当问题规模较大时求解时间过长。讨论了逐步次梯度法求解对...
关键词：调度 拉格朗日松弛法 次梯度 逐步次梯度法 
基于Stateflow的Petri网仿真方法被引量：10
《计算机仿真》2006年第12期96-99,113,共5页陶继平 徐文艳 杨根科 王豪 
Stateflow是m atlab环境下与simu link整合在一起的专门用来对复杂响应系统和事件驱动系统进行仿真的工具箱。应用其对Petri网模型进行仿真,提出了一种对Petri中资源的分类方法,根据petri网中资源的流通方式将资源分为循环资源、非循环...
关键词：佩特里网 状态流 资源 库所 变迁 状态 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部