沈灏
- 作品数：6 被引量：16H指数：2
- 供职机构：杭州电子工业学院更多>>
- 发文基金：国家自然科学基金军事电子预研基金更多>>
- 相关领域：理学机械工程航空宇航科学技术自动化与计算机技术更多>>
- 三维装箱问题探讨
- 沈灏
- 关键词：NP难问题
- 两台机器超载实时系统的On-line算法被引量：1
- 2003年
- 对超载实时系统的On-line算法中的SR算法作了修改,提出了NSR算法,并证明NSR算法的竞争比至少为2/5,因而它比SR算法更为优异.
- 沈灏杨启帆
- 两台机器及时完工工件数最大化问题的近似算法被引量：8
- 2003年
- 平行机排序问题 Pm∥ ∑uj当 m≥ 2时是一个 NP-难的问题 .本文利用求解 1∥ ∑ uj的 Moore算法构造了与 P2∥ ∑ uj等价的 P2∥ n -∑ uj问题的一个多项式时间近似算法 ,并证明了该算法的绝对性能比为 3/4 .此外还研究了机器带有准备时间的问题 P2 ,ri∥ n-∑uj,并证明了在这种情况下算法的渐近性能比为 2
- 沈灏杨启帆
- 关键词：平行机排序
- 带并行工件的平行机排序问题的一个新近似算法被引量：7
- 2004年
- 讨论并行工件平行机排序问题,目标为极小化所有工件的总完工时间.这是一个强NP-难的问题.通过对(0,1]区间划分的深入研究,提出了一个多项式时间的近似算法,其渐近性能比的上界为1.6,下界为1.5.该算法比LI(1999)中提出的算法的渐近性能比明显地小.
- 沈灏杨启帆何勇
- 关键词：平行机排序
- 底为正方形的三维装箱问题被引量：1
- 1999年
- 本文讨论如何将一堆底部为正方形，长、宽、高均不超过１的盒子装入一底为１×１，高为正无穷的柱形箱子，使装箱高度Ｚ为最小的问题．该问题已知为ＮＰ难的问题．Ｌｉ和Ｃｈｅｎｇ在１９９０年提出了多项式近似算法Ｃ１，其渐近性能比ｒ（Ｃ１）＝２．６８７５（见参考文献［１］）．本文根据算法Ｃ１的思想，进一步利用盒子底部为正方形的特点，尽可能不浪费高度空间，提出了所谓“单元装箱法”Ｄ，使新算法的渐近性能比得到改进：ｒ（Ｄ）≤２２５１７８４＝２．３２０１５．
- 沈灏
- 关键词：三维装箱装箱问题
- 与Due Date相关的排序问题研究
- 该文主要研究与due date相关的一些排序问题.我们在第一章中首先介绍排序问题的基本概念,排序算法的性能分析,以及随机性排序问题及其排序策略.第二章讨论两台平行机排序极大化按期完工工件数问题,由于它的一个子问题等价于划...
- 沈灏
- 关键词：平行机排序装箱问题
