Some single-machine scheduling problems with elapsed-time-based and position-based learning and forgetting effects

被引：15

作者：

Wu, Chia-Huang ^{[1
]}

Lee, Wen-Chiung ^{[1
]}

Lai, Peng-Jen ^{[2
]}

Wang, Jen-Ya ^{[3
]}

机构：

[1] Feng Chia Univ, Dept Stat, Taichung 40724, Taiwan

[2] Natl Kaohsiung Normal Univ, Dept Math, Kaohsiung 82446, Taiwan

[3] Hungkuang Univ, Dept Comp Sci & Informat Management, Taichung 43302, Taiwan

来源：

DISCRETE OPTIMIZATION | 2016年 / 19卷

关键词：

Job scheduling; Learning effect; Forgetting effect; Single-machine problems; DEPENDENT SETUP TIMES; GENERAL DETERIORATION; PROCESSING-TIMES; COMPLETION-TIME; JOBS;

D O I：

10.1016/j.disopt.2015.11.002

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, a generalized model with past-sequence-dependent learning and forgetting effects is proposed. Both effects are assumed to be dependent on the sum of processing time as well as the scheduling position. Based on this model, we investigate and prove that some single-machine problems remain polynomially solvable with certain agreeable conditions. We further show that many models known in the literature are special cases of our proposed model. Several helpful lemmas are presented to analyze single-machine scheduling problems with various objective functions: makespan, total completion time, weighted completion time, and maximum lateness. (C) 2015 Elsevier B.V. All rights reserved.

引用

页码：1 / 11

页数：11

共 50 条

[1] Deteriorating and Position-based Learning Effects on some Single-machine Scheduling Problems
Xu, Haiyan
Li, Xiaoping
[J]. 2014 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2014, : 300 - 304
[2] Single-machine Scheduling with Position-based and Sum-of-processing-time-based Learning Effects
Lee, Wen-Chiung
Wu, Chin-Chia
[J]. IMECS 2009: INTERNATIONAL MULTI-CONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2009, : 2099 - 2104
[3] A note on single-machine group scheduling problems with position-based learning effect
Lee, Wen-Chiung
Wu, Chin-Chia
[J]. APPLIED MATHEMATICAL MODELLING, 2009, 33 (04) : 2159 - 2163
[4] Single-machine scheduling with general sum-of-processing-time-based and position-based learning effects
Lai, Peng-Jen
Lee, Wen-Chiung
[J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2011, 39 (05): : 467 - 471
[5] Note on "A note on single-machine group scheduling problems with position-based learning effect"
Yang, Suh-Jenq
Yang, Dar-Li
[J]. APPLIED MATHEMATICAL MODELLING, 2010, 34 (12) : 4306 - 4308
[6] The single-machine total weighted tardiness scheduling problem with position-based learning effects
Yin, Yunqiang
Wu, Chin-Chia
Wu, Wen-Hsiang
Cheng, Shuenn-Ren
[J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (05) : 1109 - 1116
[7] Single-machine and two-machine flowshop scheduling problems with truncated position-based learning functions
Wu, C-C
Yin, Y.
Cheng, S-R
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2013, 64 (01) : 147 - 156
[8] Some Single-machine Scheduling Problems with Actual Time and Position Dependent Learning Effects
Sun, Kai-biao
Li, Hong-xing
[J]. FUZZY INFORMATION AND ENGINEERING, 2009, 1 (02) : 161 - 177
[9] Single-machine scheduling with a position-based learning effect and fuzzy processing times
Ahmadizar, Fardin
Hosseini, Leila
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 56 (5-8): : 693 - 698
[10] Single-machine scheduling with a position-based learning effect and fuzzy processing times
Fardin Ahmadizar
Leila Hosseini
[J]. The International Journal of Advanced Manufacturing Technology, 2011, 56 : 693 - 698

← 1 2 3 4 5 →