具有学习效应和遗忘效应的间歇批生产的单机排序问题  

Single Machine Scheduling Problems with Learning and Forgetting Effects in Intermittent Batch Production

作　　者：杨明明[1] 

机构地区：[1]曲阜师范大学运筹与管理学院,山东日照276826

出　　处：《枣庄学院学报》2010年第5期39-44,共6页Journal of Zaozhuang University

基　　金：国家自然科学基金(10671108);山东省自然科学基金(Y2005A04)

摘　　要：本文研究具有Dejong学习效应和遗忘效应的间歇批生产的单机排序问题,考虑了批与批之间没有学习效应的传递、有部分学习效应的传递和有总的学习效应传递的三种模型.对目标函数为最大完工时间的情形,指出机器在批与批之间没有学习效应的传递和有部分学习效应传递的情形下是多项式可解的,并进一步对机器在批与批之间有总的学习效应传递的两种特殊情形给出了多项式时间算法.In this paper,we consider single-machine scheduling problems with Dejong＇s learning and forgetting effects in intermittent batch production.We consider the models of no transmission,partial transmission and total transmission of the Dejong＇s learning effect from batch to batch.The objective is to minimize the makespan.We indicate that the problems with the models of no transmission and partial transmission of learning from batch to batch are polynomially solvable.Further,we provide the polynomial time algorithms for some special cases in the problem with the total transmission models.

关 键 词：排序 学习效应 单机排序 间歇批生产 

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