Single-machine and flowshop scheduling with a general learning effect model

被引:70
作者
Wu, Chin-Chia [1 ]
Lee, Wen-Chiung [1 ]
机构
[1] Feng Chia Univ, Dept Stat, Taichung 40724, Taiwan
关键词
Scheduling; Learning effect; Single-machine; Flowshop; TOTAL COMPLETION-TIME; 2-MACHINE FLOWSHOP;
D O I
10.1016/j.cie.2008.10.002
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Learning effects in scheduling problems have received growing attention recently. Biskup [Biskup, D. (2008). A state-of-the-art review on scheduling with learning effect. European journal of Operational Research, 188, 315-329] classified the learning effect scheduling models into two diverse approaches. The position-based learning model seems to be a realistic assumption for the case that the actual processing of the job is mainly machine driven, while the sum-of-processing-time-based learning model takes into account the experience the workers gain from producing the jobs. in this paper, we propose a learning model which considers both the machine and human learning effects simultaneously. We first show that the position-based learning and the sum-of-processing-time-based learning models in the literature are special cases of the proposed model. Moreover, we present the solution procedures for some single-machine and some flowshop problems. (C) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1553 / 1558
页数:6
相关论文
共 20 条
[1]   Scheduling jobs with position-dependent processing times [J].
Bachman, A ;
Janiak, A .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (03) :257-264
[2]   Single-machine scheduling with learning considerations [J].
Biskup, D .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 115 (01) :173-178
[3]   A state-of-the-art review on scheduling with learning effects [J].
Biskup, Dirk .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 188 (02) :315-329
[4]   A bi-criteria two-machine flowshop scheduling problem with a learning effect [J].
Chen, P. ;
Wu, C-C ;
Lee, W-C .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (09) :1113-1125
[5]   A note on flow shop scheduling problems with a learning effect on no-idle dominant machines [J].
Cheng, MingBao ;
Sun, ShiJie ;
Yu, Ying .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 184 (02) :945-949
[6]   Single machine scheduling with learning effect considerations [J].
Cheng, TCE ;
Wang, GQ .
ANNALS OF OPERATIONS RESEARCH, 2000, 98 (1-4) :273-290
[7]   Minimizing total tardiness in a scheduling problem with a learning effect [J].
Eren, Tamer ;
Guner, Ertan .
APPLIED MATHEMATICAL MODELLING, 2007, 31 (07) :1351-1361
[8]  
Graham R. L., 1979, Discrete Optimisation, P287
[9]   Single-machine and two-machine flowshop scheduling with general learning functions [J].
Koulamas, Christos ;
Kyparisis, George J. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 178 (02) :402-407
[10]   Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect [J].
Kuo, Wen-Hung ;
Yang, Dar-Li .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 174 (02) :1184-1190