您的位置： 专家智库 > >

孟凡晓

作品数：1 被引量：4H指数：1
供职机构：曲阜师范大学数学科学学院更多>>
发文基金：山东省自然科学基金国家教育部博士点基金国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇排序
  • 1篇拒绝

机构

  • 1篇曲阜师范大学

作者

  • 1篇苗翠霞
  • 1篇孟凡晓

传媒

  • 1篇运筹学学报（...

年份

  • 1篇2017
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于退化效应的两台机器流水作业可拒绝排序被引量：4
2017年
考虑了工件具有退化效应的两台机器流水作业可拒绝排序问题,其中工件的加工时间是其开工时间的简单线性增加函数.每个工件或者被接收,依次在两台流水作业机器上被加工,或者被拒绝但需要支付一个确定的费用.考虑的目标是被接收工件的最大完工时间加上被拒绝工件的总拒绝费用之和.证明了问题是NP-难的,并提出了一个动态规划算法.最后对一种特殊情况设计了多项式时间最优算法.
苗翠霞孟凡晓
关键词：排序
全选 清除 导出
共1页<1>
聚类工具0