您的位置： 专家智库 > >

张家伟

作品数：4 被引量：7H指数：2
供职机构：清华大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 3篇期刊文章
  • 1篇学位论文

领域

  • 4篇理学

主题

  • 4篇平行机
  • 4篇平行机排序
  • 3篇排序
  • 2篇平行机排序问...
  • 1篇启发式算法
  • 1篇最坏情况界
  • 1篇完工时间
  • 1篇LPT算法
  • 1篇拆分

机构

  • 4篇清华大学

作者

  • 4篇张家伟
  • 3篇邢文训
  • 1篇姜启源

传媒

  • 1篇数学理论与应...
  • 1篇高校应用数学...
  • 1篇运筹学学报

年份

  • 3篇1999
  • 1篇1998
共 4 条 记 录，以下是 1-4
全选 清除 导出
排序方式：
可拆分平行机排序问题研究被引量：6
1998年
平行机排序问题是把n个产品安排到m台机器上加工，使其总费用最小．通常的平行机排序问题都假设（C1）：任何产品不能在不同机器上同时加工．但是，如果把产品的加工时间看成一个产品量的需求，就可以假设（C2）：允许同一产品拆分在不同机器上同时加工．本文首先回顾了C1假设下平行机排序问题已有的结果，然后基于假设C2，讨论了各种费用目标下问题的算法及其复杂性．在没有生产准备时间的情况下，给出了一些问题的多项式算法和线性规划方法．在有独立生产准备时间的情况下，给出了P／split／Cmax问题的启发式算法及其算法分析．
邢文训张家伟
关键词：平行机排序启发式算法
可拆分有调整时间的平行机排序问题的一个算法被引量：2
1999年
考虑有独立调整时间的同型号平行机排序问题，极小化最迟完工时间．产品允许拆分，同一产品被拆分后各部分可以在不同机器上同时加工．该问题是 Ｎ Ｐｈａｒｄ 问题．本文首先给出该问题的一个启发式算法 Ｍ Ｌ，然后证明了其最坏情况估计不超过７／４－ １／ｍ （ｍ ≥２）
邢文训张家伟
关键词：平行机排序排序
机器排序的几个问题及结果
1999年
本文以生产计划中的能力受限单机排序问题、加工过程中产品可以拆分到不同机器上加工的平行机排序问题和基于ＪＩＴ生产哲理的平行机排序问题为主，按能力受限单机排序问题、正则目标函数平行机排序问题变形和非正则目标函数平行机排序问题，介绍它们的模型和最近的几个理论研究结果．同时提出有待研究的问题．
邢文训姜启源张家伟
关键词：平行机排序
平行机排序问题:算法及算法分析
该文研究了三类具有不同背景的平行机排序问题.证明这些问题为NP-hard问题,并 给出了它们的近似算法和算法的最坏情况分析.(1)可拆分平行机排序问题,把产品的加工 时间看成对该产晶的需求量,此时可假设:允许同一产品拆分...
张家伟
关键词：最坏情况界LPT算法
全选 清除 导出
共1页<1>
聚类工具0