叶春花
- 作品数:2 被引量:1H指数:1
- 供职机构:杭州电子科技大学理学院更多>>
- 相关领域:电子电信理学更多>>
- 机器带中断的若干延误问题研究
- 本文研究机器带中断的排序问题。该问题可以描述为:两台平行机加工一批工件,加工过程中,由于某种原因,其中一台机器发生故障可能在某一个时刻产生中断,这使得安排在该机器上加工的工件无法及时加工,因而这些工件要么等待中断结束后继...
- 叶春花
- 关键词:平行机排序最坏情况界
- 文献传递
- 机器带中断的误工问题的近似排序算法被引量:1
- 2010年
- 该文讨论两台平行机排序问题,其中一台机器在不确定情况下中断,中断持续时间为D,目标为极小化误工工件数。当工件转移时间T=0时,该文提出该问题的最优算法。当转移时间T>0时为NP难问题,该文提出了一个差界为1的多项式时间的近似算法。
- 叶春花沈灏
- 关键词:平行机排序