您的位置： 专家智库 > >

张浩楠

作品数：2 被引量：0H指数：0
供职机构：沈阳师范大学数学与系统科学学院更多>>
发文基金：国家自然科学基金辽宁省教育厅科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 2篇单机排序
  • 1篇单机排序问题
  • 1篇指派问题
  • 1篇资源分配
  • 1篇工期

机构

  • 2篇沈阳师范大学

作者

  • 2篇罗成新
  • 2篇张浩楠

传媒

  • 1篇重庆师范大学...
  • 1篇沈阳航空航天...

年份

  • 2篇2017
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
带有多个工期窗口及退化维护的单机排序问题
2017年
【目的】讨论带有多个工期窗口及退化维护的单机排序问题。【方法】工件的加工时间是一个和资源分配、工件在排序中的位置以及退化效应有关的凸函数。目标是确定多个最优工期窗口的位置和大小、指派给每个工期窗口的工件集合、分配给每个工件的资源、最优的维修位置和最优的工件排序,最小化提前、误工、工期窗口的开始时间、工期窗口的大小、资源分配、时间表长的总费用。【结果】证明了带有多个工期窗口及退化维护的单机排序问题仍然是多项式可解的。【结论】最优算法是可以在O(n4)时间内求出最优解。
张浩楠罗成新
关键词：单机排序
加工时间依赖与位置有关的负荷和资源的工期指派问题
2017年
讨论了带有公共工期且加工时间依赖与有关的位置负荷和资源的单机排序问题。工件的加工时间是一个和资源分配、工件在排序中的位置以及负荷有关的凸函数,所有任务具有一个公共工期。目标是确定最优工期的位置、分配给每个工件的资源和最优的工件排序,使由提前、误工、工期、资源分配构成的总费用最小化。应用指派问题解法给出了时间复杂度为O(n3)的最优算法。
张浩楠罗成新
关键词：单机排序资源分配工期
全选 清除 导出
共1页<1>
聚类工具0