SCHEDULING JOBS WITH GENERAL LEARNING FUNCTIONS
查看参考文献12篇
|
文摘
|
This paper deals with single-machine scheduling problems with a more general learning effect based on sum-of-processing-time. In this study, sum-of-processing-time-based learning effect means that the processing time of a job is defined by a decreasing function of the total normal processing time of jobs that come before it in the sequence. Results show that even with the introduction of the sum-of-processing-time-based learning effect to job processing times, single-machine makespan minimization problems remain polynomially solvable. The curves of the optimal schedule of a total completion time minimization problem are V-shaped with respect to job normal processing times. |
|
来源
|
Journal of Systems Science and Systems Engineering
,2011,20(1):119-125 【核心库】
|
|
DOI
|
10.1007/s11518-011-5154-1
|
|
关键词
|
Scheduling
;
single machine
;
learning effect
;
makespan
;
total completion time
|
|
地址
|
1.
School of Science, Shenyang Aerospace University, Shenyang, 110136
2.
School of Management, Dalian University of Technology, Dalian, 116024
3.
School of Mathematical Sciences, Dalian University of Technology, Dalian, 116024
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1004-3756 |
|
学科
|
自动化技术、计算机技术 |
|
文献收藏号
|
CSCD:4392507
|
参考文献 共
12
共1页
|
|
1.
Badiru A B. Computational survey of univariate and multivariate learning curve models.
IEEE Transactions on Engineering Management,1992,39:176-188
|
CSCD被引
8
次
|
|
|
|
|
2.
Bachman A. Scheduling jobs with position-dependent processing times.
Journal of the Operational Research Society,2004,55:257-264
|
CSCD被引
9
次
|
|
|
|
|
3.
Biskup D. Single-machine scheduling with learning considerations.
European Journal of Operational Research,1999,115:173-178
|
CSCD被引
59
次
|
|
|
|
|
4.
Biskup D. A state-of-the-art review on scheduling with learning effects.
European Journal of Operational Research,2008,118:315-329
|
CSCD被引
31
次
|
|
|
|
|
5.
Biskup D. Common due date scheduling with autonomous and induced learning.
European Journal of Operational Research,2004,159:606-616
|
CSCD被引
1
次
|
|
|
|
|
6.
Cheng T C E. Single machine scheduling with learning effect considerations.
Annals of Operations Research,2000,98:273-290
|
CSCD被引
16
次
|
|
|
|
|
7.
Koulamas C. Single-machine and two-machine flowshop scheduling with general learning functions.
European Journal of Operational Research,2007,178:402-407
|
CSCD被引
7
次
|
|
|
|
|
8.
Mosheiov G. Scheduling problems with a learning effect.
European Journal of Operational Research,2001,132:687-693
|
CSCD被引
30
次
|
|
|
|
|
9.
Mosheiov G. Parallel machine scheduling with a learning effect.
Journal of the Operational Research Society,2001,52:1165-1169
|
CSCD被引
15
次
|
|
|
|
|
10.
Mosheiov G. Scheduling with general job-dependent learning curves.
European Journal of Operational Research,2003,147:665-670
|
CSCD被引
20
次
|
|
|
|
|
11.
Toksar M D. Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration.
Computers & Operations Research,2009,36:2394-2417
|
CSCD被引
1
次
|
|
|
|
|
12.
Wu C C. Single-machine and flowshop scheduling with a general learning effect model.
Computers and Industrial Engineering,2009,56:1553-1558
|
CSCD被引
3
次
|
|
|
|
|
了解气象卫星更多信息，请访问