Scheduling problems with effects of deterioration and truncated job-dependent learning

被引：10

作者：

Niu Y.-P. ^{[1
]}

Wang J. ^{[1
]}

Yin N. ^{[2
,3
,4
]}

机构：

[1] School of Economics and Management, Shenyang Aerospace University, Shenyang

[2] School of Science, Shenyang Aerospace University, Shenyang

[3] Department of Mathematics, Shanghai University, Shanghai

[4] State Key Laboratory for Manufacturing Systems Engineering, Xi’an Jiaotong University, Xi’an

来源：

Journal of Applied Mathematics and Computing | 2014年 / 47卷 / 1-2期

关键词：

Deterioration jobs; Learning effect; Scheduling; Single machine;

D O I：

10.1007/s12190-014-0777-2

中图分类号：

学科分类号：

摘要：

We study the scheduling problems with effects of deterioration and truncated job-dependent learning effect on a single machine, where the actual processing time of a job is a function of the job-dependent learning effect, its starting time, and a control parameter. The objective functions are to minimize the makespan, the total completion time, the total waiting time, the total absolute deviation of completion time, the total absolute deviation of waiting time, the earliness, tardiness and common (CON) (slack (SLK), unrestricted (DIF)) due date penalty, respectively. For the general case, by reducing them to a linear assignment problem, we solve them in polynomial time O(n3). For the special case where all the jobs have a common learning rate, we present an O(n log n) algorithm to obtain the optimal solution. © 2014, Korean Society for Computational and Applied Mathematics.

引用

页码：315 / 325

页数：10

共 43 条

[1]

Adamopoulos G.I., Pappis C.P., Single machine scheduling with flow allowances, J. Oper. Res. Soc., 47, pp. 1280-1285, (1996)

[2]

Bagchi U.B., Simultaneous minimization of mean and variation of flow-time and waiting time in single machine systems, Oper. Res., 37, pp. 118-125, (1989)

[3]

Bai J., Li Z.-R., Huang X., Single-machine group scheduling with general deterioration and learning effects, Appl. Math. Model., 36, pp. 1267-1274, (2012)

[4]

Bai J., Wang M.-Z., Wang J.-B., Single machine scheduling with a general exponential learning effect, Appl. Math. Model., 36, pp. 829-835, (2012)

[5]

Biskup D., Single-machine scheduling with learning considerations, Eur. J. Oper. Res., 115, pp. 173-178, (1999)

[6]

Biskup D., A state-of-the-art review on scheduling with learning effects, Eur. J. Oper. Res., 188, pp. 315-329, (2008)

[7]

Cheng T.C.E., Cheng S.-R., Wu W.-H., Hsu P.-H., Wu C.-C., A two-agent single-machine scheduling problem with truncated sum-of-processing-times-based learning considerations, Comput. Ind. Eng., 60, pp. 534-541, (2011)

[8]

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, Inf. Sci., 221, pp. 490-500, (2013)

[9]

Cheng T.C.E., Wang G., Single machine scheduling with learning effect considerations, Ann. Oper. Res., 98, pp. 273-290, (2000)

[10]

Fan Y.-P., Zhao C.-L., Single machine scheduling with multiple common due date assignment and aging effect under a deteriorating maintenance activity consideration. J. Appl. Math, Comput, (2013)

← 1 2 3 4 5 →