机器带准备时间的同类机分批排序算法  

Batch Scheduling Algorithms for Similar Machines with Readiness Time

作　　者：李海霞[1] 朱路宁[2] 赵晟珂[2] 

机构地区：[1]山东水利职业学院基础科学部,山东日照276826 [2]曲阜师范大学运筹与管理学院,山东日照276826

出　　处：《大学数学》2011年第4期122-127,共6页College Mathematics

摘　　要：讨论了两类机器带准备时间的同类机分批排序问题.对工件无到达时间及有常数个到达时间,目标函数为极小化加权总完工时间这两类问题进行研究,给出了两个最优算法,并对算法及其计算复杂性给予了分析与证明.This paper investigates sorting problems of two classes of similar machines with readiness time.For problems that have no or constant arrival times and which object functions are minimizing weighted completion time,we present the analysis and proof of two optimal algorithms and their complexities.

关 键 词：分批排序 准备时间 FBLW算法 最优性 

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