带恶化和综合学习效应的成组排序问题研究  

Research intoGroup Scheduling Problems with Deterioration and General Learning Effect

作　　者：孙丽 马卫民[1] SUN Li;MA wei-min(School of Business,Shanghai Dianji University,Shanghai 22130,China)

机构地区：[1]上海电机学院商学院,上海201306

出　　处：《运筹与管理》2020年第3期125-127,共3页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(71071113);全国优秀博士论文作者专项资金资助项目(200782);高等学校博士学科点专项科研基金资助项目(20100072110011)

摘　　要：本文研究了成组技术下带恶化和综合学习效应的排序问题,工件的加工时间带综合学习效应。对最小化时间表长问题,我们给出了多项式算法,并且证明了带一致关系的最小化总完工时间问题也是多项式可解的。In this paper,we considergroup scheduling problems with deterioration and general learning effects.In our model,the processing time of jobs has general learning effects.For the makespan minimization,we give a polynomial algorithmand prove that the total completion timeminimization is also polynomial solvable under an agreeable condition.

关 键 词：排序 成组技术 综合学习效应 恶化 

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