您的位置: 专家智库 > >

程瑶

作品数:1 被引量:1H指数:1
供职机构:河南工业大学理学院更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇单机
  • 1篇英文
  • 1篇完工时间

机构

  • 1篇郑州大学
  • 1篇河南工业大学

作者

  • 1篇慕运动
  • 1篇程瑶
  • 1篇周伟
  • 1篇谷存昌

传媒

  • 1篇工程数学学报

年份

  • 1篇2010
1 条 记 录,以下是 1-1
排序方式:
反相容工件系统的加权完工时间和的重新排序问题(英文)被引量:1
2010年
重新排序问题是指在原始工件已经安排好的情形下,新到的工件集与原始工件集一起重新再排序,这是实际工作中常见一类优化问题。本文考虑了单机上当工件加工时间与权重反相容时,在最大错位量约束下的加权完工时间和最小化的重新排序问题。对于提出的四个问题,即在最大序列错位、最大时间错位、总序列错位和总时间错位约束下的加权完工时间和重新排序,基于问题的结构性质,运用动态规划方法分别给出了这些问题的多项式时间或拟多项式时间算法。
慕运动谷存昌周伟程瑶
关键词:单机完工时间
共1页<1>
聚类工具0