具有学习效应和遗忘效应的单机排序问题研究  

Single-Machine Scheduling Problem with Learning Effects and Forgetting Effects

作　　者：王申重[1] 杜海龙[1] 

机构地区：[1]郑州大学西亚斯国际学院文理学院,河南新郑451150

出　　处：《枣庄学院学报》2017年第2期62-65,共4页Journal of Zaozhuang University

摘　　要：研究了目标函数为加权总完工时间且具有学习效应和遗忘效应的单机间歇批排序问题.当加工时间和权重存在一致性时研究了三种情形,给出了相应的多项式时间算法.In this paper, we study the object function is to minimize the weighted total completion time, single machine schedu- ling problems with learning and forgetting effects of intermittent batch production. When there is consistency between the pro- cessing time and the weight is discussed in three cases, we give the corresponding polynomial algorithm.

关 键 词：学习效应 遗忘效应 多项式时间算法 

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