徐春
- 作品数：2 被引量：2H指数：1
- 供职机构：湖北民族大学更多>>
- 发文基金：湖北省教育厅科学技术研究项目更多>>
- 相关领域：理学更多>>
- 流水作业排序问题的启发式算法被引量：2
- 2010年
- 研究了n个工件在2台机器下的流水作业排序问题,目标是使加权完工时间最小.同一工件在一台机器上完工后与在另一台机器上开工前存在一定的时间间隔,将其定义为运输时间,所有运输过程均由单自动机完成.讨论了该排序问题的复杂性,并引入了一种启发式算法,证明了该问题是强NP困难的,该算法的紧界为3/2.
- 时凌徐春
- 关键词：流水作业排序问题启发式算法运输时间自动机
- 带单服务器的平行机排序问题的复杂性被引量：1
- 2009年
- 研究带单服务器的两台平行机的排序问题的复杂性,每个工件在机器加工之前,必须由服务器先进行安装,在同一时刻每一个服务器只能安装一个工件,目标是使最大完工时间达到最小.在工件具有准备时间且所有加工时间等于1的条件下,证明该问题是强NP-困难的.
- 徐春时凌
- 关键词：平行机服务器
