您的位置： 专家智库 > >

陈全乐

作品数：3 被引量：7H指数：1
供职机构：上海大学理学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 3篇中文期刊文章

领域

  • 3篇理学

主题

  • 2篇排序
  • 2篇宽容
  • 1篇单机排序
  • 1篇单机排序问题
  • 1篇生产调度
  • 1篇生产调度问题
  • 1篇交货
  • 1篇工件
  • 1篇分枝
  • 1篇DW

机构

  • 3篇上海大学
  • 1篇深圳大学

作者

  • 3篇陈全乐
  • 2篇孙世杰
  • 1篇顾燕红
  • 1篇王景侠
  • 1篇丰建文

传媒

  • 1篇高校应用数学...
  • 1篇深圳大学学报...
  • 1篇应用数学与计...

年份

  • 1篇2006
  • 2篇2000
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
工件存在不同交货宽容期的最大加权超前延误问题被引量：1
2000年
本文考虑下述排序问题：有ｎ个工件需在同一台机器上加工，对各工件有一 定容交货期．若一工件在其宽容期前完工则受加权超前惩罚，若在其宽容期后完工则受 加权延误惩罚．要求适当安排一加工方式使最大惩罚最小．文中相应某指定工件需准时 完工的上述问题征得了Ｎｐ－ｈａｒｄ性，给出了最优算法，并作了一些讨论．
孙世杰陈全乐王景侠
关键词：DW
一个宽容交货超前延误单机排序问题被引量：6
2000年
此文考虑下述排序问题 (P) :有 n个工件需在同一台机器上加工 ,对各工件有一共同的宽容交货期 .若一工件在此宽容期前完工则为一超前工件 ,若在此宽容期后完工则为一延误工件 ,要求适当安排一加工方式和宽容交货期的位置使加权超前延误工件数最小 .文中证得 (P)是 NP-hard的 ,并给出一伪多项式时间的分枝状精确算法 ,这也就可以认为它是一般意义下的 NP-hard问题而不是强NP-hard问题 .
陈全乐孙世杰
关键词：排序
一个有宽容交货期的生产调度问题算法被引量：1
2006年
以优势准则构建一个分枝状精确算法,最小化一个存在共同宽容交货期单机调度(排序)问题的加权超前延误工件总数,分枝个数可减少50%.
顾燕红丰建文陈全乐
关键词：排序分枝
全选 清除 导出
共1页<1>
聚类工具0