运筹与管理2017,Vol.26Issue(1):25-28,4.DOI:10.12005/orms.2017.0004
在成组技术下带恶化和学习效应的单机排序问题
Single Machine Scheduling Problems with Learning Effects and Deterioration Under Group Technology
摘要
Abstract
In this paper, we introduce a group scheduling model with time-dependent deterioration and position-dependent learning 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.关键词
排序/单机/成组技术/恶化/学习效应Key words
scheduling/single machine/group technology/deterioration/learning effect引用本文复制引用
马卫民,孙丽..在成组技术下带恶化和学习效应的单机排序问题[J].运筹与管理,2017,26(1):25-28,4.基金项目
国家自然科学基金资助项目(71071113) (71071113)
全国优秀博士论文作者专项资金资助项目(200782) (200782)
高等学校博士学科点专项科研基金资助项目(20100072110011) (20100072110011)