您的位置： 专家智库 > >

许三保

作品数：1 被引量：0H指数：0
供职机构：华东理工大学理学院应用数学研究所更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇运筹
  • 1篇时间表

机构

  • 1篇华东理工大学

作者

  • 1篇许三保

传媒

  • 1篇华东理工大学...

年份

  • 1篇1994
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
加工时间与等待时间线性相关的流水作业问题
1994年
在流水作业中，每个工件在一个机器上加工完毕之后直至在下一合机８１开始加工的时间，被称为等待时间。在所研究的问题中，等待时间使该工件的加工时间产生线性延伸，要求找出时间表使加工全长最小化。在两合机器的情况下，当延伸系数允许取两个不同值时，该问题已被证明是难问题。文献上曾指出，当延伸系数只取同一值时，该问题的计算复杂性尚未判定。本文证明，在上述限制下，该问题也是难问题。
俞文许三保
全文增补中
全选 清除 导出
共1页<1>
聚类工具0