Single Machine Group Scheduling Problems with the Effects of Deterioration and Learning
-
摘要: 讨论了一类具有恶化效应和学习效应的单机成组调度问题, 其中工件的加工时间为开工时间和组内工序的函数. 通过对问题性质的分析以及多项式时间算法的描述, 得出如下结论: 在单机成组调度问题中, 即便工件的加工时间同时受恶化效应和学习效应的制约, 极小化完工时间问题以及极小化总资源消耗的问题仍是多项式时间可解的.Abstract: This paper studies the single-machine scheduling problem with the effects of deterioration and learning under group consumption, where the processing time of a job is defined by the function of the starting time and position in the group. Based on the analysis of properties and polynomial algorithms, it can be shown that both the single-machine makespan minimization problem and the total resource minimization problem under the group consumption are polynomially solvable, even though the deterioration and learning effect on job processing time is introduced.
-
Key words:
- Single-machine /
- scheduling /
- deterioration /
- learning effect /
- makespan
-
计量
- 文章访问数: 2307
- HTML全文浏览量: 50
- PDF下载量: 1014
- 被引次数: 0
下载:
