节点文献
几类任务到达时间受资源约束的单机排序问题
Single Machine Scheduling Concerned with Resource Dependent Ready Times
【摘要】 本文研究了任务到达时间受资源影响的,与时间表长有关的几个问题。对问题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.
【基金】 辽宁省科委自然科学基金资助项目(99107001);辽宁省教育厅科研基金资助项目(20262250)
- 【文献出处】 运筹与管理 ,Operations Research and Management Science , 编辑部邮箱 ,2003年02期
- 【分类号】O223
- 【被引频次】8
- 【下载频次】94