在成组技术下带恶化和学习效应的单机排序问题  

Single Machine Scheduling Problems with Learning Effects and Deterioration Under Group Technology

作　　者：马卫民[1] 孙丽[1] 

机构地区：[1]同济大学经济与管理学院,上海201804

出　　处：《运筹与管理》2017年第1期25-28,共4页Operations Research and Management Science

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

摘　　要：本文研究了带依靠时间的恶化效应和依靠位置的学习效应的成组排序问题。模型中,组安装时间是开始安装时间的线性函数,工件的加工时间带恶化和学习效应,目标函数分别为最小化时间表长问题和最小化总完工时间问题。基于对问题的分析,给出了多项式算法。In this paper, we introduce a group scheduling model with time-dependent deterioration and position- dependent !earning effects. In our models, the group setup times are linear functions of their starting times and the processing times of jobs have learning effects and deterioration. The objectives of scheduling problems are to minimize the makespan and the sum of completion times, respectively. We show that the problems remain solva- ble in polynomial time under the proposed model.

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

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