您的位置： 专家智库 > >

重庆市自然科学基金(KJ120624)

作品数：3 被引量：5H指数：2
相关作者：张新功谢秋莲张丽更多>>
相关机构：重庆师范大学更多>>
发文基金：重庆市自然科学基金国家自然科学基金中国博士后科学基金更多>>
相关领域：理学更多>>

文献类型

  • 3篇中文期刊文章

领域

  • 3篇理学

主题

  • 2篇单机排序
  • 2篇排序
  • 1篇单机排序问题
  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...
  • 1篇有线
  • 1篇最小化
  • 1篇维修活动
  • 1篇竞争比

机构

  • 3篇重庆师范大学

作者

  • 2篇张新功
  • 1篇谢秋莲
  • 1篇张丽

传媒

  • 2篇重庆师范大学...
  • 1篇周口师范学院...

年份

  • 1篇2015
  • 1篇2014
  • 1篇2013
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
具有退化效应和时间错位的最小化总延误重新排序问题
2014年
考虑了在加工时间错位限制下的含有退化工件的重新排序问题,其中退化工件指工件的实际加工时间是关于工件开工时间的一个线性函数.考虑了在原始工件的加工时间错位限制下的单机最小化总延误时间的重新排序问题,证明了该问题能在多项式时间内解决.
张丽
带有线性位置恶化及维修区间的单机排序问题被引量：4
2015年
讨论带有线性位置恶化及维修区间与加工时间有关的单机排序问题。工件的实际加工时间与其所在的位置线性相关,维修区间长度与其前一组工件的完工时间线性相关。每次维修后都将机器恢复到最原始状态。目标函数为最大完工时间和总完工时间的和。证明在最大完工时间情形下工件满足组平衡原则。对于总完工时间问题,可以转化为线性指派问题。最后分别给出这两个问题的多项式时间算法。
谢秋莲张新功
关键词：排序维修活动
时间相关的单机排序的最坏竞争比分析被引量：2
2013年
本文研究了工件的加工时间具有开工时间和加工所在位置相关的单机排序问题。工件的加工时间是序列中加工所在的位置和开工时间的非增函数,目标函数为最小化的误工工件个数和最小化总误工。本文对于所研究的2个目标函数利用Moore-Hodgson算法和EDD规则分别提出的启发式算法,对于目标函数位误工工件个数情形给出了最坏竞争比近似于2,最小化总误工给出非常数的最坏竞争比。进一步如果工件的加工时间和工期具有一致关系,分别给出了2个多项式时间算法。
张新功
关键词：排序多项式时间算法
全选 清除 导出
共1页<1>
聚类工具0