| 具有学习效应和遗忘效应的间歇批生产的单机排序问题 |
| |
| 引用本文： | 杨明明.具有学习效应和遗忘效应的间歇批生产的单机排序问题[J].枣庄师专学报,2010(5):39-44. |
| |
| 作者姓名： | 杨明明 |
| |
| 作者单位： | 曲阜师范大学运筹与管理学院,山东日照276826 |
| |
| 基金项目： | 国家自然科学基金（10671108）; 山东省自然科学基金（Y2005A04） |
| |
| 摘 要： | 本文研究具有Dejong学习效应和遗忘效应的间歇批生产的单机排序问题,考虑了批与批之间没有学习效应的传递、有部分学习效应的传递和有总的学习效应传递的三种模型.对目标函数为最大完工时间的情形,指出机器在批与批之间没有学习效应的传递和有部分学习效应传递的情形下是多项式可解的,并进一步对机器在批与批之间有总的学习效应传递的两种特殊情形给出了多项式时间算法.
|
| 关 键 词： | 排序 学习效应 单机排序 间歇批生产 |
Single Machine Scheduling Problems with Learning and Forgetting Effects in Intermittent Batch Production |
| |
| YANG Ming-ming.Single Machine Scheduling Problems with Learning and Forgetting Effects in Intermittent Batch Production[J].Journal of Zaozhuang Teachers' College,2010(5):39-44. |
| |
| Authors: | YANG Ming-ming |
| |
| Institution: | YANG Ming-ming (School of Operations Research and Management Sciences,Qufu Normal University,Rizhao 276826,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | Scheduling learning effect single-machine Intermittent batch production |
| 本文献已被 维普 万方数据 等数据库收录！ |
