Some scheduling problems with past sequence dependent setup times under the effects of nonlinear deterioration and time-dependent learning
RAIRO - Operations Research - Recherche Opérationnelle, Volume 44 (2010) no. 2, pp. 107-118.

This paper studies scheduling problems which include a combination of nonlinear job deterioration and a time-dependent learning effect. We use past sequence dependent (p-s-d) setup times, which is first introduced by Koulamas and Kyparisis [Eur. J. Oper. Res. 187 (2008) 1045-1049]. They considered a new form of setup times which depend on all already scheduled jobs from the current batch. Job deterioration and learning co-exist in various real life scheduling settings. By the effects of learning and deterioration, we mean that the processing time of a job is defined by increasing function of its execution start time and a function of the total normal processing time of jobs scheduled prior to it. The following objectives are considered: single machine makespan and sum of completion times (square) and the maximum lateness. For the single-machine case, we derive polynomial-time optimal solutions.

DOI: 10.1051/ro/2010009
Classification: 90B35
Keywords: scheduling, single machine, past sequence dependent (p-s-d) setup times, time-dependent learning effect, deterioration jobs
@article{RO_2010__44_2_107_0,
     author = {Duran Toksar{\i}, M. and Oron, Daniel and G\"uner, Ertan},
     title = {Some scheduling problems with past sequence dependent setup times under the effects of nonlinear deterioration and time-dependent learning},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {107--118},
     publisher = {EDP-Sciences},
     volume = {44},
     number = {2},
     year = {2010},
     doi = {10.1051/ro/2010009},
     mrnumber = {2666484},
     zbl = {1188.90112},
     language = {en},
     url = {http://archive.numdam.org/articles/10.1051/ro/2010009/}
}
TY  - JOUR
AU  - Duran Toksarı, M.
AU  - Oron, Daniel
AU  - Güner, Ertan
TI  - Some scheduling problems with past sequence dependent setup times under the effects of nonlinear deterioration and time-dependent learning
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2010
SP  - 107
EP  - 118
VL  - 44
IS  - 2
PB  - EDP-Sciences
UR  - http://archive.numdam.org/articles/10.1051/ro/2010009/
DO  - 10.1051/ro/2010009
LA  - en
ID  - RO_2010__44_2_107_0
ER  - 
%0 Journal Article
%A Duran Toksarı, M.
%A Oron, Daniel
%A Güner, Ertan
%T Some scheduling problems with past sequence dependent setup times under the effects of nonlinear deterioration and time-dependent learning
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2010
%P 107-118
%V 44
%N 2
%I EDP-Sciences
%U http://archive.numdam.org/articles/10.1051/ro/2010009/
%R 10.1051/ro/2010009
%G en
%F RO_2010__44_2_107_0
Duran Toksarı, M.; Oron, Daniel; Güner, Ertan. Some scheduling problems with past sequence dependent setup times under the effects of nonlinear deterioration and time-dependent learning. RAIRO - Operations Research - Recherche Opérationnelle, Volume 44 (2010) no. 2, pp. 107-118. doi : 10.1051/ro/2010009. http://archive.numdam.org/articles/10.1051/ro/2010009/

[1] B. Alidaee and N.K. Womer, Scheduling with time dependent processing times: Review and extensions. J. Oper. Res. Soc. 50 (1999) 711-720. | Zbl

[2] D. Biskup, Single-machine scheduling with learning considerations. European J. Oper. Res. 115 (1999) 173-178. | Zbl

[3] S. Browne and U. Yechiali, Scheduling deteriorating jobs on a single processor. Oper. Res. 38 (1990) 495-498. | Zbl

[4] T.C.E. Cheng, Q. Ding and B.M.T. Lin, A concise survey on the scheduling problems with deteriorating processing times. Eur. J. Oper. Res. 152 (2003) 1-13. | Zbl

[5] T.C.E. Cheng, Chin-Chia Wu and Wen-Chiung Lee, Some scheduling problems with deteriorating jobs and learning effects. Comp. Ind. Eng. 54 (2008) 972-982. | Zbl

[6] T. Eren and E. Güner, Minimizing total tardiness in a scheduling problem with a learning effect. Appl. Math. Model. 31 (2007) 1351-1361. | Zbl

[7] J.N.D. Gupta and S.K. Gupta, Single facility scheduling with nonlinear processing times. Comput. Ind. Eng. 14 (1988) 387-393.

[8] C. Koulamas and G.J. Kyparisis, Single machine scheduling problems with past-sequence-dependent setup times. Eur. J. Oper. Res. 187 (2008) 1045-1049. | Zbl

[9] W.H. Kuo and D.L. Yang, Single machine group scheduling with past-sequence-dependent setup times and learning effects. Inf. Process. Lett. 102 (2007) 22-26. | Zbl

[10] W.H. Kuo and D.L. Yang, Single machine group scheduling with a time dependent learning effect. Eur. J. Oper. Res. 33 (2006) 2099-2112. | Zbl

[11] W.H. Kuo and D.L. Yang, Minimizing the total completion time in a single machine scheduling problem with a time dependent learning effect. Eur. J. Oper. Res. 174 (2006) 1184-1190. | MR | Zbl

[12] G. Mosheiov, Scheduling problems with a learning effect. Eur. J. Oper. Res. 132 (2001) 687-693. | MR | Zbl

[13] G. Mosheiov and J.B. Sidney, Scheduling with general job-dependent learning curves. Eur. J. Oper. Res. 147 (2003) 665-670. | MR | Zbl

[14] M.D. Toksari and E. Guner, Minimizing the earliness/tardiness costs on parallel machine with learning effects and deteriorating jobs: a mixed nonlinear integer programming approach. Adv. Manuf. Technol. in press.

[15] W. Townsend, The single machine problem with quadratic penalty function of completion times: a branch-and-bound solution. Manage. Sci. 24 (1978) 530-534. | Zbl

[16] G.T. Voutsinas and C.P. Pappis, Scheduling jobs with values exponentially deteriorating over time. Int. J. Prod. Econ. 79 (2002) 163-169.

[17] X. Wang and T.C.E. Cheng, Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan. Eur. J. Oper. Res. 178 (2007) 57-70. | MR | Zbl

[18] J.B. Wang, Single-machine scheduling problems with the effects of learning and deterioration. Omega 35 (2007) 397-402.

Cited by Sources: