李红英
- 作品数：6 被引量：9H指数：2
- 供职机构：华东理工大学更多>>
- 相关领域：理学文化科学更多>>
- 机器使用有限制的两台同类机排序被引量：2
- 2005年
- 研究两台同类机的排序问题,其中一台机器在一个给定的时间段内不可用,目标函数为工件的最大完工时间。证明了LPT算法的性能比是max{32,1s2},并说明了这个界是紧的。
- 李红英苏纯洁
- 关键词：同类机
- 机器有使用限制的两台同类机排序的在线LS算法
- 2006年
- 研究了机器有使用限制的两台同类机排序问题的在线算法,对于Q2 a(M1)Cmax和Q2 a(M2)Cmax问题,证明了LS算法的竞争比分别为1+s12和s2+s12,并举例说明了这两个界是紧的。
- 李红英
- 关键词：同类机竞争比
- 平行机排序问题若干算法研究
- 本文研究的是若干平行机排序问题的算法设计和分析，主要内容分为六章。第1章至第4章讨论了四个机器有使用限制的两台同型机半在线排序问题，其在线模式为列表在线。第5章讨论了机器有使用限制的两台同类机排序问题。第6章分析了经典的...
- 李红英
- 关键词：平行机排序问题竞争比
- Pm||C_(max)问题的算法A_(KK)的一个改进的最坏情况性能比(英文)被引量：2
- 2005年
- 本文考虑的是平行机排序问题Pm||Cmax.对此问题Knuth和Kleitman给出了一个近似算法AKK,Graham证明了此算法的最坏情况性能比不大于1+(1-1/m/1+|k/m|),而且当k(?)0(modm)时这个界是紧的.在本文中我们给出了此算法的一个改进的最坏情况性能比:1+max{1-1/m/1+k1+1/m,1-1/m-k2/1+k1},其中k1和k2为非负整数且k1m+k2=k.本文证明了当k2≠0时,它好于Graham的结果,同时我们给出了两个实例说明这个界是紧的.
- 李红英鲁习文陈秀宏
- 关键词：运筹学平行机排序最大完工时间
- 大学数学学习网站的建设及其在数学课程中的应用被引量：5
- 2006年
- 充分应用现代信息技术为教育服务,已成为教育发展和改革的必然趋势。“大学数学学习网站”正是适应了这一时代要求而建立的一个创新的教学改革试验。网站功能主要分成四个模块:教学管理服务功能,学习复习辅导功能,自主学习交流功能,其他学习指导功能。
- 殷锡鸣李红英许树声钱夕元陆海湖王宗尧
- 关键词：大学数学学习网站现代教育技术
- 具有延迟时间的流水作业问题的一个限制情形
- 给定一组工件的加工时间,并给定每个工件在机器1上加工之后与机器2上加工之前的延迟时间,要求一个时间表,使加工全长达到最小.这就是两台机器上带有延迟时间的流水作业问题.由于该问题在一般情形下为NP难问题,因此有必要研究其限...
- 李红英
- 关键词：延迟时间
