| 极小化两种目标函数的具有学习效应的单机排序问题 |
| |
| 引用本文： | 娄敏,娄宗山. 极小化两种目标函数的具有学习效应的单机排序问题[J]. 泰山学院学报, 2011, 0(6): 23-29 |
| |
| 作者姓名： | 娄敏 娄宗山 |
| |
| 作者单位： | 1. 曲阜师范大学管理学院,山东日照,276826
2. 山东省诸城第一中学,山东诸城,262200 |
| |
| 基金项目： | 国家自然科学基金项目（11071142）;山东省自然科学基金项目（ZR2010AM034） |
| |
| 摘 要： | 本文研究具有学习效应和遗忘效应的间歇批生产的单机排序问题，目标函数分别为极小化最大完工时间和总完工时间．考虑了批与批之间没有学习效应的传递、批与批之间有部分学习效应的传递、批与批之间有总的学习效应的传递三种情形．我们分别对所考虑的问题给出了多项式时间算法并且证明了算法的最优性．
|
| 关 键 词： | 排序 间歇批生产 学习效应 单机排序 |
Single-machine Scheduling with Learning Effects to Minimize Two Kinds of Objective Functions |
| |
| LOU Min,LOU Zong-shan. Single-machine Scheduling with Learning Effects to Minimize Two Kinds of Objective Functions[J]. Journal of Taishan University, 2011, 0(6): 23-29 |
| |
| Authors: | LOU Min LOU Zong-shan |
| |
| Affiliation: | LOU Min, LOU Zong - shan( 1. School of Management Science, Qufu Normal University, Rizhao 276826 ; 2. The NO. 1 Middle School of Zhucheng, Zhucheng 262200 ,China) |
| |
| Abstract: | In this paper ,we study single-machine scheduling problems with learning and forgetting effects in intermittent batch production. The objective functions of the problem are to minimize the makespan and total completion time respectively. There are three cases of no transmission, partial transmission and total transmission of the learning effects from batch to batch. We provide polynomial-time algorithm for the problems and thus the optimality of the algorithm. |
| |
| Keywords: | scheduling intermittent batch production learning effect single-machine scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
