加权总完工时间有限的受资源约束排序问题  

Single Machine Scheduling Problems With a Common Finite Total Weighted Completion Time and Resource Dependent Release Dates

作　　者：程丛电[1] 唐恒永[1] 张丽华[1] 

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

出　　处：《系统工程理论方法应用》2002年第2期131-135,共5页Systems Engineering Theory·Methodology·Applications

基　　金：辽宁省科委科研资助项目 (9910 70 0 1) ;辽宁省教育厅高等学校科学研究项目 (2 0 2 62 2 5 0)

摘　　要：研究 1 | pj=fj( uj) ,∑jwj Cj≤C| ∑juj 型受资源约束排序问题。针对问题中加工顺序确定的情况给出两个寻求其最优资源分配的算法 ;就 fj=f和 fj=b- ajuj。In this paper, we discuss the following resource constrained scheduling problem1|p j=f j(u j),∑jw jC j≤|∑ju j Under the situation of finite task permutation, two algorithms for exploring optimal resource allocation are given, and on the conditions such as f j=f and f j=b-a ju j,w j=w, the study of optimal schedules is made.

关 键 词：受资源约束排序 加权总完工时间 资源分配 最优排序 加工顺序 目标函数 

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