A note on single-machine scheduling with sum-of-processing-time-based learning and forgetting effects

被引:13
作者
Wu, Chia-Huang [1 ]
Lai, Peng-Jen [2 ]
Lee, Wen-Chiung [1 ]
机构
[1] Feng Chia Univ, Dept Stat, Taichung 40724, Taiwan
[2] Natl Kaohsiung Normal Univ, Dept Math, Kaohsiung 82446, Taiwan
关键词
Learning effect; Forgetting effect; Makespan; Completion time; DEPENDENT SETUP TIMES; COMPLETION-TIME; FLOWSHOP; DETERIORATION; JOBS;
D O I
10.1016/j.apm.2014.05.036
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this note, we investigate some single-machine problems with both the learning and forgetting effects. A model based on sum-of-processing-time-based learning and forgetting effects are proposed, including some existing models as special cases of our model. Under the proposed model, we derive the optimal solutions for some single-machine problems. Several helpful lemmas are provided to prove various objective functions: the makespan, the total completion time, the total weighted completion time, the total tardiness, and the maximum lateness. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:415 / 424
页数:10
相关论文
共 43 条
[1]   Single-machine group scheduling with general deterioration and learning effects [J].
Bai, Jing ;
Li, Zhi-Rong ;
Huang, Xue .
APPLIED MATHEMATICAL MODELLING, 2012, 36 (03) :1267-1274
[2]   Single machine scheduling with a general exponential learning effect [J].
Bai, Jing ;
Wang, Ming-Zheng ;
Wang, Ji-Bo .
APPLIED MATHEMATICAL MODELLING, 2012, 36 (02) :829-835
[3]   Single-machine scheduling with learning considerations [J].
Biskup, D .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 115 (01) :173-178
[4]   A state-of-the-art review on scheduling with learning effects [J].
Biskup, Dirk .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 188 (02) :315-329
[5]   Single-machine scheduling with sum-of-logarithm-processing-times-based learning considerations [J].
Cheng, T. C. E. ;
Lai, Peng-Jen ;
Wu, Chin-Chia ;
Lee, Wen-Chiung .
INFORMATION SCIENCES, 2009, 179 (18) :3127-3135
[6]   Some scheduling problems with sum-of-proces sing-times-based and job-position-based learning effects [J].
Cheng, T. C. Edwin ;
Wu, Chin-Chia ;
Lee, Wen-Chiung .
INFORMATION SCIENCES, 2008, 178 (11) :2476-2487
[7]   PREDICTING PERFORMANCE TIMES FOR LONG CYCLE TIME TASKS [J].
DAREL, EM ;
AYAS, K ;
GILAD, I .
IIE TRANSACTIONS, 1995, 27 (03) :272-281
[8]  
Jaber M. Y., 2006, HDB IND SYSTEMS ENG, V2nd, P30, DOI 10.1201/9781420038347'ch30
[9]   A numerical comparison of three potential learning and forgetting models [J].
Jaber, MY ;
Sikström, S .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2004, 92 (03) :281-294
[10]  
Jaber MY, 2011, IND INNOV SER, P1, DOI 10.1201/b10957