陶继平
- 作品数：6 被引量：22H指数：3
- 供职机构：上海交通大学更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术理学一般工业技术更多>>
- 折扣加权总完工时间问题的半在线排序算法
- 2009年
- 讨论到达时间任意,加工时间具有上下限约束,目标函数为带折扣的加权总完工时间的单机排序问题1|r_j,p_(min)≤p_j≤p_(max)|∑w_j(1-e^(-βC_j)),给出了此问题在任意半在线算法下的竞争比下界,并提出了求解此问题的一种半在线算法D-αWDSPT,通过分析算法竞争比说明该算法是一种近似最优算法.同时指出,算法在问题的三种特殊情况下是最优算法.第一种问题是最小加工时间p→0,第二种问题是折扣因子β→0,第三种问题是工件加工时间相同p_(min)=p_(max)
- 陶冶陶继平巢志骏席裕庚
- 关键词：运筹学排序半在线竞争比
- 一种新的在线调度算法竞争比分析方法—基于实例转换的方法被引量：3
- 2009年
- 针对工件动态到达的在线调度模型提出了一种基于实例转换的竞争分析方法,该方法从问题的一个任意实例出发,逐步沿着性能比增加的方向修改工件的各种参数而得到结构更加简单特殊的实例,最后所导出的简单实例的性能比可以直接计算,且是算法竞争比的一个上界.该方法为在线调度算法的竞争比分析提供了一种新颖的、规律性的思路,以最小化总加权完工时间的单机在线调度问题为例,使用提出的分析方法为该问题一个已有的竞争分析结论提供了更加简洁明了的替代性证明.
- 陶继平席裕庚
- 关键词：在线调度竞争分析单机调度
- 逐步次梯度法在基于LR的调度算法中的应用
- 2007年
- 在基于拉格朗日松弛法(LR)的优化调度算法中,对偶问题的求解广泛采用的一种方法是次梯度法。在这个方法中,为了得到一个次梯度方向,相应松弛问题的所有的子问题都必须精确求解,当问题规模较大时求解时间过长。讨论了逐步次梯度法求解对偶问题的具体实现方法。将对偶函数化为多个子项和的形式,每求解一个子问题,就构造对应对偶函数一个子项的次梯度,逐步沿这些次梯度方向更新乘子。仿真结果显示,其收敛速度较原始的次梯度法有明显的提高。
- 陶继平徐文艳王豪
- 关键词：调度拉格朗日松弛法次梯度
- 基于Stateflow的Petri网仿真方法被引量：15
- 2006年
- Stateflow是m atlab环境下与simu link整合在一起的专门用来对复杂响应系统和事件驱动系统进行仿真的工具箱。应用其对Petri网模型进行仿真,提出了一种对Petri中资源的分类方法,根据petri网中资源的流通方式将资源分为循环资源、非循环资源及隐性资源,并结合变迁的个数和激活方式给出了从一个已知的Petri网构造其相应的Stateflow的具体规则及详细步骤,最后结合某汽车冲压单元的建模进行举例说明,构造过程显示出文中提出的仿真方法具有使用简单、通用性强、扩展性好的特点。
- 陶继平徐文艳杨根科王豪
- 关键词：佩特里网库所
- 基于拉格朗日松弛法的调度算法研究
- 调度作为生产制造系统中一个重要的环节，其质量的好坏直接影响到生产的成本以及企业的服务声誉。但是在实际生产过程中，处理机的数量和种类、作业的性质、加工要求和限制、资源的种类和数量及其对加工的影响，以及性能指标等是错综复杂的...
- 陶继平
- 关键词：调度拉格朗日松弛法可行解
- 文献传递
- 基于实例空间压缩的在线及半在线调度算法的竞争分析
- 在线或半在线调度作为一种信息匮缺情况下的优化决策问题，广泛存在于生产制造、通信网络、电力系统、交通运输及公共服务系统等领域。由于缺乏完整信息，一般不能建立基于问题完整描述的优化算法，此外，在线调度在很多情况下还有实时性要...
- 陶继平
- 关键词：在线调度竞争分析
