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

Single Machine Scheduling Concerned with Resource Dependent Ready Times

作　　者：柏孟卓[1] 唐恒永[1] 

机构地区：[1]沈阳师范大学数学系,辽宁沈阳110034

出　　处：《运筹与管理》2003年第2期60-62,共3页Operations Research and Management Science

基　　金：辽宁省科委自然科学基金资助项目(99107001);辽宁省教育厅科研基金资助项目(20262250)

摘　　要：本文研究了任务到达时间受资源影响的,与时间表长有关的几个问题。对问题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的一个算法。In this paper,we discuss the single machine scheduling problem with resource dependent ready times.Three algorithms are given.

关 键 词：任务到达时间 资源约束 排序 算法 

分 类 号：O223[理学—运筹学与控制论]