您的位置: 专家智库 > >

董柳毅

作品数:2 被引量:2H指数:1
供职机构:重庆师范大学更多>>
发文基金:国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

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

领域

  • 2篇理学

主题

  • 1篇多目标排序
  • 1篇排序
  • 1篇最优性
  • 1篇误工
  • 1篇分支定界算法

机构

  • 2篇重庆师范大学
  • 1篇上海第二工业...

作者

  • 2篇董柳毅
  • 1篇陈小林
  • 1篇唐国春

传媒

  • 1篇上海第二工业...

年份

  • 1篇2009
  • 1篇2008
2 条 记 录,以下是 1-2
排序方式:
与误工有关的多目标排序问题
多目标排序是研究多个优化目标的排序问题,它在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用。以往对单台机器排序问题的研究大都限于单目标排序,追求某一个目标的优化时往往以劣化其他目标为代价。然而...
董柳毅
关键词:多目标排序最优性
文献传递
在误工工件个数最少的条件下使最大延误为最小的分支定界算法被引量:2
2008年
多目标排序是研究多个优化目标的排序问题,在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用。2007年有文献证明以误工工件个数最少为第1目标、使总完工时间最小或者使总延误最小的多重目标排序问题1‖(∑C_j/∑U_j)或者1‖(∑T_j/∑U_j)都是NP困难的。然而,迄今为止,对于以误工工件个数最少为第1目标、使最大延误最小的多重目标排序问题1‖(T_(max)/∑U_j)的计算复杂性还不清楚。给出了这个多重目标排序问题1‖(T_(max)/∑U_j)的分支定界算法,借助几个性质,得到较好的上下界,能够较快地得到最优解。
董柳毅陈小林唐国春
关键词:排序
共1页<1>
聚类工具0