摘要
考虑了一类工件的加工时间依赖资源,工件具有链约束,目标函数为极小化加权完工时间和的单机排序问题,给出了一个有效的下降算法。
A kind of resource-constrained scheduling problem in which the processing time has relation to the resources and the job has chains precedence constraints is proposed. The objective is to minimize the total weighted completion time. An effective algorithm is given.
出处
《上海第二工业大学学报》
2010年第1期67-70,共4页
Journal of Shanghai Polytechnic University
基金
天津科技大学科学研究基金(项目编号:No.20090217)
关键词
资源约束
排序问题
加权完工时间和
算法
resource-constrained： scheduling problem： the total weighted completion time
algorithm
