Batch Scheduling with Deteriorating Jobs to Minimize the Total Completion Time

Journal of the Operations Research Society of China - Tập 1 Số 3 - Trang 377-383 - 2013
Cuixia Miao1, Yunjie Xia2, Yuzhong Zhang3, Juan Zou1
1School of Mathematical Sciences, Qufu Normal University, Qufu, Shandong, 273165, P.R. China
2School of Office, Qufu Normal University, Qufu, Shandong, 273165, P.R. China
3School of Management Sciences, Qufu Normal University, Rizhao, Shandong, 276826, P.R. China

Tóm tắt

Từ khóa


Tài liệu tham khảo

Brucker, P., Gladky, A., Hoogeveen, H., Kovalyov, M.Y., Potts, C.N., Tautenhahn, T., van de Velde, S.: Scheduling a batching machine. J. Sched. 1, 31–54 (1998)

Gawiejnowicz, S.: Time-Dependent Scheduling, Monographs in Theoretical Computer Science. An EATCS Series, vol. 18. Springer, Berlin (2008)

Liu, M., Zheng, F.F., Chu, C.B., Zhang, J.T.: An FPTAS for uniform machine scheduling to minimize makespan with linear deterioration. J. Comb. Optim. 23, 483–492 (2012)

Li, S.S., Ng, C.T., Cheng, T.C.E., Yuan, J.J.: Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan. Eur. J. Oper. Res. 210, 482–488 (2011)

Miao, C.X., Zhang, Y.Z., Cao, Z.G.: Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs. Inf. Process. Lett. 111, 798–803 (2011)

Potts, C.N., Kovalyov, M.Y.: Scheduling with batching: a review. Eur. J. Oper. Res. 120, 228–249 (2000)

Qi, X.L., Zhou, S.G., Yuan, J.J.: Single machine parallel-btach scheduling with deteriorating jobs. Theor. Comput. Sci. 410, 830–836 (2009)

Yuan, J.J., Qi, X.L., Lu, L.F., Li, W.H.: Single machine unbounded parallel-batch scheduling. Eur. J. Oper. Res. 186, 112–117 (2008)