链约束线性加工时间单机排序问题  

Single Machine Scheduling Problem with Chain-Structuredand Linear Processing Times

作　　者：赵传立[1] 唐恒永[1] 

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

出　　处：《系统工程理论方法应用》2004年第5期474-477,共4页Systems Engineering Theory·Methodology·Applications

摘　　要：讨论工件具有线性加工时间,工件间具有链约束的单机排序问题。目标函数为极小化加权完工时间和。在这类问题中,工件的加工时间是其开工时间的线性函数。对链不允许中断和链允许中断两种情况分别给出了最优算法。This paper considers the single machine scheduling problem with chain-structured and linear processing time. The objective is to minimize the weighted sum of completion time. For the two cases, the chains can be interrupted or can not, th eoptimal algorithms are presented respectively.

关 键 词：排序 单机 链约束 线性加工时间 

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