时凌
- 作品数：29 被引量：34H指数：3
- 供职机构：湖北民族大学更多>>
- 发文基金：湖北省教育厅科学技术研究项目湖北省教育厅重点项目湖北省教育厅社会科学研究规划项目更多>>
- 相关领域：理学文化科学自动化与计算机技术历史地理更多>>
- 《湖北民族学院学报》(自然科学版)1999～2004年引文统计分析被引量：3
- 2005年
- 运用文献计量学的原理和方法,对《湖北民族学院学报》(自然科学版)在1999～2004年6年间出版的所有论文及参考文献进行了统计,并对提高《湖北民族学院学报》(自然科学版)的学术质量提出了一些建议.
- 时凌
- 关键词：文献计量学引文分析基金论文比普赖斯指数
- 具有准备时间和延迟时间的自由作业问题的复杂性
- 2001年
- 讨论具有准备时间和延迟时间的自由作业问题 。
- 时凌
- 关键词：延迟时间NP-困难归纳法完工时间
- 转盘上的Flow-shop排序问题的复杂性
- 2004年
- 讨论转盘上的Flow-shop排序问题,当运送不相等且只有一台机器的情况下,转盘上的Flow-shop排序问题是强NP-困难的.
- 时凌
- 关键词：NP-困难
- 具有优先权和准备时间的自由作业时间表问题被引量：1
- 2004年
- 研究具有优先权和准备时间的自由作业时间表问题 ,在稠密时间表的情况下 ,给出一种启发式算法 ,猜想该算法的紧界是 2 -2 /( m +1 ) ,其中 m是机器台数 .对于只有两台机器的情况 ,即当 m =2 时 ,证明该算法的最坏性能比是 4/3 ,并通过实例证明上界是紧的 .
- 时凌
- 关键词：优先权稠密时间表启发式算法最坏性能比
- 贪婪算法与最坏性能比分析
- 2002年
- 研究了具有准备时间和延迟时间的自由作业问题 .通过引入虚拟工作 ,证明该问题是强 NP-困难的 ,提出了解决这个问题的一种方法贪婪算法 ,并证明了在只有 2台机器的情况下 ,具有准备时间和延迟时间的自由作业问题使用贪婪算法 ,其最坏性能比是 3/ 2 .
- 时凌
- 关键词：最坏性能比贪婪算法工件加工
- 具有超前或延误损失的单机排序问题
- 1998年
- 在变换条件下对于 JIT 准时生产制排序问题中的一种特殊情况——排序问题中只含超前损失和延误损失,得到最优序列的一些条件。
- 时凌
- 关键词：准时生产制单机排序排序
- 带准备时间和相同延迟时间的自由作业问题
- 2002年
- 研究带准备时间和相同延迟时间的自由作业问题 ,利用归约法证明该问题在通常意义下是NP -困难的 .提出解决这个问题的一种简单的启发式算法 ,并证明在只有两台机器的情况下 ,带准备时间和相同延迟时间的自由作业问题的最坏性能比为 3/ 2 。
- 时凌
- 关键词：延迟时间最坏性能比启发式算法
- 具有准备时间的流水作业时间表问题启发式算法与最坏性能比分析
- 2002年
- 本文研究具有准备时间的流水作业时间表问题 ,给了一个简单的启发式算法 ,证明了一个简单的启发式算法的最坏性能比是 m + 12 (其中m是机器的台数 ) ,且关于上界是紧的 .特别当m=2时 ,该启发式算法的最坏性能比是 3 2 ,此结果要好于Potts在 1985年所给出的算法 .
- 时凌
- 关键词：最坏性能比时间表问题启发式算法上界
- 基于多尺度航迹片段的快速航迹规划方法被引量：1
- 2012年
- 传统航迹规划方法规划效率不高,且前次规划的中间结果不能为下次的规划复用.基于对路线图方法的分析,提出一种利用航迹片段进行航迹规划的新方法.该方法将航迹规划过程分解为时间独立的两个阶段:航迹片段规划和航迹重构.航迹片段规划阶段通过对二维空间的多尺度格网划分,采用Fast Marching方法进行航迹片段端口设置和端口间的航迹片段规划;航迹重构阶段采用A*搜索算法完成对片段端口的优化选择,从而选定航迹片段,并对片段组合而成的二维航迹进行拟合光顺以满足转弯机动约束.基于多尺度航迹片段的航迹规划新方法规划速度优势明显,航迹片段具有复用性,片段规划和航迹重构可分时操作,适于实时在线规划.
- 李时东时凌刘嵩艾青
- 关键词：FASTMARCHING
- 工件带到达时间和服务器的平行机排序问题复杂性和启发式算法
- 2004年
- 研究带到达时间和单服务器的平行机排序问题,工件在加工之前均有一定的安装时间,且所有安装时间均由单服务器来完成.证明在只有两台平行机的情况下,带到达时间和单服务器的平行机排序问题是强NP-困难的,对于有m台平行机的情况,给出一种改进的启发式算法,并证明该算法的紧界为2.
- 时凌
- 关键词：平行机排序问题服务器启发式算法
