节点文献

几类任务到达时间受资源约束的单机排序问题

Single Machine Scheduling Concerned with Resource Dependent Ready Times

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 柏孟卓； 唐恒永；

【Author】 BAI Mengzhuo, TANG Hengyong(Department of Mathematics,Shenyang Normal University,Shenyang 110034,China)

【机构】 沈阳师范大学数学系； 沈阳师范大学数学系 辽宁沈阳110034； 辽宁沈阳110034；

【摘要】 本文研究了任务到达时间受资源影响的,与时间表长有关的几个问题。对问题1|rj=bj-ajuj, nj=1uj≤^U|Cmax的一种特殊情况给出了求任务的最优排序的算法;对问题1|rj=fj(uj),pj=p,Cmax ^C| nj=1uj给出了最优算法;还给出了问题1|rj=fj(uj)| nj=1uj∧Cmax的一个算法。

【Abstract】 In this paper,we discuss the single machine scheduling problem with resource dependent ready times.Three algorithms are given.

【关键词】 到达时间； 资源约束； 算法；
【Key words】 ready times； resource constrained； algorithm；
【基金】 辽宁省科委自然科学基金资助项目(99107001);辽宁省教育厅科研基金资助项目(20262250)
  • 【文献出处】 运筹与管理 ,Operations Research and Management Science , 编辑部邮箱 ,2003年02期
  • 【分类号】O223
  • 【被引频次】8
  • 【下载频次】94
打印本页
节点文献中：