链约束下资源有限的单机排序问题 (运筹学与控制论)
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Single Machine Scheduling Problem of Resource Constrained Under Chains Constraints
Author:
Affiliation:

Fund Project:

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

    讨论一类链约束下的资源有限排序问题*,无论链是否可中断,都给出了启发式算法。对于给定的排列和相应的资源分配量,计算平行链的优先因子,任务按优先因子递增序加工得到一个新的排列,当新排列与原排列不同时,对新排列重新计算对应的资源分配量和优先因子,任务再次按优先因子递增序加工得到一个最新的排列,直到新排列与原排列相同时,停止计算。对于两个启发式算法,分别给出了两个算例对算法加以说明。(注:*表示公式,见正文)

    Abstract:

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

金霁.链约束下资源有限的单机排序问题 (运筹学与控制论)
[J].重庆师范大学学报自然科学版,2010,(5):9-13

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: