任务到达时间依赖资源的单机排序问题  

Single Machine Scheduling with Resource Dependent Ready Times

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

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

出　　处：《辽宁大学学报（自然科学版）》2001年第4期313-317,共5页Journal of Liaoning University：Natural Sciences Edition

基　　金：辽宁省科委自然科学基金资助项目 ( 991 0 70 0 1 )资助项目

摘　　要：讨论了任务到达时间依赖于分配给它的资源的一类资源约束问题 ,对问题 1 |rj=fj(uj) , nj=1uj≤U∧|Cmax,将已有的一个算法做了改进 ,对问题 1 |rj=fj(uj) ,Cmax≤C∧|ΣujIn this paper, we discuss the single machine scheduling problem with resource dependent ready times. One algorithm is modified and another algorithm is given.

关 键 词：资源约束 到达时间 单机排序问题 资源分配 目标函数 最优解 

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