1|pj~exp(λj)|E(wjDj)排序问题
CSTR:
作者:
作者单位:

(西安工业大学数理系,陕西西安 710032)

作者简介:

王艳红(1981-),女,甘肃陇西人,硕士,主要从事组合最优化方面的研究

通讯作者:

中图分类号:

基金项目:


1|pj~exp(λj)|E(wjDj) scheduling problems
Author:
Affiliation:

(Department of Mathematics and Physics,Xi'an Technological University,Xi'an Shaanxi 710032,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为了能在多项式时间内解决随机排序问题,针对一类特殊的单机随机排序问题1|pj~exp(λj)|E(wjDj)进行研究,分别从不可中断情形和可中断情形证明,得出由于指数分布的特性,该问题均有多项式最优算法,其最优算法为WSEPT规则。

    Abstract:

    In order to solve stochastic scheduling problems in polynomial time, we studied a class of single machine stochastic scheduling problems 1|pj~exp(λj)|E(wjDj) . It is proved that because of the specific property of exponential distribution, the problems have polynomial optimal algorithms in both nonpreemptive and preemptive situation. Its optimal algorithm is WSEPT rule.

    参考文献
    相似文献
    引证文献
引用本文

王艳红,张文娟.1|pj~exp(λj)|E(wjDj)排序问题[J].河北科技大学学报,2008,29(4):286-288,298

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2008-04-22
  • 最后修改日期:2008-06-28
  • 录用日期:
  • 在线发布日期: 2013-08-19
  • 出版日期:
文章二维码