Abstract：In this paper, we introduce scheduling problems with time-dependent linear deteriorating jobs and position-dependent exponential learning effects under group technology. In our model, the group setup times are linear functions of their starting times and there is linear deterioration and exponential learning effect with processing time of jobs. We show that the problems to minimize the makespan and the sum of completion times remain solvable in polynomial, respectively.
马卫民, 孙丽, 宁磊, 林南南. 加工时间带恶化和指数学习效应的成组排序[J]. 系统工程理论与实践, 2017, 37(1): 205-211.
MA Weimin, SUN Li, NING Lei, LIN Nannan. Group scheduling with deterioration and exponential learning effect processing times. Systems Engineering - Theory & Practice, 2017, 37(1): 205-211.
[1] Chung Y H, Tong L I. Bi-criteria minimization for the permutation flow shop scheduling problem with machine-based learning effects[J]. Computers and Industrial Engineering, 2012, 63: 302-312. [2] Wang J B, Wang J J. Flow shop scheduling with a general exponential learning effect[J]. Computers and Operations Research, 2014, 43: 292-308. [3] Yeh W C, Lai P J, Lee W C, et al. Parallel-machine scheduling to minimize makespan with fuzzy processing times and learning effects[J]. Information Sciences, 2014, 269: 142-158. [4] Wang J B, Hsu C J, Yang D L. Single-machine scheduling with effects of exponential learning and general deterioration[J]. Applied Mathematical Modelling, 2013, 37: 2293-2299. [5] Lee W C, Lai P J. Scheduling problems with general effects of deterioration and learning[J]. Information Sciences, 2011, 181: 1164-1170. [6] Wang X Y, Wang J J. Scheduling problems with past-sequence-dependent setup times and general effects of deterioration and learning[J]. Applied Mathematical Modelling, 2013, 37: 4905-4914. [7] Cheng T C E, Kuo W H, Yang D L. Scheduling with a position-weighted learning effect based on sum-of-logarithm-processing-times and job position[J]. Information Sciences, 2013, 221: 490-500. [8] Yang D L, Kuo W H. Scheduling with deteriorating jobs and learning effects[J]. Applied Mathematics and Computation, 2011, 218: 2069-2073. [9] Wang X Y, Zhou Z L, Zhang X, et al. Several flow shop scheduling problems with truncated position-based learning effect[J]. Computers and Operations Research, 2013, 40: 2906-2929. [10] Lu Y Y, Wei C M, Wang J B. Several single-machine scheduling problems with general learning effects[J]. Applied Mathematical Modelling, 2012, 36: 5650-5656. [11] Wang J B, Li J X. Single machine past-sequence-dependent setup times scheduling with general position-dependent and time-dependent learning effects[J]. Applied Mathematical Modelling, 2011, 35: 1388-1395. [12] 刘开第, 庞彦军, 周少玲,等. 多准则排序中的路径问题及层次分析法的推广[J]. 系统工程理论与实践, 2015, 35(4): 973-983. Liu K D, Pang Y J, Zhou S L, et al. Path problem in multi-criteria ranking and generalization of AHP[J]. Systems Engineering-Theory & Practice, 2015, 35(4): 973-983. [13] 张颖, 胡明华, 谢华. 航路流量间隔限制及排序策略一体化决策模型及算法[J]. 系统工程理论与实践, 2013, 33(9): 2430-2436. Zhang Y, Hu M H, Xie H. Integrative decision making model and solution algorithm for enroute flow spacing restriction and sequencing strategy[J]. Systems Engineering-Theory & Practice, 2013, 33(9): 2430-2436. [14] Zhu Z G, Sun L Y, Chu F, et al. Single-machine group scheduling with resource allocation and learning effect[J]. Computers and Industrial Engineering, 2011, 60: 148-157. [15] Yang S J. Group scheduling problems with simultaneous considerations of learning and deterioration effects on a single-machine[J]. Applied Mathematical Modelling, 2011, 35: 4008-4016. [16] Bai J, Li Z R, Huang X. Single-machine group scheduling with general deterioration and learning effects[J]. Applied Mathematical Modelling, 2012, 36: 1267-1274. [17] Lu Y Y, Wang J J, Wang J B. Single machine group scheduling with decreasing time-dependent processing times subject to release dates[J]. Applied Mathematics and Computation, 2014, 234: 286-292. [18] Wang J B, Wang J J. Single machine group scheduling with time dependent processing times and ready times[J]. Information Sciences, 2014, 275: 226-231. [19] Xu Y T, Zhang Y, Huang X. Single-machine ready times scheduling with group technology and proportional linear deterioration[J]. Applied Mathematical Modelling, 2014, 38: 384-391. [20] Huang X, Wang M Z, Wang J B. Single-machine group scheduling with both learning effects and deteriorating jobs[J]. Computers and Industrial Engineering, 2011, 60: 750-754. [21] Yang S J, Yang D L. Single-machine scheduling simultaneous with position-based and sum-of-processing-times-based learning considerations under group technology assumption[J]. Applied Mathematical Modelling, 2011, 35: 2068-2074.
2017, Vol. 37 
