杨名
- 作品数：3 被引量：0H指数：0
- 供职机构：华东理工大学理学院数学系更多>>
- 发文基金：上海市自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 若干流水作业排序问题的算法研究
- 本文主要从讨论问题下界和设计算法的角度,对排序问题中的在线和半在线流水作业以及单机问题进行了研究。我们首先考虑了工件带到达时间(over time)和工件逐个到达(over list),目标为最小化最大完工时间的在线和半...
- 杨名
- 关键词：半在线排序竞争比
- 文献传递
- 有使用限制的二台机器流水作业问题
- 2011年
- 研究有使用限制的二台机器流水作业排序问题,目标为最小化最大完工时间,工件加工可以被机器的不可用时间段中断.讨论两台机器上均有使用限制离线问题的可近似情形,并给出性能比为3/2的近似算法.同时还考虑在第二台机器上存在一个不可用时间段情况下的半在线问题,给出一个竞争比为3/2的半在线算法.
- 杨名鲁习文
- 关键词：排序竞争比
- 在线可中断二台机器流水作业问题
- 2011年
- 本文研究了可中断的二台机器流水作业排序问题,目标函数为最小化最大完工时间,工件实时到达,工件信息在工件到达之前不可知。我们给出了该在线问题的下界,并对问题中只有两个到达时间的特殊情况给出了3/2竞争的在线算法。
- 杨名鲁习文汪磊扬
- 关键词：竞争比
